c++ - c++ ベクトル/連結リスト ハイブリッド

Question

ベクトルとリンクされたリストの間のハイブリッドのように機能する c++ の std コンテナーはありますか。私が意味するのは、std::vector の頻繁な再割り当てオーバーヘッドと潜在的な余分なメモリ割り当てを克服するデータ構造です。代わりに、構造がスペースを使い果たしたときに、次に割り当てられたフラグメントへのポインターを追加し、フラグメントの数が特定の値を超えると、構造全体が連続した新しいチャンクに断片化解除され、断片の数が 0 に戻されます。

Answer 1

すでに述べstd::dequeたように、あなたの要件に近づいています。std::vectorとの間のこの比較を追加したいだけですstd::deque。STLDequeコンテナの詳細な調査

Answer 2

std::dequeあなたが説明するものに最も近い標準コンテナです。ただし、これとまったく同じではありません(たとえば、配列のリストでは定数時間の要素アクセスが許可されないため、配列のリストではなく、配列の配列である必要があります)。

実際の要件によっては、十分に近い場合があります。