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

Question

说我有这个：

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

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

谢谢！

Answer 1

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

你可以使用new ：

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

或者更好地使用std::vector （不需要手动进行内存管理）：

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

Answer 2

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

但是根据你想要做的事情，一个指向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
}

Answer 3

您提供的示例尝试在堆栈上构建阵列。

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方法有助于防止向量在添加项目时增长。