c++ - 哪个更快，为什么？ 1. 数组 2. 链表。如果我们只想在 for 循环中迭代并打印它

Question

哪个更快，为什么？ 1. 数组 2. 链表。如果我们只想在 for 循环中迭代并打印它而不考虑 cpu 缓存。

Answer 1

无论对象存储在何处，“打印它”部分都将是相同的。

唯一不同的部分是“移至下一项”。

对于一个数组，它涉及递增一个指针——很可能是 CPU 最快的操作。

对于链表，它涉及从内存中加载一个值——一个非常快的操作，但没有递增那么快。

然后还有其他问题。数组将是连续的，并且比链表占用更少的整体空间，这意味着可以更好地利用缓存。

但是，请记住 - 两者都快得令人眼花缭乱 - 但是，数组会稍微快一些。