容器

jimu

容器.zip (24.81 KB, 下载次数: 0)

2016-5-2 12:15 上传

点击文件名下载附件

vector 与 set区别 .

1. 首先，vector是序列式容器而set是关联式容器。set包含0个或多个不重复不排序的元素。也就是说set能够保证它里面所有的元素都是不重复的。另外对set容器进行插入时可以指定插入位置或者不指定插入位置。如insert(v.begin(),1),也可以直接用insert(1)。还有一点是
   
2. 
   
3. set对一些操作符没有进行重载，如<
   
4. 
   
5. 下面是举个例子：
   
6. 
   
7. #include <iostream>
   
8. #include <list>
   
9. #include <vector>
   
10. #include <deque>
    
11. #include <set>
    
12. using namespace std;
    
13. int main(void)
    
14. {
    
15.     vector<int> v;
    
16.     v.insert(v.begin(),1);  //如果使用insert(1)不指定插入位置，会出错
    
17.     v.insert(v.begin(),2);
    
18.     v.insert(v.begin(),1);
    
19.     v.insert(v.begin(),3);
    
20.     vector<int>::iterator vp = v.begin();
    
21.     for(vp = v.begin();vp < v.end(); vp++)
    
22.         cout << *vp << endl;
    
23.     return 0;
    
24. }
    
25. 
    
26. 运行程序输出的结果是：
    
27. 3
    
28. 1
    
29. 2
    
30. 1
    
31. 
    
32. 
    
33. #include <iostream>
    
34. #include <list>
    
35. #include <vector>
    
36. #include <deque>
    
37. #include <set>
    
38. using namespace std;
    
39. int main(void)
    
40. {
    
41.     set<int> v;
    
42.     v.insert(v.begin(),1);
    
43.     v.insert(v.begin(),2);
    
44.     v.insert(v.begin(),1);
    
45.     v.insert(v.begin(),3);
    
46.     set<int>::iterator vp = v.begin();
    
47.     //for(vp = v.begin();vp < v.end(); vp++)  //如果使用这句会出错，因为set容器对<没有重载
    
48.     while(vp!=v.end())
    
49.         cout << *vp++ << endl;
    
50.     return 0;
    
51. }
    
52. 
    
53. 运行后结果是：
    
54. 1
    
55. 2
    
56. 3
    
57. 也就是说，set容器对有重复的元素只取其中的一个。

复制代码