は、私が機能を持っているデータのイテレータ

Question

のベクトルを維持する：

void get_good_items(const std::vector<T>& data,std::vector<XXX>& good_items); 

この機能は、すべてのデータをチェックし、条件を満たし、彼らがgood_itemsでどこを返すのアイテムを見つける必要があります。

std::vector<XXX>の代わりに何が最適でしょうか？すべての良いインデックスを含む

1. std::vector<size_t>。
2. std::vector<T*>これらのアイテムには、アイテムへのポインタが含まれています。
3. std::vector<std::vector<T>::iterator>このアイテムにはイテレータが含まれています。
4. 他??

EDIT：

私はgood_itemsで何をしますか？ 多くのもの...その1つはベクトルから削除して別の場所に保存することです。多分後で

EDIT 2何か他：私にとって最も重要なの

一つはdataでアイテムにアクセスする方法では、good_itemsの構造体に応じて、速いのでしょうか？

EDIT 3：

私はちょうど私の考えは間違っていたことをrelizedています。生ポインタ（またはスマート）をベクトルの項目として保持する方が良いわけではないので、ポインタ（ベクトル）の実際の値を保持することができます。ポインタだけなので重いコピーを恐れません。

Answer 1

元のベクトルからアイテムを削除すると、リストにあるすべての方法が問題になります。

元のベクトルに項目を追加すると、2番目と3番目の項目に問題が発生します。 push_backを使用してアイテムを追加すると、最初の問題は発生しません。

元のベクトルを変更しないと、これらのすべてが問題なくなります。

それで、std::vector<size_t>を使用することをお勧めします。

Answer 2

述語を構成する要素を削除する場合は、erase-removeイディオムが最も簡単な解決策です。

このような要素をコピーする場合は、std::copy_ifが最も簡単な解決策です。

コンテナの2つのパーティション、つまり1つのコンテナが良いコンテナともう1つのコンテナを持っている場合は、std::partition_copyが良い選択です。

一般的に、このような要素の反復を可能にするために、効率的なソリューションは反復中に述語をチェックする一連の反復子を返します。そのようなイテレータは標準ライブラリにはないと思うので、あなたはそれらを自分で実装する必要があります。幸いなことに、すでにあなたのためにブーストされています：http://www.boost.org/doc/libs/release/libs/iterator/doc/filter_iterator.html

Answer 3

入力が容易なので、std::vector<size_t>またはstd::vector<T*>とします。さもなければ、これらの3つのベクトルはかなり同等であり、それらはすべて要素の位置を特定します。

std::vector<size_t>制限を知っていれば、インデックス用のより小さいタイプを使用することができます。

このベクターには多くの要素が存在することが予想される場合は、代わりにboost::dynamic_bitsetを使用してメモリを節約し、CPUキャッシュの使用率を高めることを検討してください。要素ごとのビット。ビット位置は元のベクトルへのインデックスです。

Answer 4

あなたは私の理解から、解決されている問題は、二組の交点である、と私は標準ライブラリから解決のために行くだろう：std::set_intersection