シーケンシャルコンテナとアソシアティブコンテナの違いについて話す

シーケンスコンテナと連想コンテナの図:

ここに写真の説明を挿入

 

1.シーケンシャルコンテナとアソシアティブコンテナの違い:

①シーケンスコンテナの実数値はvalのみです。

②連想コンテナの要素には、キーと値のペア(キーと値)、つまり<k値(キー値)|実際の値>の2つの部分が含まれます。

③シーケンシャルコンテナはソートを伴わず、連想コンテナは自動的にソートされます。

④本質的な違い:シーケンシャルコンテナは、コンテナ内の位置を介して要素を順番に格納およびアクセスしますが、アソシアティブコンテナは、キーを介して要素を格納および読み取ります。

2.連想コンテナ内の順序付きコンテナと順序なしコンテナの違い:

①注文したコンテナ(基本構造は赤黒の木)

(1)map;//key不允许重复
(2)multimap;//key允许重复
(3)set;//Key=val;key不允许重复
(4)multiset//Key=val;key允许重复

stlの標準ライブラリです。

②無秩序なコンテナ(基本構造はハッシュテーブル)

(1)unorder_map; 
(2)unorder_multimap; 
(3)unorder_set; 
(4)unorder_multiset

 ブーストライブラリ内のコンテナです。現在、ブーストライブラリは準標準ライブラリです。使用する場合はライブラリを追加する必要があります。

おすすめ

転載: blog.csdn.net/weixin_45590473/article/details/108032281