c++ - 在处理顺序访问的对象时,C++ 链接列表与 array的性能?

  显示原文与译文双语对照的内容
146 2

我目前正在设计一个游戏,每个级别最多要使用 10,000个对象。每个对象都将以顺序顺序访问,有时两次或者更多。现在我正在使用数组,但是对于链接列表是否更适合处理这样的任务,我非常好奇。

我没有使用链接列表,但这看起来是一个适用的时间,因为我正在研究的项目是一种新的方法。链接列表似乎是节省空间和速度的好方法,但是由于我无经验的情况下是否有意见。( 通常我的座位是尝试,但在这种情况下,需要大量的工作来实现数组的链接。)

时间:原作者:0个回答

128 4

在序列中间插入和删除元素时,除了在序列中插入和删除元素外,array 当然会胜过链接列表的内容。

使用链接列表,你将丢失在CPU级别上预取的所有好处,因为每个 node 都有效地获取。

当然,由于这是 C++,因这里你可以以通过将 std::vector 用户的用法交换为 std::list 来轻松测试性能差异。:- )

原作者:
...