Android开发应该学点C++（vector篇）

使用vector必须引入库：#include<vector>

一、 定义和初始化

vector<int>v1;  //默认v1为空，故直接赋值是错误的：v1[0]=5;

vector<int>v2(v1);或v2=v1;或vector<int> v2(v1.begin(), v1.end());//v2是v1的一个副本

vector<int>v3(n,i);//v3包含n个值为i的int类型元素

vector<int>v4(n); //v4含有n个值为0的元素

inta[4]={0,1,2,3,3}; vector<int> v5(a,a+5);//v5的size为5，v5被初始化为a的5个值

二、vector对象最重要的几种操作

1. v.push_back(t)      在容器的最后添加一个值为t的数据，容器的size变大。

2. v.size()            返回容器中数据的个数，size 返回相应vector 类定义的size_type 的值。v.resize(2*v.size  ()) 或v.resize(2*v.size  (), 99)  将v 的容量翻倍( 并把新元素的值初始化为99)

3. v.empty()     判断vector是否为空

4. v[n]       返回v中位置为n的元素

5.v.insert(pointer,number, content)    向v中pointer指向的位置插入number个content的内容。还有v. insert(pointer, content)，v.insert(pointer,a[2],a[4])将a[2]到a[4]三个元素插入。

6.v.pop_back()    删除容器的末元素，并不返回该元素。

7.v.erase(pointer1,pointer2)删除pointer1到pointer2中间（包括pointer1所指）的元素。

vector中删除一个元素后，此位置以后的元素都需要往前移动一个位置，虽然当前迭代器位置没有自动加1，但是由于后续元素的顺次前移，也就相当于迭代器的自动指向下一个位置一样。

8. v1==v2          判断v1与v2是否相等。

9. !=、<、<=、>、>=      保持这些操作符惯有含义。

10.vector<typeName>::iterator p=v1.begin( ); p初始值指向v1的第一个元素。*p取所指向元素的值。对于const vector<typeName>只能用vector<typeName>::const_iterator类型的指针访问。

11. p=v1.end( ); p指向v1的最后一个元素的下一位置。

12.v.clear()      删除容器中的所有元素。

13. 初学C++的程序员可能会认为vector的下标操作可以添加元素，其实不然。

警告：必须是已存在的元素才能用下标操作符进行索引。通过下标操作进行赋值时，不会添加任何元素。仅能对确知已存在的元素进行下标操作

三、内存管理与效率

使用reserve()函数提前设定容量大小，避免多次容量扩充操作导致效率低下。

(1) size()告诉你容器中有多少元素。它没有告诉你容器为它容纳的元素分配了多少内存。

(2) capacity()告诉你容器在它已经分配的内存中可以容纳多少元素。

(3)resize(Container::size_type n)强制把容器改为容纳n个元素。调用resize之后，size将会返回n。如果n小于当前大小，容器尾部的元素会被销毁。

(4)reserve(Container::size_type n)强制容器把它的容量改为至少n，提供的n不小于当前大小。