2016-08-01から1ヶ月間の記事一覧
ソート済み構造体の配列を検索して、見つかった位置のイテレーターを取得するというネタです。 タイトルにはstd::binary_searchとありますけど、binary_searchでは見つかった位置は 分からないので、std::lower_boundを使用します。 定番ですけど、いざやろ…
ソート済み構造体の配列を検索して、見つかった位置のイテレーターを取得するというネタです。 タイトルにはstd::binary_searchとありますけど、binary_searchでは見つかった位置は 分からないので、std::lower_boundを使用します。 定番ですけど、いざやろ…