类模板与向量容器在C中不但可以设计函数模板.pptVIP

8.2.4向量最基本的操作方法向量有许多成员函数用来提供不同的操作，最基本的操作方法有以下几种：1.访问容器容量信息的方法①size()：返回当前容器中已经存放的对象的个数。②max_size()：返回容器可以容纳最多对象的个数，一般是操作系统的寻址空间所能容纳的对象的个数。这个参数不是用户指定的，它取决于硬件结构。③capacity()：返回无需再次分配内存就能容纳的对象个数。它的初始值为程序员最初申请的元素个数。当存放空间已满，又增加一个元素时，它在原来的基础上自动翻倍扩充空间，以便存放更多的元素。通俗地讲，也就是已申请的空间。这三者的关系如下：max_size()=capacity()=size()④empty()：当前容器为空时，返回true值。2.访问向量中对象的方法①front()：返回向量中的第1个对象。②back()：返回向量中的最后一个对象。③operator[](size_type,n)：返回容器中的第n+1个对象(下标为n的向量元素)。【例8.12】演示访问容器容量信息及对象实例。#includeiostream#includealgorithm#includefunctional#includevectorusingnamespacestd;voidmain(){vectorchara(10),b(10);//产生向量a，元素内容均为0couta.empty()“,”sizeof(a)“,”;//内容不空时//输出0，sizeof(a)为16 for(chari=a,j=0;j10;j++)//改变内容为：abcdefghij a[j]=i+j; couta.max_size(),a.capacity(),a.size()endl;//输出容量信息for(j=0;j10;j++)//输出向量内容 couta[j];coutendl; copy(a.begin(),a.end(),b.begin());//复制a向量的内容到b copy(a.begin(),a.end(),ostream_iteratorchar(cout,));//输出向量a的内容 coutendl; reverse_copy(a.begin(),a.end(),ostream_iteratorchar(cout,));//逆向输出b coutendla.front(),a.back(),a.operator[](5)endl;//输出对象 sort(b.begin(),b.end(),greaterchar());//降幂排序 copy(b.begin(),b.end(),ostream_iteratorchar(cout,));//输出向量b的内容}语句a.operator[](5)是输出第6个元素内容，即a[5](内容为f)。sizeofa输出16。这说明编译系统为向量vect分配16个字节。程序输出结果如下：0,16,4294967295,10,10abcdefghijabcdefghijjihgfedcbaa,j,fjihgfedcba3.在向量中插入对象的方法(1)push_back(constT)：向向量尾部插入一个对象。(2)insert(iteratorit,constT)：向it所指的容器位置前插入一个对象。(3)insert(iteratorit,size_typen,constTX)：向it所指的容器位置前插入n个值为X的对象。(4)insert(olditeratorit,newiterators,newiteratore)：将e-s个对象复制到it所指的容器位置前。被复制的内容在新容器中的位置是s~e-1，在原容器中则是s-(e-s)~s。4.在向量中删除对象的方法(1)pop_back(constT)：删