不使用Malloc的联合查找算法（查找周期）

Question

我被告知不应在c ++程序中使用malloc。如何将其转换为非malloc代码？谢谢！

https://www.geeksforgeeks.org/union-find-algorithm-set-2-union-by-rank/

Answer 1

在C ++中，您应该使用new运算符而不是malloc。例如。 (struct Edge*) malloc( graph->E * sizeof( struct Edge ) );应该是new Edge[graph->E];。它减少了样板，并使代码更不易出错。

不要忘记使用delete或delete[]而不是free。否则，行为是不确定的。