また来てすみません
　コンテナのa < b
　lexicographical_compare(a.begin(), a.end(), b.begin(), b.end())

sed::setの場合は格納している値を辞書式に比較すると言うことでしたが、
std::mapの場合はどうなるのでしょうか？
mapの格納している要素はkeyと値の組になっていますが
どちらで比較するのでしょうか？

サンプルソース
C++ code - 51 lines - codepad
ttp://codepad.org/XOdZ3Avt

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