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 是二的幂，则模运算可以简化为这种按位运算:

返回 (x + z - 1) & ~(z - 1);

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