C++ new в аргументе функции

Question

Я пытаюсь построить некоторые алгоритмы сетевого потока, и мне нужно представить ребра в графе.

это мой край структура:

struct Edge{ 
    int from, to, flow, cap; 
    Edge(int fromC, int toC, int flowC , int capC) 
    : from(fromC), to(toC), flow(flowC), cap(capC) 
    {}; 
}; 

то у меня есть структура графа со списком смежности:

struct Graph { 
    int N; 
    vector<vector<Edge> > adjList; // list of neighbours  

    Graph(int n) {     // constructor 
    N=n; 
    adjList.resize(n); 
    } 
}; 

, а затем у меня есть функция, чтобы добавить ребра к списку смежности:

void addEdge (Graph &G, Edge &E) 
{ 
    G.adjList[E.from-1].push_back(E); 
} 

и я хочу использовать этот синтаксис:

Graph G = Graph(4); // creates graph with4 vertices 
addEdge(G, new Edge(2, 4, 0, 4)); 

но это Безразлично `работа ... Я должен изменить функцию:

void addEdge(Graph &G, Edge *E) 

, а затем изменить все в теле функции ...

Мой вопрос: Есть ли способ использовать новый вызов функции со ссылками как?:

addEdge(G, new Edge(2, 4, 0, 4)); 

T приветствую вас за ваши ответы. (Я новичок в C++, извините, если ответ очевиден: Нет, вы должны использовать указатели в подписи & тела ...)

Answer 1

Избавиться от new и есть addEdge приму в const Edge&. Это позволяет просто использовать автоматический временный, как это:

addEdge(G, Edge(2,4,0,4)); 

addEdge «s подпись становится void addEdge(Graph &G, const Edge &E).

Answer 2

Да, вы можете написать просто:

addEdge(G, Edge(2,4,0,4)); 

Но вы должны рассмотреть проблемы с производительностью. Эта форма создает временный экземпляр в стеке, поэтому вы должны сделать копию (push_back alreade делает).

Answer 3

Объявление addEdge, чтобы сделать ссылку const, так как вы не изменяете исходный объект.

Тогда вы можете просто сделать следующее:

void addEdge (Graph &G, const Edge &E) { ... } 
addEdge(G, Edge(2,4,0,4)); 

Это предпочтительный способ в C++, так как это позволяет избежать динамического распределения.