c++ - x の対数底 n

Question

少し問題があります。Shift_L または Shift_R を使用して対数底 n を計算する方法を誰が知っていますか?

例: n=2 の場合、次の解決策がありました。

int log(int n){
int res = 0;
while((n>>=1))
    res++;
return res;
}

Answer 1

底の対数は必要ないようですbが、最大の整数nはn <= log_b(x). その場合は、次の関数がニーズに応えます。

int intlog(double base, double x) {
    return (int)(log(x) / log(base));
}