将 malloc 更改为新运算符

Question

我正在将路径规划代码从 C 更改为 C++。代码动态分配映射中的状态。我不清楚new和malloc之间的区别.我收到以下代码片段的错误。

typedef struct cell
{ 
   int x,y;
   struct cell *n[5];
}cell_t;
typedef struct pq
{
   cell_t **heap;
   int len,cap;
}pq_t;
//for C version
func(pq_t *pq,50)
{
   pq->heap = malloc(sizeof(cell)*50);
   pq->len = 0;
   pq->cap = 0;
}
//for C++ version
func(pq_t *pq,50)
{
   pq->heap = (cell_t*)::operator new(sizeof(cell_t)*50);
   pq->len = 0;
   pq->cap = 0;
}

我得到的错误是：

无法在赋值中将 ' cell_t * {aka cell* }' 转换为 ' cell_t** {aka cell_s** }'

pq->heap =(cell_t*) ::operator new (sizeof(cell_t) * (50));""

我需要更改什么？

Answer 1

取而代之的是：

pq->heap = (cell_t*)::operator new(sizeof(cell_t)*50);

你想要这个：

pq->heap = new cell_t[50];

也就是说，很明显你发布的代码并不完全是你的真实代码，所以其中可能会有一些额外的错误。 也许用编译的真实代码更新你的问题。

Answer 2

new采用类型或类型数组，然后计算大小，即

cell_t* p = new cell_t // allocate one cell
cell_t* p = new cell_t[50] // allocate 50 cells.

但是，我认为在程序中使用标准容器之一会更好，例如 std：：vector

#include <vector>
..
std::vector<cell_t> myarray(50); // allocate 50 cell_t

然后你不需要关心释放内存，std：：vector 为你处理。