【链式前向星】链式结构的效率受到数据混乱度的影响?

学术版

(第二份代码里面有一行多了个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


|