std :: set - 演算子を実装する正しい方法<？

Question

は、私は、オペレータ<実装では、次のデータがあります。

enum eDataSetType 
{ 
    eData1, 
    eData2 
}; 

struct LocationData 
{ 
    bool operator < (const LocationData& other) const 
    { 
     if (mFileName < other.mFileName || 
      mDataSet < other.mDataSet || 
      mChunkId < other.mChunkId || 
      mAnimIndex < other.mAnimIndex) 
     { 
      return true; 
     } 
     return false; 
    } 

    eDataSetType mDataSet; 
    std::string mFileName; 
    Uint32 mChunkId; 
    Uint32 mAnimIndex; 
}; 

をしかしstd::set<LocationData>::insertを使用したとき、私は時々、次のメッセージが出ます：

--------------------------- 
Microsoft Visual C++ Runtime Library 
--------------------------- 
Debug Assertion Failed! 

Program: C:\Windows\system32\MSVCP120D.dll 
File: C:\Program Files (x86)\Microsoft Visual Studio 12.0\VC\include\xtree 
Line: 1795 

Expression: invalid operator< 

For information on how your program can cause an assertion 
failure, see the Visual C++ documentation on asserts. 

(Press Retry to debug the application) 

--------------------------- 
Abort Retry Ignore 
--------------------------- 

はなぜ？

Answer 1

私は単にあなたはメンバーがあなたのニーズに注文並べ替えることができますstd::tie

bool operator < (const LocationData& other) const 
{ 
    return std::tie(mFileName, mDataSet, mChunkId, mAnimIndex) < std::tie(other.mFileName, other.mDataSet, other.mChunkId, other.mAnimIndex); 
} 

が提供する辞書式比較を使用します。

Answer 2

まず、どのようにアイテムを並べ替えるべきかを決めなければなりません。そして、あなたの関数が厳密に弱い順序を提供していることを確認しなければなりません。例えば

、あなたはこのようにあなたの関数を書き換えることができます。

friend bool operator < (const LocationData& a, const LocationData& b) const 
{ 
    if (a.mFileName < b.mFileName)  // sort by filename... 
     return true; 
    else if (a.mFileName > b.mFileName) 
     return false; 
    else { 
     if (a.mDataSet < b.mDataSet)  // then by DataSet... 
      return true; 
     else if (a.mDataSet > b.mDataSet) 
      return false; 
     else { 
      if (a.mChunkId < b.mChunkId) 
       return true; 
      else if (a.mChunkId > b.mChunkId) 
       return false; 
      else 
       return a.mAnimIndex < b.mAnimIndex; 
     } 
    } 
}