c++ - 将一个整数的位 X 设置为另一个整数的位 Y 而无需分支？

Question

下面的copy_bit 函数可以简化为out[out_bit] = in[in_bit] 吗？ (即不使用 if 语句)

template< typename T >
inline void copy_bit( T& out, const T in, const std::size_t out_bit, const std::size_t in_bit )
{
    if ( (in & (1 << in_bit)) != 0 )
    {
        out |= (1 << out_bit); // Set bit
    }
    else
    {
        out &= ~(1 << out_bit); // Clear bit
    }
}

// Set bit 4 in x to bit 11 in y
copy_bit( x, y, 4, 11 );

更新:需要说明的是，这不是家庭作业，也不是建议 std::bitset 回答问题的 XY 问题。

Answer 1

你可以这样做:

//Change the bit if and only if they are not equal:
out ^= (((out >> out_bit) ^ (in >> in_bit)) & 1) << out_bit;

(移动两个值，使所需的位在 >> 的最低有效位置，仅使用 & 选择 ^ 操作结果的较低位；然后将结果移动到其他零值的位置以^ 与原始目的地。结果与将 in 的位 in_bit 复制到 out 的位 out_bit 相同。)