c++ - 查找大于或等于 x（正整数）倍数 z（正整数，可能是 2 的幂）的最小整数

Question

可能很简单的问题，但我提出的这个实现看起来太复杂了......

unsigned int x;
unsigned int z;
unsigned int makeXMultipleOfZ(const unsigned x, const unsigned z) {
    return x + (z - x % z) % z;
    //or
    //return x + (z - (x + 1) % z - 1); //This generates shorter assembly, 
                                        //6 against 8 instructions
}

• 我想避免 if 语句
• 如果这可以帮助我们可以肯定地说 z 将是 2 的幂

在我的情况下z=4（我知道我可以用&位运算符替换模运算），我想知道是否可以提供包含更少步骤的实现。

Answer 1

如果z是 2 的幂，则模运算可以简化为按位运算：

return (x + z - 1) & ~(z - 1);

例如，这种逻辑对于数据结构边界对齐非常常见。更多信息在这里：https ://en.wikipedia.org/wiki/Data_structure_alignment

Answer 2

如果 z 是 2 的幂并且整数是无符号的，则以下将起作用：

x + (z - 1) & ~(z - 1)

如果 z 是任意数字，我想不出使用位旋转的解决方案。