模板类vector（容器）

1. 什么是模板类vector？

• vector是类，可以创建类对象，并对其初始化或赋值操作
• vector类似于数组，可存放int，double，string甚至是class等类型的元素，使用[]运算符访问vector元素

2. vector类对象及其创建

vector<int> pi;// create vector object,no initialization，vector动态分配内存

// 为vector指定大小
vector<double> pd(5);// a vector of 5 doubles
// 等价于
vector<double> ps;

2.1 初始化vector对象及其元素的访问

vector<string> ps;// 创建vector对象

// 初始化------把string类型的字符串添加到ps中
// 也可以使用insert函数和getline函数，思考怎么实现？
ps.push_back("1.Beijing City");
ps.push_back("2.Chengdu City");
ps.push_back("3.Tianjin City");
ps.push_back("4.Chongqing City");

// 1. 读取vector中的元素---数组法
cout<<"vector中第2个元素为：" << ps[1] << endl;

// 2. 读取vector中的元素---迭代器
vector<string>::interator it;// 迭代器
for(it = ps.begin();it != ps.end(); it++)
// 上面两行等价于 for(auto it = ps.begin();it != ps.end(); it++ )
    cout<<*it;

// 3. 读取vector中元素---基于范围的for循环
for_each();

2.2 vector容器的大小、最大容量、容量和重置大小

int _size = ps.size();// vector容器的大小，当前元素数
int _size = ps.max_size();
int _capcity = ps.capcity();// vector容器的容量

int _rsize = ps.resize(10);// 重置大小为10

2.3 vector容器的元素删除操作之erase

vector<string> ps;
vector<string>::iterator it;
// 原型1： iterator erase(const_iterator _Where);// erase element at where
/* 原型2： iterator erase(const_iterator _First_arg,
          const_iterator _Last_arg); // erase [_First, _Last) */
...// 初始化操作

it = ps.erase(ps.begin());// 删除第一个元素

it = ps.erase(ps.begin()+1, ps.end()-1);// 删除第二个到倒数第二个元素之间的所有元素
//  输出vector中元素内容
for(it = ps.begin(); it != ps.end(); it++)
    cout<<*it<<endl;