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