c - 空间与时间局部性

Question

我理解这些术语的定义，但我无法将它们的概念应用到代码中。对于练习，我们被要求描述以下代码是空间的还是时间的:

for (int i=0; i<10; i++) {
    printf(some_array[i]);
}

我觉得这是空间局部性，因为当访问数组的一个索引时，一旦循环迭代就会访问下一个索引内存位置。这是正确的看待方式吗？什么决定了代码是时间的还是空间的？更多示例会很棒。

Answer 1

这真的有点愚蠢。代码不是时间或空间的。

但时间局部性意味着您将多次访问同一地址，时间相对较近。你在这里没有这样做(除非你算上访问 i，我猜)，所以通过排除过程，你可以得出结论，这一定是空间局部性。

更准确地说，您正在访问 some_array[0]，然后是 some_array[1] 等等。它们在地址空间中靠得很近，所以是的，这可能是“依赖于”空间局部性。