C++ unordered_map,unordered_set,map和set

1 unordered_map&unordered_set

基于哈希表實(shí)現(xiàn)。
內(nèi)部無(wú)序。

2 map&set

基于紅黑樹(shù)實(shí)現(xiàn),內(nèi)部有序。
不允許重復(fù),自動(dòng)排序。

2.1 set

保存key,不能對(duì)set立面的值進(jìn)行修改。
find的時(shí)間復(fù)雜度是o(logn),底層是二叉搜索樹(shù)。

2.2 map

保存鍵值對(duì),鍵必須唯一,但是value可以不唯一。
可以通過(guò)[]根據(jù)Key找到對(duì)應(yīng)value.
key不可改變,但是value可以修改。

2.3 multiset&multimap

允許出現(xiàn)重復(fù)。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容