C++ multimap可以根据pair<>的值进行排序吗？

Question

multimap<int, int> nums;
for（;;）
{
    nums.insert(pair<int,int>(i++,abs(value-*iter)));  //pair<键，值>
}

我想根据值大小排序然后输出键的数值可以吗？

我在primer plus里没查到关于map排序的函数？

Answer 1

如果你是要从已有的 map 进行排序的话，可以把 map 的元素导入 vector<pair<>>，再用STL的排序算法进行排序

Answer 2

将map的pair放进vector中，然后定义相应的排序准则即可排序。 #include <iostream> #include <algorithm> #include <map> #include <vector> using namespace std; //升序 bool Less(const pair<int, int>& lhs, const pair<int, int>& rhs) { return lhs.second < rhs.second; } //降序 bool Greater(const pair<int, int>& lhs, const pair<int, int>& rhs) { return lhs.second > rhs.second; } typedef bool(*BinaryOper)(const pair<int, int>& lhs, const pair<int, int>& rhs);//定义函数指针 vector<pair<int,int>> SortByValue(const map<int, int> &input, BinaryOper op= Less) { vector<pair<int, int>> res; for (auto &__pair : input) { res.push_back(__pair); } sort(res.begin(), res.end(), op); return res; } void display(const map<int, int> &input) { for (auto &__pair : input) { cout << __pair.first << " " << __pair.second << endl; } } void display__(const vector<pair<int, int>>& input) { for (auto &__pair : input) { cout << __pair.first << " " << __pair.second << endl; } } int main() { map<int, int>input; input.insert(make_pair<int, int>(1, 1)); input.insert(make_pair<int, int>(3, 2)); input.insert(make_pair<int, int>(2, 2)); input.insert(make_pair<int, int>(5, 3)); input.insert(make_pair<int, int>(4, 4)); display(input); cout << endl; //按升序排列 display__(SortByValue(input, Less)); cout << endl; ////按降序排列 display__(SortByValue(input, Greater)); cout << endl; system("pause"); return 0; }