管理人の独り言（プログラミング関連）

619：７７４さん：2008/10/16(木) 19:04:43 ID:CENbthlg0: >upper_bound()は、lower_bound()とよく似ています。upper_bound()の場合には、指定した値より"大きい"の要素が最初に現れる位置を返します。つまり「以上」と「大きい」の違いです。これは言い換えると、ソート状態を崩さずに値を挿入できる最後の位置を返すということになります。
>lower_bound()は、指定した値"以上"の要素が最初に現れる位置を返します。この位置は、現在のソート済みの状態を崩すことなく、指定した値を挿入できる最初の位置になります。

>ある値と一致する範囲の一番最初を返す- lower_bound()
>ある値と一致する範囲の一つ後ろを返す- upper_bound()

微妙に表現が違う・・・

新着レスの表示

※書き込む際の注意事項はこちら

※画像アップローダーはこちら

（画像を表示できるのは「画像リンクのサムネイル表示」がオンの掲示板に限ります）

掲示板管理者へ連絡無料レンタル掲示板