vector 与 set区别

      首先，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;} 运行程序输出的结果是：3121

 

#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;}运行后结果是：123也就是说，set容器对有重复的元素只取其中的一个。