STL容器之向量vector容器

STL是C++的一个类库。STL中的容器有队列容器和关联容器，容器适配器（congtainer adapters：stack,queue，priority queue），位集（bit_set），串包(string_package)等等。

创新互联主要从事成都网站制作、网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务夹江,10余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220

在系列中，我将介绍list,vector，deque等队列容器，和set和multisets,map和multimaps等关联容器，一共7种基本容器类。

队列容器（顺序容器）：队列容器按照线性排列来存储T类型值的集合，队列的每个成员都有自己的特有的位置。顺序容器有向量类型、双端队列类型、列表类型三种。

基本容器——向量

向量（vector容器类）：＃include ，vector是一种动态数组，是基本数组的类模板。其内部定义了很多基本操作。既然这是一个类，那么它就会有自己的构造函数。vector 类中定义了4中种构造函数：

（1）默认构造函数

默认构造函数，构造一个初始长度为0的空向量，如：vector v1;

（2）带有单个整形参数的构造函数

此参数描述了向量的初始大小。这个构造函数还有一个可选的参数，这是一个类型为T的实例，描述了各个向量种各成员的初始值；如：vector v2(n,0); 如果预先定义了：n,他的成员值都被初始化为0；

（3）复制构造函数

复制构造函数，构造一个新的向量，作为已存在的向量的完全复制，如：vector v3(v2);

（4）带两个常量参数的构造函数

带两个常量参数的构造函数，产生初始值为一个区间的向量。区间由一个半开区间[first,last) 来指定。

