HOME
C++ Institute CPP (Professional)

「C++ Institute CPP (Professional)」の記事一覧

前方イテレータ（Forward Iterator）が必要最低限満たすべき要件はどれか。

入力イテレータと異なり、前方イテレータは多パス走査（状態の保存）が可能である。

2026年3月4日

イテレータの型から、そのイテレータが指す値の型（value_type）を知る方法はどれか。

iterator_traitsはポインタなどの組み込み型に対しても共通のインターフェースを提供する。

2026年3月4日

`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日