web-dev-qa-db-ja.com

Pythonのstd :: lower_boundおよびstd :: upper_bound C ++アルゴリズムに相当するものは何ですか?

pythonは、C++標準ライブラリのstd::lower_boundおよびstd::upper_boundアルゴリズムに類似した、ソートされたリストでバイナリ検索を実行するための関数を提供しますか?

13
Leon

これらの関数は bisect モジュールにあります:

  • bisect .bisect_leftaxlo = 0hi = len(a))はstd::lower_bound()のアナログです。

  • bisect .bisect_rightaxlo = 0hi = len(a))はstd::upper_bound()のアナログです。

注:bisect_right()のエイリアスである関数bisect()もあります。

16
Leon