如：vector v4(first,last）

下面一个例子用的是第四种构造方法，其它的方法读者可以自己试试。

 
 
 
    
  
  
  
  1. //程序：初始化演示  
    2.   
  
  
  2. #include    
    3.   
  
  
  3. #include   
    4.   
  
  
  4. #include   
    5.   
  
  
  5. using namespace std;  
    6.   
  
  
  6. int ar[10] = { 12, 45, 234, 64, 12, 35, 63, 23, 12, 55 };  
    7.   
  
  
  7. char* str = "Hello World";  
    8.   
  
  
  8. int main()  
    9.   
  
  
  9. {  
    10.   
  
  
  10. vector  vec1(ar, ar+10); //first=ar,last=ar+10,不包括ar+10  
    11.   
  
  
  11. vector < char > vec2(str,str+strlen(str)); //first=str,last= str+strlen(str),   
    12.   
  
  
  12. cout<<"vec1:"<  
  
  
  13. //打印vec1和vec2，const_iterator是迭代器，后面会讲到  
    14.   
  
  
  14. //当然，也可以用for (int i=0; i  
  
  
  15. //size()是vector的一个成员函数  
    16.   
  
  
  16. for(vector::const_iterator p=vec1.begin();p!=vec1.end(); ++p)  
    17.   
  
  
  17. cout<<*p;  
    18.   
  
  
  18. cout<<'\n'<<"vec2:"<  
  
  
  19. for(vector< char >::const_iterator p1=vec2.begin();p1!=vec2.end(); ++p1)  
    20.   
  
  
  20. cout<<*p1;  
    21.   
  
  
  21. cout<<'\n';  
    22.   
  
  
  22. return 0;  
    23.   
  
  
  23. }  
    24.

为了帮助理解向量的概念，这里写了一个小例子，其中用到了vector的成员函数：begin()，end()，push_back()，assign()，front()，back()，erase()，empty()，at()，size()。

 
 
 
    
  
  
  
  1. #include   
    2.   
  
  
  2. #include   
    3.   
  
  
  3. using namespace std;  
    4.   
  
  
  4. typedef vector INTVECTOR;//自定义类型INTVECTOR  
    5.   
  
  
  5. //测试vector容器的功能  
    6.   
  
  
  6. int main()  
    7.   
  
  
  7. {  
    8.   
  
  
  8. //vec1对象初始为空  
    9.   
  
  
  9. INTVECTOR vec1;   
    10.   
  
  
  10. //vec2对象最初有10个值为6的元素   
    11.   
  
  
  11. INTVECTOR vec2(10,6);   
    12.   
  
  
  12. //vec3对象最初有3个值为6的元素，拷贝构造  
    13.   
  
  
  13. INTVECTOR vec3(vec2.begin(),vec2.begin()+3);   
    14.   
  
  
  14. //声明一个名为i的双向迭代器  
    15.   
  
  
  15. INTVECTOR::iterator i;  
    16.   
  
  
  16. //从前向后显示vec1中的数据  
    17.   
  
  
  17. cout<<"vec1.begin()--vec1.end():"<  
  
  
  18. for (i =vec1.begin(); i !=vec1.end(); ++i)  
    19.   
  
  
  19. cout << *i << " ";  
    20.   
  
  
  20. cout << endl;  
    21.   
  
  
  21. //从前向后显示vec2中的数据  
    22.   
  
  
  22. cout<<"vec2.begin()--vec2.end():"<  
  
  
  23. for (i =vec2.begin(); i !=vec2.end(); ++i)  
    24.   
  
  
  24. cout << *i << " ";  
    25.   
  
  
  25. cout << endl;  
    26.   
  
  
  26. //从前向后显示vec3中的数据  
    27.   
  
  
  27. cout<<"vec3.begin()--vec3.end():"<  
  
  
  28. for (i =vec3.begin(); i !=vec3.end(); ++i)  
    29.   
  
  
  29. cout << *i << " ";  
    30.   
  
  
  30. cout << endl;  
    31.   
  
  
  31. //测试添加和插入成员函数，vector不支持从前插入  
    32.   
  
  
  32. vec1.push_back(2);//从后面添加一个成员  
    33.   
  
  
  33. vec1.push_back(4);  
    34.   
  
  
  34. vec1.insert(vec1.begin()+1,5);//在vec1第一个的位置上插入成员5  
    35.   
  
  
  35. //从vec1第一的位置开始插入vec3的所有成员  
    36.   
  
  
  36. vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end());  
    37.   
  
  
  37. cout<<"after push() and insert() now the vec1 is:" <  
  
  
  38. for (i =vec1.begin(); i !=vec1.end(); ++i)  
    39.   
  
  
  39. cout << *i << " ";  
    40.   
  
  
  40. cout << endl;  
    41.   
  
  
  41. //测试赋值成员函数  
    42.   
  
  
  42. vec2.assign(8,1); // 重新给vec2赋值，8个成员的初始值都为1  
    43.   
  
  
  43. cout<<"vec2.assign(8,1):" <  
  
  
  44. for (i =vec2.begin(); i !=vec2.end(); ++i)  
    45.   
  
  
  45. cout << *i << " ";  
    46.   
  
  
  46. cout << endl;  
    47.   
  
  
  47. //测试引用类函数  
    48.   
  
  
  48. cout<<"vec1.front()="<  
  
  
  49. cout<<"vec1.back()="<  
  
  
  50. cout<<"vec1.at(4)="<  
  
  
  51. cout<<"vec1[4]="<  
  
  
  52. //测试移出和删除  
    53.   
  
  
  53. vec1.pop_back();//将最后一个成员移出vec1  
    54.   
  
  
  54. vec1.erase(vec1.begin()+1,vec1.end()-2);//删除成员  
    55.   
  
  
  55. cout<<"vec1.pop_back() and vec1.erase():" <  
  
  
  56. for (i =vec1.begin(); i !=vec1.end(); ++i)  
    57.   
  
  
  57. cout << *i << " ";  
    58.   
  
  
  58. cout << endl;  
    59.   
  
  
  59. //显示序列的状态信息  
    60.   
  
  
  60. cout<<"vec1.size(): "<  
  
  
  61. cout<<"vec1.empty(): "<  
  
  
  62. } 
    63.

push_back()是将数据放入vector（向量）或deque（双端队列）的标准函数。Insert()是一个与之类似的函数，然而它在所有容器中都可以使用，但是用法更加复杂。end()实际上是取末尾加一，以便让循环正确运行--它返回的指针指向最靠近数组界限的数据。

在Java里面也有向量的概念。Java中的向量是对象的集合。其中，各元素可以不必同类型，元素可以增加和删除，不能直接加入原始数据类型。

希望通过以上内容的介绍，能够帮助你加深对向量类容器的理解。请看下一篇>>

分享文章：STL容器之向量vector容器
网站网址：http://www.mswzjz.com/qtweb/news10/184160.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联

猜你还喜欢下面的内容

品牌网站制作知识

分类信息网站

定制网站设计　　 　云主机　　 　四川成都seo网站优化　　 　网站改版　　 　成都企业网站建设公司　　 　内江做网站　　 　南宁旺客科技　　 　成都商城开发　　 　重庆网站建设　　 　雅安服务器托管　　 　成都主机托管　　 　西部信息中心　　 　云服务器　　 　绵阳电信服务器托管　　 　手机软件开发　　 　成都微信小程序开发　　 　定制级高端网站建设　　 　网站推广营销　　 　成都定制网站建设　　 　达州电信机房