Алгоритм нахождения союза (цикл нахождения) без использования Malloc

Question

Мне посоветовали не использовать malloc в программе на c ++.Как я могу преобразовать это в не-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.В противном случае поведение не определено.