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 语句将 x 最高有效位右侧的所有位填充为 1(最多 32 位)。与预递减和后递增语句一起，它计算(如函数名称所暗示的)下一个等于或大于给定数字的二的幂数(如果x大于0 且小于 2^32)