c++ set 和 vector的区别

Question

如题所述

Answer 1

　　c++ STL中，vector和set都实现了对一类对象的存储，然后都可以查找、添加、删除、修改。以下为它们之间的区别：
　　1.vector属于顺序容器，其元素与存储位置与操作操作有关;set属于关联容器，其元素相当于键值。
　　2.vector擅长于解决某个位置是什么值的问题，而set擅长于解决，某个元素在那个位置的问题，知道元素的内容，查找它的位置。因此vector特别好的支持随机访问，而set不支持(不支持下标访问)。

Answer 2

set是集合，其中的元素是有序排列的，需要指定排序规则，而且不能包含重复元素；
vector可以看成是一个不固定大小的数组，可以在其中加入各种元素。

Answer 3

item 指针相同就说明item相同的，所以不需要比较item值，只要比较指针就可以了
bool flag=false;

iterator v=vector.beign()
while(v!=vector.end())
{
iterator iv=v.bigen()iterator is=set.begin()
while(iv!=v.end()){if(iv!=is),break;iv++;is++}
if(iv==v.end()){flag=true,break;}
}
if(flag)
found;

else
notfound;

大概就是遍历一遍vector ；来查找

建议vector 里存放 set指针，这样就不需要比较set内部的值是否相同了
vector<*set<*item>>,写成这样就可以直接比较vector 的内容和set是否相等了

Set *set;
for(set*v：vector)
if(set==v)
flag=true,break;
if(flag==true)
found;
else
not found;本回答被提问者和网友采纳