如何在C++中动态分配指针数组？

Question

我有以下的类

class Node
{
    int key;
    Node**Nptr;
public:
    Node(int maxsize,int k);
};
Node::Node(int maxsize,int k)
{
   //here i want to dynamically allocate the array of pointers of maxsize
   key=k;
}

请告诉我如何在构造函数中动态分配一个指针数组 -- 这个数组的大小为maxsize。

- Zia ur Rahman

Answer 1

Node::Node(int maxsize,int k)
{
   NPtr = new Node*[maxsize];
}

但通常情况下，您最好使用指针的std::vector。

- anon

Answer 2

假设您想创建一个3行4列的矩阵，则可以这样做：

int **arr = new int * [3];  //first allocate array of row pointers

for(int i=0 ; i<rows ; ++i)
{
   arr[i] = new int[4]; // allocate memory for columns in each row
}

- Ashish

---

为什么在第一行中 * 是添加在 int 后面而不是前面的？ - Franklin V

Answer 3

那将是 Nptr = new Node*[maxsize]; 此外，记得在析构函数中使用 delete[]。

- Naveen