我正在开发一个应用程序，我有一个 NSMutableArray 可以存储 20 个左右的精灵。我需要快速有效地迭代它。出于我的目的，速度不是最佳的......我从每个精灵中获取两个值，因为它迭代，遍历一组说 CGPoints 然后遍历一组精灵会更有效（更快）吗？或者代替 CGPoint 创建一个自定义类，其唯一目的是处理两个整数值。无论哪种方式，速度是否受存储在数组中的对象类型或值的影响？
【问题讨论】：
标签： objective-c arrays performance loops
我认为您不必担心仅 20 项的迭代速度。
【讨论】：
迭代速度不受您在数组中存储的数据类型的影响。它受您正在使用的数组类型的影响：迭代 Objective-C NSArray（或其任何子类，例如 NSMutableArray）和 C -style 数组，或 C++ std::vector。
如果您使用NSArray，并且您使用的是Objective-C 2.0（例如在iPhone 或Mac OS X 10.5 或更高版本上），您可以使用fast enumeration 进行迭代，这明显更快比旧的迭代风格：
// Fast enumeration
for(id object in myNSArray)
; // do stuff with object
// Slow enumeration
int count = [myNSArray count], i;
for(i = 0; i < count; i++)
{
id object = [myNSArray objectAtIndex:i];
// do stuff with object
}
我不确定枚举与 C 样式数组或 C++ std::vectors 相比有多快，但我敢打赌它仍然会慢一些。它更慢是因为你有 Objective-C 的额外开销：传递消息（例如 count 和 objectAtIndex:）通过 Objective-C 运行时，即使在最好的情况下也比裸指针算法慢。
通过 C 样式数组或 C++ std::vector 进行迭代非常快，因为编译器可以将它们优化为非常简单的指针算术指令而没有开销：
// C-style array
SomeType *myArray = ...; // e.g. malloc(myArraySize * sizeof(SomeType))
int i;
for(i = 0; i < myArraySize; i++)
; // do stuff with myArray[i]
// C++ vector
std::vector<SomeType> myArray = ...;
for(std::vector<SomeType>::iterator i = myArray.begin(); i != myArray.end(); ++i)
; // do stuff with *i
【讨论】：