有关引用
  • 板块学术版
  • 楼主NianFeng
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/1/24 15:03
  • 上次更新2025/1/24 17:36:20
查看原帖
有关引用
670826
NianFeng楼主2025/1/24 15:03

写网络流的时候,发现有的人写当前弧优化是这样写的:

for (int &i = cur[x]; i; i = eg[i].nx) {
  // ...
}

而我习惯于不写引用:

for (int i = cur[x]; i; i = eg[i].nx) {
  cur[x] = i;

  //...
}

根据某个同学告诉我的经验,引用实际上还是要进行寻址,且循环内寻址快于全局代码寻址;但实际测试了一下,上面的代码似乎跑得快一点点,所以想请大佬证实一下引用的这个常数问题 qwq。

2025/1/24 15:03
加载中...