C++处理unsigned long long孤立1位异常求助（C#代码正常）

问题分析 #

你遇到的核心问题是：移除位棋盘的一个1后，1的数量从2变成33，这说明执行r -= (1UL << p)时触发了无符号整数的借位行为——也就是(1UL << p)对应的位在r中是0，导致r减去一个比自身当前值大的数，最终r被填充了大量的1。

最可能的低级错误 #

你的手动计算最高位1位置的代码中，条件判断可能写反了。比如把if (y != 0)误写成if (y == 0)，这会导致p计算出一个r中不存在1的位置，进而让(1UL << p)成为一个r中没有的位掩码，触发借位。

修正方案 #

方案1：修复手动位计算逻辑 #

仔细核对每一处if (y != 0)的条件，确保逻辑正确，同时改用更安全的位操作移除目标位：

while (r != 0)
{
    unsigned long long i = r;
    unsigned long long y;
    unsigned long long n = 63;
    y = i << 32; if (y != 0) { n -= 32; i = y; }
    y = i << 16; if (y != 0) { n -= 16; i = y; }
    y = i << 8; if (y != 0) { n -= 8; i = y; }
    y = i << 4; if (y != 0) { n -= 4; i = y; }
    y = i << 2; if (y != 0) { n -= 2; i = y; }
    int p = n - ((i << 1) >> 63);

    // 改用位与取反移除位，彻底避免借位风险
    r &= ~(1ULL << p);
}

方案2：使用C++内置函数简化代码 #

手动位计算容易出错，推荐使用编译器内置的位操作函数，既高效又可靠：

• 若要从最低位开始处理每个1：

while (r != 0)
{
    // 获取最低位1对应的掩码
    unsigned long long lowest_bit = r & -r;
    // 计算该位的位置（0-63）
    int p = 63 - __builtin_clzll(lowest_bit);
    // 移除该位
    r ^= lowest_bit;

    // 处理该位置的移动逻辑...
}

• 若要从最高位开始处理每个1：

while (r != 0)
{
    // 计算最高位1的位置（0-63）
    int p = 63 - __builtin_clzll(r);
    // 移除该位
    r &= ~(1ULL << p);

    // 处理该位置的移动逻辑...
}

关键注意事项 #

• 避免用减法移除位：r -= mask仅当mask对应的位在r中为1时才安全，否则会触发无符号借位，导致r被填充大量1；改用r &= ~mask或r ^= mask（仅当mask对应位为1时）更安全。
• 确保移位操作的正确性：始终用1ULL（而非1）进行64位移位，避免int类型溢出导致的未定义行为。

内容的提问来源于stack exchange，提问作者boycott-nestle