C++相談室 part69 - 暇つぶし2ch

C++相談室 part69 at TECH

55:11
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より先に次の要素が無くなった時。
といった感じがするのですが、ご存じの方いらっしゃいますか？

次ページ

続きを表示

1を表示