c++ vector和set的区别

STL中的容器可以分为两大类:

1、顺序容器:list,queue,vector

2、关联容器:map,set(当然对应的有multimap,multiset)

其中vector的存储结构是数组,其它的存储结构是链表。

 

言归正传,现在看一下vector和set的区别:

首先vector属于顺序容器,其元素与存储位置与操作操作有关;set属于关联容器,其元素相当于键值。set能够保证它里面所有的元素都是不重复的(multiset除外)。

其次,由于存储结构不同,vector擅长于解决某个位置是什么值的问题,而set擅长于解决,某个元素在那个位置的问题,知道元素的内容,查找它的位置。因此vector特别好的支持随机访问,而set不支持(不支持下标访问)。

原文链接: https://www.cnblogs.com/xietianjiao/p/12876537.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    c++ vector和set的区别

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/348002

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年3月2日 上午4:49
下一篇 2023年3月2日 上午4:50

相关推荐