C++容器类 Vector教程

Vector是一种类模板..

使用方法为
vector<数据类型> 变量名;

如vector<int> vi;
可有多种方式

vector<int>vi;   保存类型为int的对象.初始化值为空
vector<int>vi(v2);    v2是vi的副本
vector<int> vi(10); 保存为int的对象.初始化值为10
vector<int>vi(n,10); 保存n个值为10的元素

用push_back像vector压入值;
如 vi.push_back(10);
用 vi.empty()判断 vi是否为空
用 vi.size()获取vi的元素个数

迭代器

使用迭代器访问vector对象的元素..

使用迭代器的方法
vector<int>::iterator it

迭代器的 begin() 和end()方法
vector<int>::iterator it=vi.begin();    创建迭代器it并初始化下标为 vi[0];
vector<int>::iterator it=vi.end();   创建并将迭代器指向vi的末尾

*it就代表当前元素的值(*是解引用操作符)

前面使用vector<int>::iterator 创建迭代器..访问并修改数据 ,vector还提供了一种迭代器const_iterator的类型
该类型只允许访问vector的数据 不允许修改

迭代器可以计算 如
vector<int>::iterator it=vi.begin();  it=0

it+3;   it=3;

it++;   it=4;等等