C++标准库类型vector，迭代器使用

①vector的声明

要想使用vector，必须包含适当的头文件。

#include<vector>
using std::vector;

vector是一个类模板。

②初始化vector对象

vector<T> v1; //v1是空得里面装的是T类型
vector<T> v2(v1);   //v2包含V1里面的所有元素的副本
vector<T> v2 = v1;  //等价v2(v1);
vector<T> v3(n, val)    //v3包含n个val元素
vector<T> v4(n) //v4包含了n个重复执行了值的初始化对象
vector<T> v5{a, b ,c.......}    //初始化v5里面的值是a , b, c...
vector<T> v5{a, b, c........}
vector<string> v6("c++");   //错误

③向vector中添加删除元素

添加元素使用的是：push_back()函数
删除元素使用的是：pop_back()函数
但是不能使用下标形式添加元素

vector<int> vec;
vec.push_back(1);   //把1添加进去
vec.pop_back(); //删除1
vec[0] = 1; //错误的方式

④vector的size_type

要使用size_type需要首先指定它是由那种类型定义的。

vector<int> ::size_type;    //正确
vector :: size_type //错误

⑤vector的访问

使用下标访问

cout << vec[0] << endl; //访问vec的第0的位置的元素

使用for循环

    vector<int> vec;
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);
    //增强for循环
    for(auto n :  vec)
    {
        cout << n << endl;
    }

上面这个只是把vec里面每一个值拷贝一份复制给n，改变n的值并不会改变vec里面的每一个值。

 for(auto &n :  vec)
    {
       n = n * n;
    }

这个方法就可以改变了。

使用普通的for循环

for(vector<int>::size_type i = 0; i<vec.size(); i++) {
        cout << vec[i] <<endl;
    }

另外遍历还可以使用迭代器

迭代器

迭代器是集合通用的便利方法

迭代器的声明

vector<int>::iterator iter;

begin()

begin()返回的是集合的第一个元素，是一个指针类型

//是iter指向集合第一个元素
vector<int>::interator iter = vec.begin();

end()

end()是指向集合最后一个元素的下一位，不返回集合中的任何一个元素。
如果集合为空，begin() == end();

使用迭代器遍历集合

    vector<int>::iterator iter;//声明一个迭代器
    for(iter = vec.begin(); iter!=vec.end(); iter++) {
        *iter += 3;//改变元素的值
        cout << *iter <<endl;
    }

const_iterator类型（几乎不用）

每个容器类型还定义一种名为const_interator的类型，该类型只能读取值，但不能更改值

    vector<int>::const_iterator iter;
    for(iter=vec.begin(); iter!=vec.end(); iter++) {
        //*iter += 2;//会报错
        cout << *iter <<endl;
    }