使用指针的二维数组导致错误

Question

我有类似的如下：

template<class T> 
struct point{ 
    point* next = nullptr; 
    T* data = nullptr; 
} 

template<class T> 
class newClass 
{ 
    point<T>*** points; 

public: 
    newClass() 
    { 
     points = new point<T>**[10]; 
     for (int i = 0; i < 10; i++) 
      points[i] = new point<T>*[10]; 

     for (int i = 0; i < 10; i++) 
      for(int j = 0; j < 10; j++) 
      if(j != 9) 
       points[i][j]->next = points[i][j+1]; //ERROR 
    } 
}; 

有人可以帮助我明白为什么这会产生一个错误？我没有收到错误消息，该程序只是崩溃。

Answer 1

当你做points[i][j]->next你取消引用一个未初始化的指针，导致未定义的行为。间接的

降一个级别，并做

points[i][j].next = &points[i][j+1]; 

或者，做一个额外的分配环路初始化最后一个指针了。

---

对于不同的方式，你并不需要在所有这里使用指针，特别是因为你的分配都是一个固定的大小，这意味着你可以使用固定阵列，甚至更好的，std::array：

std::array<std::array<point<T>, 10>, 10> points; 

Answer 2

类型表达的

points[i][j] 

是point<T> *。该指针未初始化。它具有不确定的价值。首先你需要分配一个将被这个指针指向的对象。例如

points[i][j] = new point<t>(); 

否则这个

points[i][j]->next 

指行不通的。

我想你指的是以下

template<class T> 
class newClass 
{ 
    point<T> **points; 

public: 
    newClass() 
    { 
     points = new point<T>*[10]; 
     for (int i = 0; i < 10; i++) 
      points[i] = new point<T>[10](); 

     for (int i = 0; i < 9; i++) 
       points[i]->next = points[i+1]; 
    } 
}; 

Answer 3

你有太多的指针运算符。下面的代码将工作...

#include <iostream> 

using namespace std; 

template<class T> 
struct point { 
    point* next = nullptr; 
    T* data = nullptr; 
    T* operator->() { 
     return data; 
    } 
}; 

template<class T> 
class newClass 
{ 
    point<T>** points; 

public: 
    newClass() 
    { 
     points = new point<T>*[10]; 
     for (int i = 0; i < 10; i++) { 
      points[i] = new point<T>[10]; 
     } 

     for (int i = 0; i < 10; i++) { 
      for (int j = 0; j < 10; j++) { 
       if (j != 9) { 
        points[i][j].next = points[i][j + 1].next; //ERROR 
       } 
      } 
     } 
    } 
}; 

int main() 
{ 
    newClass<int> nc; 

    return 0; 
}