c++ - リンクリストをベクターC++に添付する

Question

私はhash_mapを使用して個別のチェーンを検討していましたが、それは私が必要としているものの一種ですが、完全ではありません。hash_mapは、チェーン内であっても重複する値を自動的に削除します。私はそれを望んでいません。

サイズ4のベクトルがあるとします。基本的に、ベクトルの各インデックスにリンクリストを添付します。リンクリストには重複する要素を含めることもできます。

これについて調べましたが、このためのSTLが見つかりませんでした。これを行う方法はありますか？

これを実行してデータベーステーブルを作成します。サイズ4のベクトルがあります。4つのスポットはテーブルの列であり、各インデックスに添付されているリンクリストはテーブルの行です。これが理にかなっていることを願っています。

score 0 · Accepted Answer

このようなことを意味しますか？

std::vector<std::list<std::string> > > myweirdlist;

その後、さらにリストをに追加できますmyweirdlist。そしてmyweirdlist[0]、たとえば、操作できるリンクリストになります。

score 0 · Accepted Answer

リストのベクトルが必要なようです。テーブルに保存するデータのタイプを指定してください。宣言はそれに依存します... int を格納している場合は、次のようになります。

std::vector<std::list<int> > vecOfLists;

score 0 · Accepted Answer

行をクラスにカプセル化します。そのクラスのオブジェクトのベクトルを格納します。

挿入だけでなく削除も多い場合listは、vector.

struct MyRecord {
    // fields
};

std::vector<MyRecord> myRecordTable;

3 に答える 3