Реорганизовать NSMutableArray

Question

Мне нужно реорганизовать NSMutableArray ... например, мой массив содержит значения 1,2,3,4,5. в конце мне нужен массив со значениями (порядок как 5,1,2,3,4). Последнее значение всегда идет первым.

Как я могу сделать это быстро.

Спасибо

Answer 1

id anObject = [[theArray lastObject] retain];
[theArray removeLastObject];
[theArray insertObject:anObject atIndex:0];
[anObject release];

(Это работает на O (N). На самом деле, для массива никогда не бывает быстрее, чем O (N), хотя NSArray может быть организован как deque, когда массив достаточно мал, чтобы вы могли получить O ( 1) в приведенном выше коде. Это деталь реализации, на которую не следует полагаться.)