手动排序算法和数组交换算法(内存原理)
手动排序和数组交换的区别:
1这2种算法都不会影响,AB位置之外的所有的数据的位置和索引.
2手动排序算法,AB位置和AB之间的,所有的数据的位置和索引,都会转圈圈.
3数组交换算法,AB位置的数据会交换,但AB之间的数据的位置和索引,都不会改变.
手动排序算法的实现:
1先删除数组中A位置的数据.
//此时,A位置后的所有的数据,都将自动上浮.
2在数组中的B位置处,插入这个数据.
//此时,B位置和B位置后的所有的数据,都将自动下浮.
数组交换算法的实现:
//使用NSMutableArray类中的对象方法,可以实现数组中的,2个索引位置对象的交换.
- exchangeObjectAtIndex:withObjectAtIndex:
集合中删除的对象不能起死回生:
NSObject *obj = [array objectAtIndex:3];
[array removeObjectAtIndex:3]; //对象已死
[array insertObject:obj atIndex:5]; //插入无效
解决方案一:
NSObject *obj = [array objectAtIndex:3];
[obj retain]; //适用于非ARC环境下.
[array removeObjectAtIndex:3];
[array insertObject:obj atIndex:5];
[obj release];
解决方案二:
//使用ARC环境,代码就可以写成这样.
NSObject *obj = [array objectAtIndex:3];
[array removeObjectAtIndex:3];
[array insertObject:obj atIndex:5];