Objective-C數組迭代速度

Question

我正在研究一個應用程序，我有一個存儲20個左右精靈的NSMutableArray。我需要相當快速和高效地遍歷它。我的目的速度並不是最優的......我在迭代時從每個精靈中獲得兩個值，它是否更有效（更快）地遍歷CGPoints數組，然後是一組精靈？或者，爲了僅處理兩個整數值的唯一目的，而不是CGPoint創建一個自定義類。無論哪種方式，速度都受存儲在數組中的對象類型或值的影響？

Answer 1

我不認爲你應該擔心只有20個項目的迭代速度。

Answer 2

迭代的速度不受存儲在數組中的數據類型的影響。它是受您使用的數組類型影響：在遍歷Objective-C NSArray（或其任何子類，如NSMutableArray），C風格數組或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::vector小號比較，但我敢打賭，它仍然是一個稍微慢一點。速度較慢，因爲你有額外的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