STL容器之向量vector容器

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

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

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

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

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

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

本文题目:STL容器之向量vector容器
网址分享:http://www.shufengxianlan.com/qtweb/news10/184160.html

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

广告

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