如何获得 2 的下一个更高的幂？

Question

我想将以下 Matlab 代码转换为 C#：

nfft=2^nextpow2(nn);

其中NEXTPOW2(N)表示 Matlab 中 2 的下一个更高的幂。

那么我们如何自己用C#代码或者借助ilnumerics Lab来实现同样的功能呢？

Answer 1

这可能是最有效的方法，前面也提到过 SO：

unsigned int v; // compute the next highest power of 2 of 32-bit v

v--;
v |= v >> 1;
v |= v >> 2;
v |= v >> 4;
v |= v >> 8;
v |= v >> 16;
v++;