C++之vector

要想实现动态存储的数据结构，可以通过在结构体内存放前一指针或后一指针，然后通过指针访问以及动态增删改查。也可以创建多维指针，然后通过动态生成数组进行存储。

动态数组的优点在于可以通过索引直接访问数据；可是在中间插入或删除时需要对后续数据进行移动，太过浪费资源，而且动态数组一开始就要设定最大容量，若超出容量后就必须重新创建，一般设置最大容量为原来的两倍，然后把原来的数据复制过来，这一过程会耗费大量资源。

链表的优点在于可以随时动态生成新的结构体，而不存在最大容量的限制，而且还很容易实现数据的插入以及删除；缺点在于由于每个结构体都是动态生成，故不是连续存储的，访问某一数据时，必须通过指针不停地进行迭代，而不可以通过索引访问。

对于动态数组的实现，个人实现的话，需要考虑是否超出最大容量、以及对动态内存的释放问题，这就比较麻烦了。在C++中，要合理运用C++的最大特色，那就是C++的标准模板库（STL），STL中的vector就集成了动态数组的实现。在我的理解中，vector就是一个集成类对象，其中包含很多的成员函数来实现动态存储，我们使用时，只需要学会调用相应的函数即可。

要使用vector模板，就要先在头文件中声明#include <vector>。

初始化：

vector<double> a;         // 初始化一个double型的vector对象，相当于一维数组，但a不是首地址，而是一个对象
vector<double> a(5);      // 该一维数组初始大小为5，默认为5个0

vector<double> a(5,1);    // 该一维数组初始大小为5，设置为5个1

验证：a只是一个对象，而不是动态数组的首地址。

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

int main()
{
	vector<double> a(3);

	cout<<a.size()<<" "<<a.capacity()<<endl;
	cout<<&a<<endl<<endl;

	for(int i=0;i<a.size();i++)
		cout<<&a[i]<<endl;

	return 0;
}

结果：

从结果可以看出，a只是一个对象。

常用成员函数：

a.pop_back()      // 删除最后一个数据。

a.push_back()     // 在尾部加入一个数据。

a.size()        // 向量大小

a.resize(num)     // 重新指定队列的长度。 

a.reserve(num)    // 保留适当的容量。

二维向量：

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

int main()
{
	vector< vector<double> > a(3,vector<double>(6));

	cout<<a.size()<<" "<<a.capacity()<<endl;
	cout<<&a<<endl<<endl;

	a[1].push_back(2.3);

	for(int i=0;i<a.size();i++)
		cout<<a[i].size()<<endl;

	return 0;
}

检验结果：

C++中的vector对于动态数组的操作，是比较标准的，能很好地管理内存。熟练使用C++的标准库（STL），能比较方便地实现一些特定功能。