如何最好地迭代 C 数组？用指针还是按索引？ [复制]

Question

我经常看到人们使用指针迭代 C 样式数组，而我发现使用索引更易读。下面的例子说明了我考虑的两种方式。它们不会导致相同的拆卸...

我的问题：使用“跑步者”而不是索引是否有利？顺便问一下，“跑步者”技术还有别的名字吗？

它是否取决于底层类型，例如int、char 还是结构体？

struct somestruct
{
    float f;
    int i;
};

const unsigned int uiSize = 10000;
somestruct * myarray = new somestruct[uiSize];
const somestruct * const pEnd = myarray + uiSize;

// way 1: runner
somestruct * pRunner = myarray;
while(pRunner < pEnd)
{
    pRunner->f += 5;
    pRunner->i += 5;
    ++pRunner;
}

// way 2: index
unsigned int ui = 0;
for (ui = 0; ui < uiSize; ++ui)
{
    myarray[ui].f += 6;
    myarray[ui].i += 4;
}

Answer 1

使用整数索引还是指针都没有关系。但是，您提供的两个示例都没有遵循 C（或 C++）中的标准做法。这是一个重写：

// way 1: runner
for (somestruct * pRunner = myarray; pRunner != pEnd; ++pRunner)

// way 2: index
for (size_t ui = 0; ui < uiSize; ++ui)

当简单地迭代容器的所有元素时，我们总是使用for循环，而不是while循环，因为它更简洁和惯用（意味着每个人都这样做，所以每个人都可以快速阅读） .

Answer 2

array[index]

这与*(array + index) 相同（在C 中）。因此，除了增加index 之外，您还需要添加一些* 以获取要取消引用的指针array + index。当您直接递增指针时，不需要这种额外的添加。

*) 我希望任何体面的编译器都能在每次迭代时将其降低为 single 加法（并将结果缓存在某个寄存器或堆栈中）。对于一个好的编译器，我希望它能够识别这种模式并生成等同于直接使用指针的代码。

最后的评论：除非你在一个非常紧密的循环中使用它并且你的编译器不能够生成像样的代码并且你的profiler 告诉你这是你的性能瓶颈，更喜欢更容易理解和阅读的解决方案。