pythonは、C++標準ライブラリのstd::lower_bound
およびstd::upper_bound
アルゴリズムに類似した、ソートされたリストでバイナリ検索を実行するための関数を提供しますか?
これらの関数は bisect モジュールにあります:
bisect .bisect_left(a、x、lo = 0、hi = len(a))はstd::lower_bound()
のアナログです。
bisect .bisect_right(a、x、lo = 0、hi = len(a))はstd::upper_bound()
のアナログです。
注:bisect_right()のエイリアスである関数bisect()もあります。