マップの文字列としての文字列、比較関数のカスタム

Question

マップのキー値として文字列を使用しており、比較関数をカスタムしようとしています。文字列の長さを比較して比較関数をカスタム化すると、同じサイズの異なる文字列をマップに渡すことができません。以下のようにコードは次のとおりです。

class Solution { 
public: 
int findLUSlength(vector<string>& strs) { 
    if(strs.size() < 2) return -1; 
    auto cmpByStringLength = [](const string &s1, const string &s2)->bool 
         { 
          return s1.size() < s2.size(); 
         }; 
    map<string, int, decltype(cmpByStringLength)> mpstringcount(cmpByStringLength); 
    for(int i = 0; i < strs.size(); i++) 
     mpstringcount[strs[i]]++; 
    for(auto itmp = mpstringcount.begin(); itmp != mpstringcount.end(); itmp++) 
    { 
     cout << "itmp->first: " << itmp->first << endl; 
    } 
    return -1; 
} 
}; 

私の入力STRS場合["aba","cdc","eae","abcd"]で、コードになるだけで、出力："abcd"と"aba"。

Answer 1

マップは同じサイズの異なる文字列を伝えることができません。

std::mapに提供されるコンパレータは、注文に使用されるだけでなく、同等性チェックにも使用されます。 一意の標準ライブラリはCompare概念を使用してどこ

は、同値関係を用いて決定されます。不正確な用語では、 と比較して小さいものが!comp(a, b) && !comp(b, a)でない場合、2つのオブジェクトaとbは同等（同一ではない）とみなされます。

std::mapは、固有のキーを持つ要素を格納します。あなたの比較ファンクタは、その長さに基づいてstringを比較し、同じ長さを持つstringの場合、そのうちの1つだけが保存されます。 map<string, int, decltype(cmpByStringLength)>の観点からは、"aba","cdc","eae"はちょうど同じstringsである。