vector与set区别(基础知识)

2024-10-12 06:58:37

首先，vector是序列式容器而set是关联式容器。set包含0个或多个不重复不排序的元素。也就是说set能够保证它里面所有的元素都是不重复的。另外对set容器进行插入时可以指定插入位置或者不指定插入位置。如insert(v.begin(),1),也可以直接用insert(1)。还有一点是

set对一些操作符没有进行重载，如<

下面是举个例子：

#include <iostream>
#include <list>
#include <vector>
#include <deque>
#include <set>
using namespace std;
int main(void)
{
vector<int> v;
v.insert(v.begin(),1); //如果使用insert(1)不指定插入位置，会出错
v.insert(v.begin(),2);
v.insert(v.begin(),1);
v.insert(v.begin(),3);
vector<int>::iterator vp = v.begin();
for(vp = v.begin();vp < v.end(); vp++)
cout << *vp << endl;
return 0;
}
运行程序输出的结果是：
3
1
2
1

#include <iostream>
#include <list>
#include <vector>
#include <deque>
#include <set>
using namespace std;
int main(void)
{
set<int> v;
v.insert(v.begin(),1);
v.insert(v.begin(),2);
v.insert(v.begin(),1);
v.insert(v.begin(),3);
set<int>::iterator vp = v.begin();
//for(vp = v.begin();vp < v.end(); vp++) //如果使用这句会出错，因为set容器对<没有重载
while(vp!=v.end())
cout << *vp++ << endl;
return 0;
}
运行后结果是：
1
2
3
也就是说，set容器对有重复的元素只取其中的一个。

最新文章

热门文章