>>828
なんで？　ソート順序に影響が「ない」ような変更を加える場合には const_cast
しても問題ないでしょう。

class Person
{
　　int id;　// こいつがソートキー
　　string name;
};

これで name を（結婚に伴い）書き換える場合とかさ。

>>827
細かい考察は Effective STL の Item 22 が参考になるかと。