如何快速高效生成指定范围的大量三元组？

兄弟，我太懂你这种困扰了——要生成从 -max 到 max 范围内的所有三元组，用嵌套循环写确实简单粗暴，但max一变大，那速度慢得简直让人抓头发！你一开始写的C++嵌套循环大概是这样的（不过注意哦，你这段只遍历了0到max，没覆盖到负区间）：

for (i = 0; i <= max; i++) {
    for (j = 0; j <= max; j++) {
        for (k = 0; k <= max; k++) {
            // do sth with (i,j,k) tuple
        }
    }
}

这种三层嵌套的最大问题就是CPU缓存不友好，当max很大时，循环层级多导致缓存命中率极低，执行效率直接垮掉。给你几个亲测有效的优化思路：

• 扁平化循环，用数学计算替代嵌套
  咱可以把三维的三元组转换成一维索引，只用一层循环搞定。首先算清楚总共有多少个三元组：每个维度从 -max 到 max 一共是 2*max + 1 个值，总数量就是 (2*max + 1)^3。然后对每个索引n，通过简单的数学运算反推出i、j、k的值：

  int range = 2 * max + 1;
  long long total = (long long)range * range * range; // 用long long避免溢出
  for (long long n = 0; n < total; n++) {
      int k = n % range - max;
      int j = (n / range) % range - max;
      int i = (n / (range * range)) % range - max;
      // 处理生成的(i,j,k)三元组
  }
  

  这种方式把三层循环压成一层，CPU缓存的利用率会高很多，执行速度能提升一大截。

• 开启编译器优化，利用自动向量化
  别小看编译器的能力！如果你不想手动写SIMD指令，只要在编译时开启最高级别的优化选项（比如GCC用-O3，MSVC用/O2），编译器会自动把合适的循环转换成SIMD并行指令，一次处理多个三元组，吞吐量直接拉满。

• 预分配内存，避免动态扩容坑
  如果你需要把生成的三元组存起来，千万不要在循环里直接用push_back这类动态添加的操作（尤其是没预分配内存的情况）。一定要先算好总数量，用vector::reserve()提前把内存分配足，这样能避免频繁的内存拷贝和扩容，省下来的时间可不是一星半点。

• 把常量计算提前，减少循环内冗余操作
  像range = 2*max +1、range*range这种固定值，一定要提到循环外面计算好，别让CPU在每次循环里都重复算一遍，积少成多也是不小的开销。

对了，要是你坚持想用嵌套循环，那得先把范围改对，覆盖-max到max：

for (int i = -max; i <= max; i++) {
    for (int j = -max; j <= max; j++) {
        for (int k = -max; k <= max; k++) {
            // 处理三元组
        }
    }
}

但效率问题还是没解决，所以还是优先推荐前面的扁平化或者编译器优化方案。

备注：内容来源于stack exchange，提问作者rk85