要想实现动态存储的数据结构,可以通过在结构体内存放前一指针或后一指针,然后通过指针访问以及动态增删改查。也可以创建多维指针,然后通过动态生成数组进行存储。
动态数组的优点在于可以通过索引直接访问数据;可是在中间插入或删除时需要对后续数据进行移动,太过浪费资源,而且动态数组一开始就要设定最大容量,若超出容量后就必须重新创建,一般设置最大容量为原来的两倍,然后把原来的数据复制过来,这一过程会耗费大量资源。
链表的优点在于可以随时动态生成新的结构体,而不存在最大容量的限制,而且还很容易实现数据的插入以及删除;缺点在于由于每个结构体都是动态生成,故不是连续存储的,访问某一数据时,必须通过指针不停地进行迭代,而不可以通过索引访问。
对于动态数组的实现,个人实现的话,需要考虑是否超出最大容量、以及对动态内存的释放问题,这就比较麻烦了。在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),能比较方便地实现一些特定功能。