vector（向量）

介绍

• 简单地说，vector是一个能够存放任意类型的动态数组。
• vector 容器的行为类似于数组，但可以根据要求自动增长。
• 它可以随机访问、连续存储，长度也非常灵活。 vector数据结构和数组非常相似，也称为单端数组。
• vector拥有一段连续的内存空间，因此支持随机访问，如果需要高效的随即访问，而不在乎插入和删除的效率，使用vector。
• vector 底层数据结构为数组 ，支持快速随机访问。

vector iterator的使用

• vector容器的迭代器是支持随机访问的迭代器
  
• begin：获取第一个数据位置的iterator/const_iterator
• end：获取最后一个数据的下一个位置的iterator/const_iterator
• rbegin：获取最后一个数据位置的reverse_iterator
• rend：获取第一个数据前一个位置的reverse_iterator

构造函数

	vector<int> v1;//无参构造
	vector<int> v2(10, 2);//构造并初始化n个val
	vector<int> v3(v2);//拷贝构造
	int arr[