はてなブックマーク

1.lower_boundとupper_bound lower_boundとupper_boundはC++のSTLライブラリの関数なのじゃ… 俗に言う二分探索に似たやつなのじゃ… 違いとしては lower_boundは、探索したいkey以上のイテレータを返す upper_boundは、探索したいkeyより大きいイテレータを返す という点なのじゃ… …ただの二分探索と何が違うんじゃという声が聞こえてきたのじゃ… binary_searchとの違いを比べつつ、それぞれの関数の性質を見ていこうと思うのじゃ… 2. binary_search binary_searchは一番シンプルな二分探索じゃの… ソートされた配列やvectorの中に、keyがあるかどうかを探索するのじゃ… 関数の返り値はbool値であり keyがあるかどうかは分かる しかし、どこにkeyがあるのか分からない さらに、同じ値の