c - 这个位操作函数有什么作用？

Question

unsigned long ccNextPOT(unsigned long x){

    x = x - 1;
    x = x | (x >> 1);
    x = x | (x >> 2);
    x = x | (x >> 4);
    x = x | (x >> 8);
    x = x | (x >>16);
    return x + 1;
}

Answer 1

OR 和 SHIFT 语句用 1 的所有位填充 x在最高有效位的右侧(最多 32 位)。连同 pre-decrement 和 post-increment 语句，这计算(如函数名称所暗示的)下一个二的幂数，等于或大于给定的数字(如果 x 大于 0 且小于 2 ^32)