【C++】vector的认识与使用

认识vector

vector：翻译过来是向量，矢量。但是学习过来，给我的感觉类似于顺序表，或者说是数组？？

• std::vector
• template < class T, class Alloc = allocator > class vector; // generic template

class T代表的是一个类型，是成员变量。

allocator代表的是空间配置器。

• vector是一个可以改变大小的代表数组的序列容器。
• 类似于数组，vector使用连续的存储位置存储元素，意味着可以采用下标对vector的元素进行访问，并且和数组一样高效。但是不同于数组，其大小可以随着存储被容器自动处理而动态改变。
• 本质来将，vector使用动态分配数组来存储它的元素。对于数组而言，当新元素被插入的时候，数组为了增加存储空间需要被重新分配大小。其做法是，分配一个新的数组，然后将全部元素移到这个数组。就时间而言，这是一个相对代价高的任务，vector并不会每次都重新分配大小。
• vector分配空间策略：vector会分配一些额外的空间以适应可能的增长，因为存储空间比实际需要的存储空间更大。不同的库采用不同的策略权衡空间的使用和重新分配。但是无论如何，重新分配都应该是对数增长的间隔下进行增长的，以至于在末尾插入一个元素的时候可以提供摊销的恒定时间复杂度。
• 因此，vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。
• 与其他动态序列容器相比（deque，list，forward_list），vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其他不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好。

vector的使用

在使用STL的三个境界：能用，明理，能扩展。

在介绍vector的时候，需要结合文档来学习：链接: vector

Member functions（成员函数）

构造函数(constructor)

• std::vector::vector
• 构造vector
• 构造一个vector容器，根据使用的构造函数版本初始化其内容
• default (1)
  explicit vector (const allocator_type& alloc = allocator_type());
  无参构造函数（默认构造）
  构造一个没有任何元素的空的容器

	vector<int> v1;

• fill (2)
  explicit vector (size_type n, const value_type& val = value_type(),
  const allocator_type& alloc = allocator_type());
  fill构造函数
  构造一个有n个元素的容器，每一个元素都是val的值。

	vector<int> v2(10, 1);
	vector<char> v3(5, 'x');
	vector<string> v4(6, "hello");

• range (3)
  template < class InputIterator >
  vector (InputIterator first, InputIterator last,
  const allocator_type& alloc = allocator_type());
  range构造函数
  构造一个函数，其中包含与范围（first,last）一样长的元素，每一个元素以相同的顺序从该范围内的相应元素构造。

	int a[4] = {
    4,27,22,20 };
	vector<int> v5(a, a + 4);

这种方式可以使用自己的迭代器进行构造：

	vector<int> v1(10, 1);
	vector<int> v2(v1.begin(), v1.end());

同时也可以使用其他容器的迭代器：

	string str("hello world");
	vector<char> v(str.begin(), str.end());

【说明】STL中包括容器（存储数据）和算法（对数据进行处理），在算法中有一个sort()函数，头文件为< algorithm >，就是使用迭代器进行排序的。

下面进行升序排序操作：

	int a[4] = {
    4,27,22,20 };
	vector<int> v(a, a + 4);

	sort(v.begin(), v.end());
	for (size_t i = 0; i < v.size(); ++i)
	{
   
		cout << v[i] << " ";
	}
	cout << endl;

下面进行降序排序操作:

	int a[4] = {
    4,27,22,20 };
	vector<int> v(a, a + 4);

	greater<int> g;
	sort(v.begin(), v.end(), g);
	for