C++系列-Vector（一）

🌈个人主页：羽晨同学 

💫个人格言:“成为自己未来的主人~”   

Vector的介绍及使用

Vector的介绍

当vector构建的参数类型为char类型时，它是和string是极其类似的，但是二者之间也有不同，比如，对于vector而言，它可以兼顾其他不同的类型，而string只能是针对字符串的，而当我们详细学习了string之后，我们学习其他的STL的东西会变得更加简单。

1. Vector是表示可变大小数组的序列容器。
2. 就像数组一样，Vector也采用的连续存储空间来存储元素，也就是意味着可以采用下标对Vector的元素进行访问，和数组一样高效，但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。
3. 本质讲，Vector使用动态分配数组来存储它的元素，当新元素插入时候，这个数字需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后将全部元素移到这个数组，就时间而言，这是一个相对代价高的任务，因为每当一个新的元素加入到容器的时候，Vector并不会每次都不会重新分配大小。
4. Vector分配空间策略：Vector会分配一些额外的空间以适应可能得增长，因为存储空间比实际需要的存储空间更大，不同的库采用不同的策略权衡空间的使用和重新分配，但是无论如何，重新分配都应该是对数增长的间隔大小，以至于在末尾插入一个元素的时候是在常数时间的复杂度完成的。
5. 因此，Vector占用了更大的存储空间，为了获得管理空间的能力，并且以一种有效的方式动态增长。
6. 与其他动态序列容器相比，Vector在访问元素的时候更加高效，在末尾增加和删除元素相对高效，对于其他不在末尾的删除和插入操作，效率更低。

Vector的使用

push_back函数

void test_vector1()
{
	vector<double> v2;
	vector<int> v1;
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
}
int main()
{
	test_vector1();
	return 0;
}

其实对于push_back而言，这个没什么好说的，它会在Vector原先存储空间的后面加上字符。

其实在文件中也有着详细的介绍，当插入时空间不够时，会自动进行扩容。

而对于Vector函数的遍历方式，我们这里也会讲到多种：

	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	for (size_t i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;
	vector<int>::iterator it1 = v1.begin();
	while (it1 != v1.end())
	{
		cout << *it1 << " ";
		it1++;
	}
	cout << endl;
	for (auto e : v1)
	{
		cout << e << " ";
	}
	cout << endl;

包括下标[]访问，迭代器和范围for，这个基本和前面我们讲过的string是一样的。

void test_vector2()
{
	vector<string> v2;
	string s1("张三");
	v2.push_back(s1);
	v2.push_back(string("李四"));
	v2.push_back("王五");

	v2[1] += "来";
	for (const auto& e : v2)
	{
		cout << e << " ";
	}
	cout << endl;
}
int main()
{
	test_vector2();
	return 0;
}

对于Vector而言，其实更令人惊叹的就是他可以进行复用，可以在Vector的里面套用其他的东西，比如List，string，甚至是另一个Vector。

要是套用的是string，那么就是顺序表的每一个元素都代表的是一个String。