(第二份代码里面有一行多了个i……应该去掉,不好意思)
by George_Plover @ 2020-07-04 01:36:47
因为连续加边内存是连续的。。。
by qqvq @ 2020-07-04 01:43:14
因为它对内 cache 不友好吧
by FZzzz @ 2020-07-04 02:06:31
你愿意的话甚至可以用new来达到比vector还要快的存边的结构。。。
by Prean @ 2020-07-04 02:11:05
@[limaopipi2022](/user/160839) 啊语文有点不好见谅(
by Prean @ 2020-07-04 02:12:27
@[George_Plover](/user/34329)
就是用 vector 代替前向星的卡 cache 原理吧
by ix35 @ 2020-07-04 07:25:01
跑的慢的应该是内存不连续造成的
by lndjy @ 2020-07-04 07:36:07
new /qq
by zghtyarecrenj @ 2020-07-04 08:26:03
建议vector
by LHQing @ 2020-07-04 09:10:52
感谢大家的提示,看来应该是连续访问内存和乱序访问内存的区别,我会去研究一下具体原因的
by George_Plover @ 2020-07-04 13:19:33