C++边界检查优化技术

1. 基本边界检查

if (i < 0 || i >= size) {
  cout << "Error: Index out of range";
} else {
  list[i] += 1.0f;
}

• 需要两次比较操作（检查负值和上限）
• 直观但效率较低

2. 无符号整数转换优化

if ((unsigned int)i >= (unsigned int)size) {
  cout << "Error: Index out of range";
} else {
  list[i] += 1.0f;
}

• 仅需一次比较
• 负值转换为无符号整数后会变成很大的正数，自然超出范围
• 类型转换在汇编层面不产生额外代码，执行更快

3. 区间检查优化

标准方法：

if (i >= min && i <= max) {
...

优化方法：

if ((unsigned int)i - (unsigned int)min <= (unsigned int)(max - min)) {
...

• 将两次比较合并为一次

4. 2的幂次方数组的位运算优化

list[i & 15] += 1.0f;  // 适用于大小为16的数组

• i & 15 确保结果在0-15范围内
• 相当于 i % 16 但效率更高
• 仅适用于数组大小为2的幂（2, 4, 8, 16, 32...）
• 通过 i & (2^n - 1) 可确保值在[0, 2^n-1]范围内