c++ - [C++]传节点索引好还是传节点本身好？哪个更快？

Question

哪种方法更快？ 这个？

int bfs( nodo& s ){....

还是这个？

int bfs( int index ){....

nodo 是这个结构:

struct nodo{
  int valore;
  vector<int> vic;
  vector<int> nodiEntranti;
  vector<int> disprezzati;
  vector<int> rivali;
  int dt;
  int ft;
  bool visited; 
  nodo(){
        visited=false;
        valore= -1;
        dt=0;
        ft=0;
  }
};

我有这样的结构:

vector<nodo> graph;

P.S:我需要调用此函数 200000 次。

Answer 1

它可能不会有太大变化。

这样做的原因是您正在通过引用传递结构，即传递结构的内存地址而不是整个结构。这与将整数索引传递给节点在性能上应该没有太大差异。