HOME
Lv022

「Lv022」の記事一覧

複数のコンテナから要素を抽出（移動）して結合する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日

std::vectorにおいて、要素の構築をコンテナ内のメモリ上で直接行うメソッドはどれか。

emplace_backは引数を直接コンストラクタに渡し、一時オブジェクトの生成を避ける。

2026年3月4日

std::mapにおいて、キーが存在しない場合にのみ値を挿入し、存在すれば何もしないメソッドはどれか。

insertメソッドは重複するキーがある場合、挿入を行わずその位置を返す。

2026年3月4日