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
(1)默认构造函数
默认构造函数,构造一个初始长度为0的空向量,如:vector
(2)带有单个整形参数的构造函数
此参数描述了向量的初始大小。这个构造函数还有一个可选的参数,这是一个类型为T的实例,描述了各个向量种各成员的初始值;如:vector
(3)复制构造函数
复制构造函数,构造一个新的向量,作为已存在的向量的完全复制,如:vector
(4)带两个常量参数的构造函数
带两个常量参数的构造函数,产生初始值为一个区间的向量。区间由一个半开区间[first,last) 来指定。
如:vector
下面一个例子用的是第四种构造方法,其它的方法读者可以自己试试。
- //程序:初始化演示
- #include
- #include
- #include
- using namespace std;
- int ar[10] = { 12, 45, 234, 64, 12, 35, 63, 23, 12, 55 };
- char* str = "Hello World";
- int main()
- {
- vector
vec1(ar, ar+10); //first=ar,last=ar+10,不包括ar+10 - vector < char > vec2(str,str+strlen(str)); //first=str,last= str+strlen(str),
- cout<<"vec1:"<
- //打印vec1和vec2,const_iterator是迭代器,后面会讲到
- //当然,也可以用for (int i=0; i
- //size()是vector的一个成员函数
- for(vector
::const_iterator p=vec1.begin();p!=vec1.end(); ++p) - cout<<*p;
- cout<<'\n'<<"vec2:"<
- for(vector< char >::const_iterator p1=vec2.begin();p1!=vec2.end(); ++p1)
- cout<<*p1;
- cout<<'\n';
- return 0;
- }
为了帮助理解向量的概念,这里写了一个小例子,其中用到了vector的成员函数:begin(),end(),push_back(),assign(),front(),back(),erase(),empty(),at(),size()。
- #include
- #include
- using namespace std;
- typedef vector
INTVECTOR;//自定义类型INTVECTOR - //测试vector容器的功能
- int main()
- {
- //vec1对象初始为空
- INTVECTOR vec1;
- //vec2对象最初有10个值为6的元素
- INTVECTOR vec2(10,6);
- //vec3对象最初有3个值为6的元素,拷贝构造
- INTVECTOR vec3(vec2.begin(),vec2.begin()+3);
- //声明一个名为i的双向迭代器
- INTVECTOR::iterator i;
- //从前向后显示vec1中的数据
- cout<<"vec1.begin()--vec1.end():"<
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //从前向后显示vec2中的数据
- cout<<"vec2.begin()--vec2.end():"<
- for (i =vec2.begin(); i !=vec2.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //从前向后显示vec3中的数据
- cout<<"vec3.begin()--vec3.end():"<
- for (i =vec3.begin(); i !=vec3.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //测试添加和插入成员函数,vector不支持从前插入
- vec1.push_back(2);//从后面添加一个成员
- vec1.push_back(4);
- vec1.insert(vec1.begin()+1,5);//在vec1第一个的位置上插入成员5
- //从vec1第一的位置开始插入vec3的所有成员
- vec1.insert(vec1.begin()+1,vec3.begin(),vec3.end());
- cout<<"after push() and insert() now the vec1 is:" <
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //测试赋值成员函数
- vec2.assign(8,1); // 重新给vec2赋值,8个成员的初始值都为1
- cout<<"vec2.assign(8,1):" <
- for (i =vec2.begin(); i !=vec2.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //测试引用类函数
- cout<<"vec1.front()="<
- cout<<"vec1.back()="<
- cout<<"vec1.at(4)="<
- cout<<"vec1[4]="<
- //测试移出和删除
- vec1.pop_back();//将最后一个成员移出vec1
- vec1.erase(vec1.begin()+1,vec1.end()-2);//删除成员
- cout<<"vec1.pop_back() and vec1.erase():" <
- for (i =vec1.begin(); i !=vec1.end(); ++i)
- cout << *i << " ";
- cout << endl;
- //显示序列的状态信息
- cout<<"vec1.size(): "<
- 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。内容未经允许不得转载,或转载时需注明来源: 创新互联