>227
要するに述語のインスタンスに（降順か昇順か等の）状態を持たせて，
それをsetやmapに渡してソートの基準を制御しようとしているんですか？
だとすると言えるのは以下です．

　-setやmapには述語のインスタンスを渡す方法は存在しない．
　 テンプレート引数として渡すことができるだけ
　-そもそも述語に状態を持たせるのは基本的に避けるべき
　-set<int> iset(MyCmp());が通るのはいわゆる「最も奇妙な解析」の結果．
　 227さんが期待しているものとは全く異なる