HOME
C++ Institute CPP (Professional)

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

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

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

2026年3月4日

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

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

2026年3月4日

複数のコンテナから要素を抽出（移動）して結合するC++17の機能はどれか。

extractを使用すると、要素をコピーや破棄せずに別のコンテナへ移動できる。

2026年3月4日

std::setの要素を変更したい場合の正しい手順はどれか。

setの要素はソート順序を維持するため、キー部分の直接変更は禁止されている。

2026年3月4日

std::dequeが要素へのアクセスに使用する計算量はどれか。

dequeも定数時間アクセスだが、内部のブロック参照のためvectorより数ステップ多い。

2026年3月4日

2つのコンテナの中身（全要素）を高速に入れ替えるメソッドはどれか。

swapメソッドは内部ポインタを交換するだけなので、要素数に関わらず定数時間で動作する。

2026年3月4日

std::vectorのサイズを小さくした際、余ったメモリ容量を実際に解放するメソッドはどれか。

shrink_to_fitはcapacityを現在のsizeまで縮小するようリクエストする。

2026年3月4日

std::listの要素を並べ替える際に使用すべきものはどれか。

std::listはランダムアクセス不可のため、専用のメンバ関数sortを使用する必要がある。

2026年3月4日

std::unordered_setにおいて、ハッシュ衝突が起きた際の性能への影響はどれか。

衝突が多いと最悪の場合、検索計算量がO(n)に近づきパフォーマンスが劣化する。

2026年3月4日

C++17で導入された、要素の型をコンストラクタの引数から推論する機能はどれか。

CTAD（Class Template Argument Deduction）によりstd::pair(1, 2)のような記述が可能になった。

2026年3月4日