需要更高性能的方式將大量浮點數據存儲到數組中並將其讀回

Question

在我的應用程序中，我必須將路徑點存儲到數組中，然後遵循這些要點。爲了獲得更平穩的運行，我通常必須將路徑轉儲爲5k點。這意味着我必須存儲10k浮點數 - x爲5k，y座標爲5k。現在，這是我在做什麼：

1.In認爲負載我初始化一個NSArray與10K的數字是這樣的：

pathPoints=[NSArray arrayWithObjects:[NSNumber numberWithFloat:-134.8427], [NSNumber numberWithFloat:148.8433], ....... and so on]; 

1. 然後我讀它是這樣的：

   int currentXIndex = .. ////

   [[pathPoints objectAtIndex：currentXIndex] floatValue];

   [[pathPoints objectAtIndex：currentXIndex + 1] floatValue];

正如你所看到的，每當我需要下一個位置？我必須解開它（將它從NSNumber轉換爲float）。我相信這需要很多的表現。任何建議如何我可以做到另一個更高性能的方式？

Answer 1

對於一個簡單的容器，我會使用一個C數組並使用指針進行遍歷。記住Objective C是C的一個超集，所以當需要出現的時候，你就擁有了一切。

編輯;示例代碼：

你不必來存儲所有號碼 '裸體'，一個struct沒有任何開銷：

typedef struct tCoords { 
    float x, y; 
} tCoords; 

然後就malloc()所需要的尺寸：

arraySize = 5000; 
tCoords *array = malloc(arraySize * sizeof(tCoords)); 

並重復像任何簡單的數組：

tCoords *end = array+arraySize; 

for (tCoords *p = array; p<end; ++p) { 
    float x = p->x; 
    float y = p->y; 
} 

如果你不喜歡代碼的「老C」外觀，很容易將所有這些封裝在「擁有」陣列的類中（不要忘記free()它在處置時）

Answer 2

可以通過使用[NSValue valueWithPOint:(CGPoint...)]方法框一對座標爲一體id對象，而不是兩個在包裝合理便宜的半量減少。這也應該減少存儲對所需的內存。

如果這還不夠，可以在一個包裝中「捆綁」更多元素。例如，如果您知道您的路徑是按照32個點的組創建的，則可以存儲包含在NSData中的32 CGPoint對象的數組（使用[NSData dataWithBytes:.. length:..]方法）。當您需要索引i處的點時，請從NSArray處獲取指數爲i/32的組，從NSData解包，然後將元素作爲i%32。

如果一切都失敗了，使一類通過隱藏的malloc和free一個非常漂亮的Objective C的接口後面的調用來表示CGPoint結構的數組。

Answer 3

使用普通數組而不是NSArray？

float *pathPoints; 
pathPoints = new float[10000]; 
... 
... 
delete [] pathPoints; 

或爲常量數組

float pathPoints [] = {-134.8427,148.8433, ... and so on}; 

Answer 4

你可以使用花車的C數組...

對C數組信息：

Resizing an array with C