C でサブベクトルを効率的に作成するにはどうすればよいですか?

ベクトルからサブベクトルを作成

C で、サイズ N の既存のベクトル (myVec) があり、そこからインデックス X からインデックス Y までの要素を含むサブベクトルを抽出します。最も簡単な方法は次のとおりです。 to:

vector<t>::const_iterator first = myVec.begin() + X;
vector<t>::const_iterator last = myVec.begin() + Y + 1;
vector<t> newVec(first, last);</t></t></t>

この操作は O(N) の複雑さで実行されます。

代替 STL データ型

効率が最優先で O の場合(N) パフォーマンスは許容できません。他の STL データ構造は可能です。考慮対象:

• std::deque: 両端で効率的な挿入と削除を提供する両端キュー。ただし、両端キュー内の任意の位置にある要素へのアクセスは、ベクターを使用するよりも効率が低くなります。
• std::list: 任意の位置での効率的な挿入と削除をサポートする二重リンク リスト。任意の要素へのアクセスが可能ですが、ベクターに比べてメモリ オーバーヘッドが高くなります。

ベクター、両端キュー、リストのいずれを選択するかは、最終的には特定のパフォーマンス要件とアクセス パターンによって異なります。アプリケーション。

以上がC でサブベクトルを効率的に作成するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。