c - C で直線ビット操作を使用して、正の整数の最上位ビットまたは対数底 2 (床) を見つけます。

Question

これは私がする必要があることです：

int lg(int v)
{
    int r = 0;
    while (v >>= 1) // unroll for more speed...
    {
        r++;
    }
}

これは機能しますが、ループ、制御構造、または 0xFF (255) より大きい定数を使用せずに実行する必要があります。これを見つけるのは非常に難しいことがわかっています。フォームの条件を使用して何かを理解しようとしています

( x ? y : z ) = (((~(!!x) + 1)) & y) | ((~(~(!!x) + 1)) & z)

しかし、私はそれを機能させることができません。御時間ありがとうございます。

score 0 · Accepted Answer

オペレーターさえも含め、制御構造がなくても、?:独自のアルゴリズムをシミュレートできます

int r = 0;

x >>= 1;
r += (x != 0);
x >>= 1;
r += (x != 0);
...

ただし、C では、

score 0 · Accepted Answer

それは宿題のように聞こえます。制御構造を使用できない場合は、できることを事前に計算することをお勧めします: 分割統治です。より小さな部分 (1 バイト、1 ニブル、選択) を求めて、整数の部分に適用します。

2 に答える 2