set和map区别
轉(zhuǎn)自https://blog.csdn.net/terence1212/article/details/52487656
set是一種關(guān)聯(lián)式容器,其特性如下:
- set以RBTree作為底層容器
- 所得元素的只有key沒(méi)有value,value就是key
- 不允許出現(xiàn)鍵值重復(fù)
- 所有的元素都會(huì)被自動(dòng)排序
- 不能通過(guò)迭代器來(lái)改變set的值,因?yàn)閟et的值就是鍵
map和set一樣是關(guān)聯(lián)式容器,它們的底層容器都是紅黑樹,區(qū)別就在于map的值不作為鍵,鍵和值是分開(kāi)的。它的特性如下:
- map以RBTree作為底層容器
- 所有元素都是鍵+值存在
- 不允許鍵重復(fù)
- 所有元素是通過(guò)鍵進(jìn)行自動(dòng)排序的
- map的鍵是不能修改的,但是其鍵對(duì)應(yīng)的值是可以修改的
轉(zhuǎn)載于:https://www.cnblogs.com/LandingGuy/p/9280240.html
總結(jié)
- 上一篇: python购物车模块
- 下一篇: ROS学习总结一ROS组织框架与几个关键