【C++第十一章】Vector

【C++第11章】Vector

vector介绍🧐

  vector是表示可变大小数组的序列容器，它类似于数组，但大小可以动态改变，并且大小会被容器自动处理。本质上说，vector使用动态分配数组来存储元素，为了减少扩容代价，vector会分配额外空间进行元素存储。

  对比其他动态序列容器，vector访问元素时更加高效，尾插和尾删相对更容易，可以将其看为一个顺序表进行理解。

vector基本使用🧐

初始化和遍历🔎

  由于C++封装的特性，所以vector与string的使用相似，首先来看初始化和遍历：

```c++
	vector<int> v(10,0);

	vector<int> v2(10, 99);

	vector<int> arr = { 100,9,10,8,6,5,4,3,2,1 }; //数组初始化

	vector<int> v3(v2.begin(), v2.end());

	string s("hello world");

	vector<int> v4(s.begin(), s.end());

	for (size_t i = 0; i < v2.size(); i++) //下标遍历
	{
		cout << v2[i] << " ";
	}
	cout << endl;

	vector<int>::iterator it = v4.begin(); //迭代器遍历
	while (v4.end() != it)
	{
		cout << *it << " ";
		it++;
	}
	cout << endl;

	for (auto s : v) //范围for
	{
		cout << s << " ";
	}
```