為什么 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的內容