導入
C++でコンテナから別のコンテナへデータをコピーする際、単に代入するだけでは「既存の要素を上書きしてしまう」という課題があります。また、要素を先頭に追加したい場合、手動でループを回してpush_frontを呼び出すのは記述が冗長になりがちです。ここで役立つのが std::front_inserter です。これを使うことで、アルゴリズム関数とコンテナの挿入操作をスマートに結合し、コードを劇的に簡潔化できます。
基礎知識
std::front_inserter は、
通常、std::copyなどのアルゴリズムは、イテレータが指す要素を「代入（上書き）」しようとします。しかし、std::front_inserter を渡すと、代入演算子（operator=）が呼ばれた際に、内部でコンテナの push_front() を呼び出してくれるようになります。
この機能を利用するには、対象のコンテナが push_front() メンバ関数を持っている必要があります（std::dequeやstd::listなどが該当します）。
実装/解決策
std::front_inserter を使う手順は非常にシンプルです。
1.
2. データを追加したいコンテナを std::front_inserter() の引数に渡す。
3. std::copy や std::transform などのアルゴリズムの第3引数（出力先）として渡す。
これにより、ソース側の要素が順番にターゲットの先頭へ「積み上げ」られていくような動作になります。
サンプルプログラム
以下のコードは、std::vectorの要素を std::deque の先頭へコピーし、結果として要素の順序が反転した状態で格納される様子を示しています。
include <iostream>
include <vector>
include <deque>
include <algorithm>
include <iterator>
int main() {
// ソースデータ
std::vector<int> src = {1, 2, 3, 4, 5};
// 結果格納用のコンテナ（push_frontが可能なdequeを使用）
std::deque<int> dq;
// std::front_inserterを使用してコピー
// 内部で dq.push_front() が順次呼び出されます
std::copy(src.begin(), src.end(), std::front_inserter(dq));
// 結果の出力
std::cout << "コピー後のdequeの内容: ";
for (int n : dq) {
std::cout << n << " ";
}
// 出力結果は 5 4 3 2 1 となります
return 0;
}
応用・注意点
注意点1：対応コンテナの確認
std::front_inserter は push_front() を呼び出すため、この関数を持たない std::vector や std::set などには使用できません。std::vector の場合は std::back_inserter を、std::set の場合は std::inserter を検討してください。
応用：順序の反転
サンプルコードで見た通り、std::front_inserter を使うと、元の順序が反転します。もし単純にコピーしたいだけなら std::back_inserter を使うべきですが、あえて「スタックのように逆順で蓄積したい」というアルゴリズム的な要件がある場合には、非常に強力なツールとなります。現場では、データの変換過程で一時的に順序を逆転させたい場合などに重宝されます。
コメント