C#开发的OpenRA的NextPowerOf2

C#开发的OpenRA的NextPowerOf2

在游戏里，经常需要对计算资源进行优化。

比如屏幕的大小，以及缓冲区的大小，还有纹理的大小。

由于计算机都是基于二进制的原理，那么它的最快计算速度，就是让计算的数字都是2的n次方。

基于此策略，在程序里就需要计算出来最接近2的n次方的数。

比如NextPowerOf2函数，就是用来计算大于被计算的数，但又是最小2的n次方的数。

要进行这个计算，一般有两种算法，一种从小到大计算2的n次方，直到刚好超过就退出循环。

另外一种算法就是采用减半累加法，这是一种特殊的算法。

如下这样：

直接看例子吧。比如一个数5 (101)v = 0b101;

v --; // v = 0b0000 0100;

v |= v >> 1; // v = 0b0000 0110;

v |= v >> 2; // v = 0b0000 0111;

// ... 下面的就不用写了

v ++; // v = 0b0000 1000 就是要的答案从上面的例子就可以看出这个算法的目的，就是要不断的复制已经置为1的最高位。因为第一次右移1位，就把最高位复制了1次；然后第二次就要复制最高的2个位，所以右移2位；下一次就要复制4个位&#x