为什么 Map 中的迭代器排序不起作用

Question

所以这是我的代码，我发现排序不适用于这个 map 中的向量。 有没有人有这个想法？ 此代码的 output 仍然是“3 1 2 4 5”

map<int, vector<int> > values;
values[1] = {3,1,2,4,5};
for(auto g: values) {
    sort(g.second.begin(), g.second.end());
}
for(int i=0;i<values[1].size();i++) {
    cout<<values[1][i]<<" ";
}

Answer 1

您需要在基于范围的 for 循环中使用引用类型

for(auto &g: values) {
    sort(g.second.begin(), g.second.end());
}

否则，基于范围的 for 循环处理存储在 map 中的元素的副本。

如果你的编译器支持 C++ 17 你也可以写

#include <vector>
#include <map>
#include <iterator>
#include <algorithm>

//...

for (auto &[key, v] : values)
{
    std::sort( std::begin( v ), std::end( v ) );
}

Answer 2

auto g: values获取values ，但不允许您更改values中的内容。

auto &g: values引用values的元素，它允许您更改values的内容