C++ 中的列表数组。指针；/

Question

我正在尝试实现一个列表数组，但在动态内存分配方面存在一些问题，或者我对指针的理解还不够清楚；/.这是我的代码：

struct List {
    List * next;
    char * tab1;
    char * tab2;
};

int size =4000;
List ** array= new List*[size];

void add(char * table_one, char * table_two)
{
    int n=40;
    for(int cc =0; cc<size; cc++)
    {
        array[cc]->tab1 = new char[n];
        array[cc]->tab2 = new char[n];
    }
    ...
}

当我尝试为 tab1 和 tab2 分配内存时发生未处理的异常错误：

array[cc]->tab1 = new char[n];
array[cc]->tab2 = new char[n];

我不知道这些行有什么问题:( 感谢任何提示！

Answer 1

List ** array= new List*[size];

表明您在此处动态创建 List* 数组

array[cc]->tab1

如果不将List 分配给array[cc]，您会尝试取消引用调用未定义行为的流氓指针。您应该为这些指针分配内存

array[cc] = new List;

或将List ** array= new List*[size]; 更改为List *array= new List[size];，以便您直接创建Lists 而不是List*s。

---

我认为混淆源于不理解多层次的指针（递归的概念）。当您分配一个指向 int 的指针时，您仍然没有整数空间来存储整数值，您所做的只是分配了一个指针 p (int pp** = new int*)，它你用指针指向指针pp，现在你必须为指向的指针分配一个整数（new int）。然后，您可以将值存储在刚刚进行的分配中。

更多信息请阅读this post。

Answer 2

您的array 实际上是一个指针数组，因此您必须初始化每个元素。或者，您想要一个 List 对象数组。

第一个替代方案的解决方案是将您的 for 循环更改为以下内容：

for(int cc=0; cc<size; cc++)
{
    array[cc] = new List(); // Add this step
    array[cc]->tab1 = new char[n];
    array[cc]->tab2 = new char[n];
}

第二种选择的解决方案是更改 array 变量的类型。

List * array= new List[size];

然后使用.（一个点）而不是->（箭头）。

for(int cc=0; cc<size; cc++)
{
    array[cc].tab1 = new char[n];
    array[cc].tab2 = new char[n];
}