我已经看到了很多根据std::map的值对其进行排序的解决方案。但是我想知道为什么不能像我写的代码那样直接使用std::sort对它进行排序。
#include <iostream>
#include <map>
#include <algorithm>
void print_values(const std::map<size_t, size_t>& map_data) {
for(const auto& my_pair : map_data)
std::cout << my_pair.first << " : " << my_pair.second << "\n";
std::cout << std::endl;
}
bool compare(const std::pair<size_t, size_t>& a, const std::pair<size_t, size_t>& b) {
return a.second > b.second;
}
int32_t main(int32_t argc, char* argv[]) {
std::map<size_t, size_t> coins_count;
coins_count.insert(std::make_pair(1, 2));
coins_count.insert(std::make_pair(2, 3));
coins_count.insert(std::make_pair(3, 4));
coins_count.insert(std::make_pair(4, 2));
coins_count.insert(std::make_pair(5, 3));
coins_count.insert(std::make_pair(6, 1));
coins_count.insert(std::make_pair(7, 2));
print_values(coins_count);
std::sort(coins_count.begin(), coins_count.end(), compare);
print_values(coins_count);
return EXIT_SUCCESS;
}发布于 2020-08-27 22:35:24
根据定义,map的元素始终以排序的方式进行维护。
您可以使用模板参数自己定义这种顺序,但不能使用std::sort手动更改元素的顺序(即使没有交换任何元素,此调用也将失败)。
https://stackoverflow.com/questions/63617780
复制相似问题