09/05/06 14:19:35
また来てすみません
コンテナのa < b
lexicographical_compare(a.begin(), a.end(), b.begin(), b.end())
sed::setの場合は格納している値を辞書式に比較すると言うことでしたが、
std::mapの場合はどうなるのでしょうか？
mapの格納している要素はkeyと値の組になっていますが
どちらで比較するのでしょうか？
サンプルソース
C++ code - 51 lines - codepad
URLﾘﾝｸ(codepad.org)
mymap<yourmapがtrueとなるのは
Rule1：mymapの最初のkey < yourmapの最初のkey の時。
Rule2：(mymapの最初のkey == yourmapの最初のkey) ならば (mymap[key]で得られる値 < yourmap[key]で得られる値) の時。
Rule3：最初のkeyも最初の値も同じなら、次の要素でRule1, Rule2を適用する。
Rule4：Rule3にてmymapの方がyourmapより先に次の要素が無くなった時。
といった感じがするのですが、ご存じの方いらっしゃいますか？