首先，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容器对有重复的元素只取其中的一个。