C/C++ STL提供的序列式容器之vector

? ? 序列式容器为可序群集，其中每个元素均有固定位置-取决于插入时机和地点，和元素值无关。
如果以追加方式对一个群集插入多个元素，它们的排列次序将和插入次序一致。

? ? ? vector是一种序列式容器，事实上和数组差不多，但它比数组更优越。
一般来说数组不能动态拓展，因此在程序运行的时候不是浪费内存，就是造成越界。
而 vector 正好弥补了这个缺陷，当内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。

特点

?? ?1. 拥有一段连续的内存空间，因此它能非常好的支持随机访问，即 [] 操作符和 .at()，随机访问快。（优点）
?? ?2. 当向其头部或中间插入或删除元素时，为了保持原本的相对次序，插入或删除点之后的所有元素都必须移动，所以插入或删除的效率比较低。（缺点）
?? ?3. 在后面插入删除元素最快，此时一般不需要移动内存。（优点）

总结：相当于可拓展的数组（动态数组），随机访问快，在头部和中间插入或删除效率低，但在尾部插入或删除效率高。

演示源码：

// Len_vector.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <vector>
using namespace std;

int main()
{
	vector<int> data;
	for (int i = 0; i < 6; i++)
	{
		data.push_back(i);
	}

	// 1. 遍历
	printf("\n\n目前容器中数据： 长度=%d,数据：", data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);
	}
	
	// 2. 查找指定下标的值
	printf("\n\n查找到第4位数据是: data[3] = %d", data[3]);

	// 3.出栈
	data.pop_back();
	printf("\n\n尾部数据出栈1个后： 长度=%d,数据：", data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);
	}

	data.pop_back();
	printf("\n\n尾部数据出栈1个后： 长度=%d,数据：", data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);
	}

	// 4. 插入
	data.insert(data.begin() + 2, {111,222,333});
	printf("\n\n从第3位开始插入三个值111,222,333后： 长度=%d,数据：",data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);
	}

	// 5. 删除
	data.erase(data.begin() + 1);
	printf("\n\n删除第2位数据后： 长度=%d,数据：", data.size());
	for (int i = 0; i < data.size(); i++)
	{
		printf("%d, ", data[i]);

	}
	printf("\n\n");
}

执行结果：