>>22
>もしかして>>15のサイトの説明が間違っていると？
>>20は規格からの引用。信じられないなら自分で確かめてくれ。

>間違っているとしたら、 『 k より小さな（ 又は、k以下の ） 最後の要素を指す 』 という関数は何でしょうか？
用意されていない。あったとしてもそれほど便利じゃないと思うが。
/* kより小さな最後の要素 */
template <typename Assoc>
typename Assoc::iterator f(Assoc &x, const typename Assoc::key_type &k)
{
typename Assoc::iterator i = x.lower_bound(k);
if(i == x.begin()) return x.end();
return --i;
}