現(xiàn)在說(shuō)下容器的種類(lèi),分為關(guān)聯(lián)容器和順序容器:關(guān)聯(lián)容器:就是通過(guò)鍵值進(jìn)行存儲(chǔ)和讀取的容器,順序容器:就是根據(jù)元素在容器中的位置進(jìn)行存儲(chǔ)和讀取的容器,也即順序容器而set容器的根本原理所在就是紅黑樹(shù),紅黑
C++11之前的關(guān)聯(lián)容器在C++11之前的關(guān)聯(lián)容器一共有四種。首先是兩種最基本的類(lèi)型:map和set。map中保存的是關(guān)鍵字-值的組合,而set中只保存關(guān)鍵字。map和set中的關(guān)鍵字不允許重復(fù),一旦