变长数组的处理

在C/C++中，定义数组时的长度要求是常量，即只能定义如下数组：

1 #define N 100
2 int a[N];
3 
4 or
5 
6 const int N = 100;
7 int a[N];

而在很多情况下，我们是无法预知数组的长度的，只有运行时读取相关信息时才知道，对于这种情况如何处理？一般而言，有两种比较通用的办法：

1）STL的vector。 vector提供了一套完整的数据结构及方法，在无特殊要求的情况下，我个人认为是一个最好的选择

1 std::vector vecArray;
2 for(int i = 0; i < someValue; i++)
3 {
4     vecArray.push_back(objType(relatedI));  
5 }

2) 自己手工申请空间，自己负责管理申请的内存，在非常情况下使用（如用运行时的信息构造的数组是另一个方法的参数，此参数必须是数组首地址）

1 int *p = new int[x];
2 for()
3 {
4 // 初始化申请的内存空间
5 }
6 ...
7 delete []p; // 使用完毕之后释放内存

这两种方法本质是一致的，均是在堆空间申请内存，然后使用申请的空间。两者不同的地方在于：vector是STL标准库的一部分，其提供一套完整的数据结构和方法，并且自动对其进行内存管理，不必考虑其中的内存空间的申请与释放；而第二种方法则是根据实际情况申请，需要程序员负责空间的申请和释放。在没有特殊要求下，应尽量使用第一种方式。

 

转载于:https://www.cnblogs.com/YukiJohnson/archive/2013/01/15/2861405.html