Find the highest order bit in C [duplicate]

by

From Hacker’s Delight:

int hibit(unsigned int n) {
    n |= (n >>  1);
    n |= (n >>  2);
    n |= (n >>  4);
    n |= (n >>  8);
    n |= (n >> 16);
    return n - (n >> 1);
}

This version is for 32-bit ints, but the logic can be extended for 64-bits or higher.

More Related Contents:

  1. how to enter a function to a file in c
  2. C error: Exited with non-zero status
  3. Fixing code to mitigate against buffer overflows and invalid inputs
  4. Is gcc’s __attribute__((packed)) / #pragma pack unsafe?
  5. Create a pointer to two-dimensional array
  6. Dynamic allocation of an unknown matrix in C
  7. What is the fastest substring search algorithm?
  8. Setting variable to NULL after free
  9. Canonical Mode Linux Serial Port
  10. How to link multiple implementation files in C
  11. Getting a password in C without using getpass (3)?
  12. Why is a negative int greater than unsigned int? [duplicate]
  13. Efficiency: arrays vs pointers
  14. Function Returning Itself
  15. C4996 (function unsafe) warning for strcpy but not for memcpy
  16. Why does memset take an int instead of a char?
  17. Execute program from within a C program
  18. What’s a modern term for “array/pointer equivalence”?
  19. Underscore `_` before the format string
  20. Macro and function with same name
  21. Segmentation Fault in strcpy()
  22. Best way to read from a sensor that doesn’t have interrupt pin and requires some time before the measurement is ready
  23. Is it possible to change argv or do I need to create an adjusted copy of it?
  24. Why does the smallest int, −2147483648, have type ‘long’? [duplicate]
  25. How do we check if a pointer is NULL pointer?
  26. What makes a better constant in C, a macro or an enum?
  27. make: Nothing to be done for `all’
  28. How to tell GCC to generate 16-bit code for real mode
  29. Use of exit() function
  30. C Memory Management

Leave a Comment