What is the fastest/most efficient way to find the highest set bit (msb) in an integer in C?

后端 未结 27 2776
终归单人心
终归单人心 2020-11-22 03:35

If I have some integer n, and I want to know the position of the most significant bit (that is, if the least significant bit is on the right, I want to know the position of

27条回答
  •  旧时难觅i
    2020-11-22 04:02

    What about

    int highest_bit(unsigned int a) {
        int count;
        std::frexp(a, &count);
        return count - 1;
    }
    

    ?

提交回复
热议问题