使用范围for循环排序vector时程序崩溃，普通for循环正常求助

你遇到的崩溃完全是因为误用了范围for循环的变量！在错误代码里，auto const &i是std::vector<int>里的元素值（比如第一次循环i是112，第二次是32），而非你以为的索引值。当你把j = i后，j变成了远大于vector长度的数值，访问vec[j]直接触发数组越界访问，破坏了内存结构，才会抛出free(): invalid next size (fast)的错误。

咱们对比下你用的两种循环：

• 正常工作的索引循环：

  for (int i = 0; i < vec.size(); i++)
  

  这里的i是从0到vec.size()-1的合法索引，用来定位vector里的元素位置，j=i后自然也是合法索引，不会越界。
• 导致崩溃的范围for循环：

  for (auto const &i:vec)
  

  这里的i是vector中每个元素的常量引用，它代表元素本身的值，不是位置。用它来当索引访问vector，完全是方向搞错了。

如果你想保留循环的简洁性，有几种正确的写法：

方案1：继续使用索引循环（最稳妥） #

这是你已经验证过的有效写法，直接换回即可：

for (int i = 0; i < vec.size(); i++)
{
    j = i;
    while (j > 0 && vec[j] < vec[j-1]) {
        myswap(vec[j], vec[j-1]);
        j--;
    }
}

方案2：用迭代器+std::distance获取索引 #

如果你偏好迭代器风格的循环，可以通过std::distance计算迭代器对应的索引：

#include <iterator> // 需要包含此头文件

// ...

for (auto it = vec.begin(); it != vec.end(); ++it) {
    int j = std::distance(vec.begin(), it);
    while (j > 0 && vec[j] < vec[j-1]) {
        myswap(vec[j], vec[j-1]);
        j--;
    }
}

方案3：C++20及以上用std::views::enumerate（最简洁） #

如果你使用C++20或更高版本，可以用标准库的枚举视图同时获取索引和元素：

#include <ranges> // 需要包含此头文件

// ...

for (auto [idx, val] : vec | std::views::enumerate) {
    int j = idx;
    while (j > 0 && vec[j] < vec[j-1]) {
        myswap(vec[j], vec[j-1]);
        j--;
    }
}

把错误循环替换成上面任意一种正确写法后，程序就能正常执行插入排序，输出如下正确结果：

Init
112     32      11      4       7       

Final
4       7       11      32      112     

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