变长数组的处理

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

#define N 100
int a[N];

or

const int N = 100;
int a[N];

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

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

std::vector<objType> vecArray;
for(int i = 0; i < someValue; i++)
{
    vecArray.push_back(objType(relatedI));  
}

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

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

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