各位大大好，
請問如果給您選擇，
您會選哪個函式來找出MSB呢？
int get_highest_bit_position(unsigned char x)
{
int n = 7;
if (x == 0) return -1;
if ((x >> 4) == 0) { n = n-4; x=x << 4;}
if ((x >> 6) == 0) { n = n-2; x=x << 2;}
if ((x >> 7) == 0) { n = n-1;}
return n;
}
int get_highest_bit_position(unsigned char x){
for(int i = 7; i >= 0 ;

https://en.cppreference.com/w/cpp/numeric/countl_zeroC++20 把這個標準化了, 之前各家編譯器的這函數有各自名字更多可參考維基百科↓https://en.wikipedia.org/wiki/Find_first_set

如果自幹的話我有看過1+最後4bit查表的做法不過還是call clz比較省事

clz > 2 > 查表 > 1

2是O(N) 1是O(lgN), 查表是O(1)但是表不能太大所以以前看xvid的實做不會用2

這兩個應該都是O(1) 他們都可以在某個常數時間完成

啊我說的N是bit數，64b的時候指令數就明顯有差