在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<objType> 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标准库的一部分,其提供一套完整的数据结构和方法,并且自动对其进行内存管理,不必考虑其中的内存空间的申请与释放;而第二种方法则是根据实际情况申请,需要程序员负责空间的申请和释放。在没有特殊要求下,应尽量使用第一种方式。