• STL關(guān)聯(lián)式容器以set(集合) 和 map(映射表)兩大類，以及對應(yīng)的衍生體構(gòu)成,比如mulyiset(多鍵集合) multimap(多鍵映射表) ,容器的底層均基于紅黑樹
• RB-Tree也是一個獨立的容器，但是不對外開放
• 此外還提供了標(biāo)準(zhǔn)之外的關(guān)聯(lián)式容器 hash table散列表，以及基于hash table完成的hash_set 散列集合、hash_map散列映射表、hash_multiset散列多鍵集合、hash_multimap散列多鍵映射表

關(guān)聯(lián)式容器

• ?類似關(guān)聯(lián)式數(shù)據(jù)庫，每一筆數(shù)據(jù)均由鍵值和實值兩部分組成，當(dāng)元素被插入到關(guān)聯(lián)式數(shù)據(jù)庫的時候，容器的內(nèi)部結(jié)構(gòu)不管是RB-tree還是hash_table便依照鍵值的大小使用某種特定的規(guī)則將這個元素放置在適當(dāng)?shù)奈恢?/li>
• 關(guān)聯(lián)式容器 沒有所謂的頭尾的概念(比如極值出現(xiàn)在頭或者尾)、push_back()? push_front() pop_back() pop_front() begin() end() 均不具備
• 關(guān)聯(lián)式容器的內(nèi)部是一個 balance binary tree 平衡二叉樹，主要目的是為了獲得良好的搜索的效率。但是? balance binary tree 平衡二叉樹包含很多的類型，比如AVL tree、rb-tree 、AA-tree 但是使用最為廣泛的是RB-Tree紅黑樹
• set的鍵值就是實值，而map的鍵值和實值是可以分開的，形成一種映射的關(guān)系。所以map也稱之為映射表，或者稱之為字典。

總結(jié)

以上是生活随笔為你收集整理的STL源码剖析 关联式容器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。