【C++ Primer 第五版】标准库类型 vector

1 vector介绍

vector表示对象的集合，包含的对象类型都相同，且有对应索引来访问对象
vector 容纳着其他对象，所以也被称作为容器
使用vector要包含头文件 #include

C++包含类模板和函数模板，vector是一个类模板
编译器根据模板创建类和函数的过程称为实例化

2 定义和初始化vector对象

vector<T> v1; // v1是空vector，元素类型是T
vector<T> v2(v1); // v2中包含有v1所有元素的副本
vector<T> v2 = v1; // 等价于v2（v1）,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包含了初始值个数的元素，列表初始化
vector<T> v5 = {a,b,c...}; //等价于v5（a,b,c）

使用圆括号，值初始化，指定包含的元素个数
使用花括号，列表初始化，指定包含的元素

3 添加元素

push_back，在尾端添加

C++标准要求vector能高效快速添加元素，所以没必要设定大小，这么做可能性能更差

4 其他操作

• 判断是否不包含任何元素：v.empty()

• 返回元素个数：v.size()

• 索引：v[n]，只能对已存在元素下标操作

• 拷贝：v2 = v1

• 列表拷贝：v1 = {a, b, c, …}

• 相等或不等判断：v1 == v2, v1 != v2

• 按照字典顺序大小判断，<, <=, >, >=

• 遍历访问
  auto i:vector