如何初始化一个大小最初未知的数组?

时间:2014-03-16 03:54:42

标签: c++ arrays initialization lazy-initialization

说我有这个:

int x;
int x = (State Determined By Program);
const char * pArray[(const int)x]; // ??

如何在使用之前初始化pArray?    因为数组的初始大小由用户输入决定

谢谢!

3 个答案:

答案 0 :(得分:8)

必须在编译时知道堆栈上动态创建的数组的大小。

您可以使用new

const char* pArray = new char[x];
...
delete[] pArray;

或者更好地使用std::vector代替(不需要手动进行内存管理):

vector<char> pArray;
...
pArray.resize(x);

答案 1 :(得分:6)

如果要在运行时确定大小,则无法在编译时初始化数组。

但是根据你想要做的事情,一个指向const数据的非const指针可能会为你提供你想要的东西。

const char * pArray = new const char[determine_size()];

更完整的例子:

int determine_size()
{
    return 5;
}

const char * const allocate_a( int size )
{
    char * data = new char[size];
    for( int i=0; i<size; ++i )
        data[i] = 'a';
    return data;
}

int main()
{
    const char * const pArray = allocate_a(determine_size());
    //const char * const pArray = new char[determine_size()];
    pArray[0] = 'b'; // compile error: read-only variable is not assignable 
    pArray    =  0 ; // compile error: read-only variable is not assignable 

    delete[] pArray;
    return 0;
}

我同意其他人认为std :: vector可能更像你正在寻找的东西。如果您希望它的行为更像const数组,则可以将其指定给const引用。

#include <vector>

int main()
{
    std::vector<char> data;
    data.resize(5);

    const std::vector<char> & pArray = data;

    pArray[0] = 'b'; // compile error: read-only variable is not assignable
}

答案 2 :(得分:0)

您提供的示例尝试在堆栈上构建数组。

const char pArray[x];

但是,您无法在堆栈上动态创建对象。必须在编译时知道这些类型的项目。如果这是基于用户输入的变量,那么您必须使用 new 关键字在堆内存中创建数组。

const char* pArray = new char[x];

但是,并非所有项都需要在堆上创建。堆分配通常比堆栈分配慢很多。如果要将数组保留在堆栈中,可以始终使用基于块的初始化。

#define MAX_ITEMS 100
const char pArray[MAX_ITEMS]

应该指出的是,第二种选择是浪费的。因为您无法动态调整此数组的大小,所以必须分配足够大的块来保存程序可以创建的最大项目数。

最后,您始终可以使用C ++提供的数据结构。 std :: vector就是这样一个类。它为您提供了良好的抽象级别,项目像数组一样存储在偶然的内存中。正如其他一个答案所述,一旦知道了矢量的最终大小,就应该使用调整大小选项。

std::vector<char> pArray;
pArray.resize(X);

原因是每次向向量添加元素时,如果它不再有足够的空间来增长,它必须重新定位所有项目,以便它们可以彼此相邻存在。使用resize方法有助于防止向量在添加项目时增长。