STL Setが同じ値を持つペアを上書きするのはなぜですか

Question

数値順で値を並べ替えることができるのはthisです。

しかし、同じジョブの設定を使用すると失敗します。

次のテストで実行

#include <set> 
#include <functional>  
#include <iostream> 

using namespace std; 

typedef pair<string, int> Pair; 
typedef function<bool(Pair, Pair)> Comparator; 

Comparator DescendingSortComparator = [](Pair pair1, Pair pair2) { 
    return pair1.second > pair2.second; 
}; 

void SortHashTableByValueDescending(unordered_map<string, int> hashTable) { 
    set<Pair, Comparator> orderedSet(hashTable.begin(), hashTable.end(), DescendingSortComparator); 

    for (auto element : orderedSet) 
     cout << element.first << ": " << element.second << endl; 
} 

：

void Test_SortMap() 
{ 
    unordered_map<string, int> CountTable; 
    CountTable["word"] = 1; 
    CountTable["spark"] = 15; 
    CountTable["the"] = 2; 
    CountTable["mail"] = 3; 
    CountTable["info"] = 3; 
    CountTable["sandwich"] = 15; 

    SortHashTableByValueDescending(CountTable); 
} 

は、次のような出力をyiels：

spark: 15 
info: 3 
the: 2 
word: 1 

ができ、誰くださいなぜ（おそらく）ペアを同じ値で上書きするのか教えてください。このようなペアのキーは、とにかく区別されます。 cppreference.comから

Answer 1

：

のstd ::セットは、Key型の ユニークオブジェクトのソートセットが含まれて連想コンテナです。あなたコンパレータのみ単一のstd ::ペア固定された第2の要素とによる

セットに格納することができます。

Answer 2

Compareの機能std::setを参照してください。

スタンダードライブラリはどこでもコンペアコンセプトを使用していますが、ユニークさは等価関係を使用して決まります。不正確な言葉では、2つのオブジェクトaとbがどちらも比較しない場合、同等であるとみなされます：！comp（a、b）& &！comp（b、a）

これはあなたのorderedSet

に等しい数字はequivalentとみなされ、コピーされないことを意味します使用

Comparator DescendingSortComparator = [](Pair pair1, Pair pair2) { 
    if (pair1.second == pair2.second) 
     return pair1.first > pair2.first; 
    else return pair1.second > pair2.second; 
}; 

あなたは