如何在multimap中對key和value進行排序？

Question

建議任何方法爲key及其值排序multimap。例如 - 輸入- （5,1），（1,9），（1,1），（5,2），（1,2） 並且輸出必須爲- （1,1）， （1,2），（1,9），（5,1），（5,2）。

Answer 1

如果你真的想使用multimap，那麼值的排序總是你插入它們的順序，不能改變，不幸的是，例如在他們被存儲爲（1,9），（ 1,1），（1,2），（5,1），（5,2）

如果您可以在multimap上放鬆一下，那麼您可以使用set並將上述對存儲在set中並在對定義中定義你想要的順序。因爲集合按照排序順序存儲值，所以它還會按照您定義的順序存儲對。

Answer 2

更改密鑰以包含兩個值。設計一個比較器，以正確的順序比較兩對值。

完成此操作後，您可以使用multiset而不是multimap。

Answer 3

你只需要它的所有元素複製到multiset<pair<int, int>>：

multimap<int, int> a; 
a.insert(pair<int, int>(5, 1)); 
a.insert(pair<int, int>(1, 9)); 
a.insert(pair<int, int>(1, 1)); 
a.insert(pair<int, int>(5, 2)); 
a.insert(pair<int, int>(1, 2)); 

multiset<pair<int, int>> b; 
for (multimap<int, int>::iterator i=a.begin(); i!=a.end(); i++) 
    b.insert(pair<int, int>((*i).first, (*i).second)); 

在此之後，multiset<pair<int, int>> b是你想要的，即{(1,1), (1,2), (1,9), (5,1), (5,2)}。

Answer 4

答案是emplace_hint。僞代碼將如下所示： -

insert_with_hint(M mmap, K key, V Value) 
{ 
    auto i1 = mmap.equal_range(Key); 
    for (auto i2 = i1.first; i2 != i1.second; ++i2) 
    { 
    if (i2->second > Key) { // <-- Here add your sorting criteria 
      mmap.emplace_hint(i2,Key,Value) 
     return 
    } 
    } 
    mmap.emplace(Key,Value) 
}