按位取反（bitwise NOT）底层实现原理及高效性对比探究

我好奇按位取反（bitwise NOT）操作如何高效完成位反转，自己实现了基于字符串的版本（如下C代码所示），但这个实现的效率远低于直接使用原生按位取反运算符（~），想知道底层层面导致两者性能差异的具体原因。

字符串实现的按位取反代码 #

void bitwiseNOT(char* binaryString) {
    int binaryLength = strlen(binaryString);
    for (int i = 0; i < binaryLength; i++) {
        binaryString[i] = (binaryString[i] == '1') ? '0' : '1';
    }
}

原生运算符实现的对比示例 #

long int binary = 0b101010111010001011; // 注：原代码数字写法修正为标准二进制字面量格式
binary = ~binary;

底层性能差异的核心原因 #

• 数据存储与操作粒度天差地别
  原生~操作的是机器字长级别的整数（比如long int通常为64位），CPU能在单个指令周期内完成整个字的按位取反，一次操作就处理数十位。而字符串版本是逐个处理ASCII字符，每个字符占1字节（8位），但仅用其中1位表示'0'或'1'，循环要执行N次（N为字符串长度），相当于用8倍存储空间，还得逐字节操作，效率天然被碾压。

• 指令复杂度与硬件适配性差异
  原生~对应CPU的单一位取反指令（比如x86架构的NOT指令），直接操作寄存器内的数据，完全贴合CPU硬件设计，能充分利用流水线，没有额外开销。而字符串版本需要调用strlen遍历字符串求长度（额外一次O(n)遍历），循环内还要做字符比较、条件判断、内存赋值，这些指令依赖关系多，流水线容易停顿，且内存访问远慢于寄存器操作。

• 内存缓存利用率差距巨大
  原生操作的整数存储在寄存器或连续对齐的机器字内存中，CPU缓存能高效命中，缓存利用率接近100%。而字符串是逐个字节的非紧凑存储，同样大小的缓存能容纳的有效二进制位数只有整数版本的1/8，极易出现缓存未命中，大幅拖慢执行速度。

• 额外的转换与计算开销
  字符串版本的strlen本身就是一次额外的全字符串遍历；循环内的三元运算符还要处理ASCII码的转换（'0'对应0x30，'1'对应0x31），比直接对二进制位取反多了多层不必要的逻辑转换。

内容的提问来源于stack exchange，提问作者Ryley