3.3 标准库类型vector

vector的初始化方法

vector<T> v1                // v1是一个空vector
vector<T> v2(v1)            // v2包含所有v1元素的副本
vector<T> v2 = v1           // 等价于vector<T> v2(v1)
vector<T> v3(n, val)        // v3包含n个元素，每个元素值都是val
vector<T> v4(n)             // v4包含n个元素，每个元素默认初始化，如int初始化为0
vector<T> v5{a, b, c}       // v5包含三个元素，值分别为a,b,c
vector<T> v5 = {a, b, c}    // 等价于vector<T> v5{a, b, c}

列表初始值 or 元素数量？

如果用的是圆括号，可以说提供的值是用来构造vector对象的，如果用的是花括号，则是用来列表初始化vector对象：

vector<int> v1(10);         // v1有10个元素，每个元素值都是0
vector<int> v2{10};         // v2有一个元素，值为10
vector<int> v3(10, 1);      // v3有10个值为1的元素 
vector<int> v4{10, 1};      // v4有两个元素，值分别为10，1

当确认无法执行列表初始化时，编译器会尝试用默认值初始化vector对象：

vector<string> v5{"hi"};        // 正确，列表初始化
vector<string> v6("hi");        // 错误，不能用字面值构造vector对象
vector<string> v7{10};          // 正确，无法执行列表初始化，构造一个含有10个默认值的对象
vector<string> v8{10, "hi"};    // 正确，无法执行列表初始化，构造一个含有10个值为"hi"的对象

vector对象操作

v.empty()           // v为空则返回真
v.size()            // 返回v所包含元素的数量
v.capacity()        // 返回当前v最大所能包含元素的数量
v.push_back()       // 向v中添加元素
v[n]                // 返回v中第n个元素的引用
v1 = v2             // 将v2中的元素拷贝赋值给v1
v1 = {a, b, c}      // 将列表中的值拷贝替换v1中的元素
v1 == v2            // 当且v1与v2元素个数以及对应位置元素值都相同时返回真
v1 != v2
<, <=, >, >=        // 按字典序比较

如果循环体内部包含有向vector对象添加元素的语句，那么不能使用范围for循环，因为范围for循环会被等价为：

for(auto beg = v.begin(), end = v.end(); beg != end; ++beg){
    expression   
}

可以看见在范围for循环中保存了end()的值，一旦向vector中添加元素，那么end()的值就会失效。

vector的size_type

vector对象的类型总是包含着元素的类型：

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