HOME
Lv023

「Lv023」の記事一覧

`std::transform` で2つの入力範囲を受け取り1つの出力を作る場合、引数は合計いくつ必要か。

入力1の始端/終端、入力2の始端、出力先、関数の計5つの主要引数を取る。

2026年3月4日

条件に一致する要素を削除したい場合、`std::remove_if` と組み合わせて使うべきコンテナのメソッドはどれか。

erase-removeイディオムにより、不要になった要素を物理的に除去する。

2026年3月4日

範囲内の最大値と最小値を同時に取得するアルゴリズムはどれか。

std::minmax_elementは最小値と最大値を指すイテレータのペアを返す。

2026年3月4日

範囲内の連続する重複要素を1つにまとめる `std::unique` が実際に行う操作はどれか。

unique自体はコンテナのサイズを変えず、論理的な新しい末尾イテレータを返すのみである。

2026年3月4日

2つのソート済み範囲において、共通して存在する要素のみを抽出するアルゴリズムはどれか。

std::set_intersectionは積集合（両方に含まれる要素）を求める。

2026年3月4日

`std::copy_if` を使用する際に、出力先として新しい要素を追加するために必要なものはどれか。

出力イテレータとしてback_inserter等を渡さないと、既存領域への上書きになる。

2026年3月4日

範囲内の要素のすべての順列（Permutation）を生成するために使う関数はどれか。

std::next_permutationは辞書順で次の並び替えパターンを生成する。

2026年3月4日

`std::lower_bound` が返すイテレータが指す要素はどれか。

lower_boundは指定された値「以上」が現れる最初の境界を返す。

2026年3月4日

`std::accumulate` の第4引数に独自の関数を渡すことで実現できるのはどれか。

デフォルトでは加算だが、任意の二項演算を渡すことで積などを計算できる。

2026年3月4日

範囲をソートせず、指定した値を基準に前後2つに分けるだけの処理はどれか。

std::partitionは条件を満たすものを前、満たさないものを後ろに分ける。

2026年3月4日