C ++ LOWER_BOUNDでSTL()とUPPER_BOUND()バイナリサーチ

LOWER_BOUND()はUPPER_BOUND、及び()メソッド内のバイナリサーチの使用でソートされた配列見つけます。

通常、小型からソート機能を持つ、大へ。

小さな大規模なソートのアレイでは、

LOWER_BOUND(開始、終了、NUM):数以上第二分探索NUMの端-1位置にアレイ内の位置から始まり、番号が返される存在しないアドレスの末尾を見つけるために戻りました。配列中に見出さ添え字を得るために、リターンアドレスの開始アドレスを減算することによって始まります。

UPPER_BOUND(開始、終了、NUM):エンド戻る存在しないアドレスを見つけるために、エンド第1の数よりもバイナリサーチnum個以上の位置、及び復帰にアレイ内の位置からこの数を始めます。配列中に見出さ添え字を得るために、リターンアドレスの開始アドレスを減算することによって始まります。

おすすめ

転載: www.cnblogs.com/transmigration-zhou/p/12275365.html