NSArray
ฉันต้องย้อนกลับของฉัน
ตัวอย่างเช่น:
[1,2,3,4,5]
จะต้องกลายเป็น: [5,4,3,2,1]
อะไรคือวิธีที่ดีที่สุดในการบรรลุเป้าหมายนี้?
NSArray
ฉันต้องย้อนกลับของฉัน
ตัวอย่างเช่น:
[1,2,3,4,5]
จะต้องกลายเป็น: [5,4,3,2,1]
อะไรคือวิธีที่ดีที่สุดในการบรรลุเป้าหมายนี้?
คำตอบ:
สำหรับการได้รับสำเนาแบบผันกลับของอาร์เรย์ดูที่วิธีการแก้ปัญหา danielpunkass'reverseObjectEnumerator
ใช้
สำหรับการย้อนกลับอาร์เรย์ที่ไม่แน่นอนคุณสามารถเพิ่มหมวดหมู่ต่อไปนี้ในรหัสของคุณ:
@implementation NSMutableArray (Reverse)
- (void)reverse {
if ([self count] <= 1)
return;
NSUInteger i = 0;
NSUInteger j = [self count] - 1;
while (i < j) {
[self exchangeObjectAtIndex:i
withObjectAtIndex:j];
i++;
j--;
}
}
@end
มีวิธีแก้ปัญหาที่ง่ายกว่ามากถ้าคุณใช้ประโยชน์จากreverseObjectEnumerator
วิธีการในตัวNSArray
และallObjects
วิธีการNSEnumerator
:
NSArray* reversedArray = [[startArray reverseObjectEnumerator] allObjects];
allObjects
มีการบันทึกว่าส่งคืนอาร์เรย์ด้วยวัตถุที่ยังไม่ได้ถูกสำรวจตามnextObject
ลำดับ:
อาร์เรย์นี้มีทั้งหมดวัตถุที่เหลือของการแจงนับเพื่อแจกแจง
มาตรฐานบางอย่าง
1. reverseObjectEnumerator allObjects ทั้งหมด
นี่เป็นวิธีที่เร็วที่สุด:
NSArray *anArray = @[@"aa", @"ab", @"ac", @"ad", @"ae", @"af", @"ag",
@"ah", @"ai", @"aj", @"ak", @"al", @"am", @"an", @"ao", @"ap", @"aq", @"ar", @"as", @"at",
@"au", @"av", @"aw", @"ax", @"ay", @"az", @"ba", @"bb", @"bc", @"bd", @"bf", @"bg", @"bh",
@"bi", @"bj", @"bk", @"bl", @"bm", @"bn", @"bo", @"bp", @"bq", @"br", @"bs", @"bt", @"bu",
@"bv", @"bw", @"bx", @"by", @"bz", @"ca", @"cb", @"cc", @"cd", @"ce", @"cf", @"cg", @"ch",
@"ci", @"cj", @"ck", @"cl", @"cm", @"cn", @"co", @"cp", @"cq", @"cr", @"cs", @"ct", @"cu",
@"cv", @"cw", @"cx", @"cy", @"cz"];
NSDate *methodStart = [NSDate date];
NSArray *reversed = [[anArray reverseObjectEnumerator] allObjects];
NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);
ผลลัพธ์: executionTime = 0.000026
2. วนซ้ำใน reverseObjectEnumerator
นี่คือระหว่าง 1.5x และ 2.5x ช้าลง:
NSDate *methodStart = [NSDate date];
NSMutableArray *array = [NSMutableArray arrayWithCapacity:[anArray count]];
NSEnumerator *enumerator = [anArray reverseObjectEnumerator];
for (id element in enumerator) {
[array addObject:element];
}
NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);
ผลลัพธ์: executionTime = 0.000071
3. SortArrayUsingComparator
นี่คือระหว่าง 30x และ 40x ช้าลง (ไม่แปลกใจที่นี่):
NSDate *methodStart = [NSDate date];
NSArray *reversed = [anArray sortedArrayUsingComparator: ^(id obj1, id obj2) {
return [anArray indexOfObject:obj1] < [anArray indexOfObject:obj2] ? NSOrderedDescending : NSOrderedAscending;
}];
NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);
ผลลัพธ์: executionTime = 0.001100
ดังนั้นจึง[[anArray reverseObjectEnumerator] allObjects]
เป็นผู้ชนะที่ชัดเจนเมื่อพูดถึงเรื่องความเร็วและความสะดวก
enumerateObjectsWithOptions:NSEnumerationReverse
อะไร
enumerateObjectsWithOptions:NSEnumerationReverse
- อันดับแรกเสร็จในไม่0.000072
กี่วินาทีวิธีบล็อกในไม่0.000009
กี่วินาที
DasBoot มีแนวทางที่ถูกต้อง แต่มีข้อผิดพลาดเล็กน้อยในรหัสของเขา ต่อไปนี้เป็นข้อมูลโค้ดทั่วไปที่จะย้อนกลับ NSMutableArray ใด ๆ
/* Algorithm: swap the object N elements from the top with the object N
* elements from the bottom. Integer division will wrap down, leaving
* the middle element untouched if count is odd.
*/
for(int i = 0; i < [array count] / 2; i++) {
int j = [array count] - i - 1;
[array exchangeObjectAtIndex:i withObjectAtIndex:j];
}
คุณสามารถสรุปได้ในฟังก์ชัน C หรือสำหรับคะแนนโบนัสให้ใช้หมวดหมู่เพื่อเพิ่มเข้าไปใน NSMutableArray (ในกรณีนั้น 'อาเรย์' จะกลายเป็น 'ตัวเอง') คุณยังสามารถปรับให้เหมาะสมได้โดยกำหนดให้[array count]
กับตัวแปรก่อนลูปและใช้ตัวแปรนั้นหากคุณต้องการ
หากคุณมี NSArray ปกติเท่านั้นคุณจะไม่สามารถย้อนกลับได้เนื่องจาก NSArrays ไม่สามารถแก้ไขได้ แต่คุณสามารถทำสำเนาย้อนกลับ:
NSMutableArray * copy = [NSMutableArray arrayWithCapacity:[array count]];
for(int i = 0; i < [array count]; i++) {
[copy addObject:[array objectAtIndex:[array count] - i - 1]];
}
หรือใช้เคล็ดลับเล็ก ๆ นี้ในบรรทัดเดียว:
NSArray * copy = [[array reverseObjectEnumerator] allObjects];
หากคุณต้องการวนซ้ำอาร์เรย์ไปข้างหลังคุณสามารถใช้ a for
/ in
loop ได้[array reverseObjectEnumerator]
แต่อาจมีประสิทธิภาพมากกว่าที่จะใช้-enumerateObjectsWithOptions:usingBlock:
:
[array enumerateObjectsWithOptions:NSEnumerationReverse
usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
// This is your loop body. Use the object in obj here.
// If you need the index, it's in idx.
// (This is the best feature of this method, IMHO.)
// Instead of using 'continue', use 'return'.
// Instead of using 'break', set '*stop = YES' and then 'return'.
// Making the surrounding method/block return is tricky and probably
// requires a '__block' variable.
// (This is the worst feature of this method, IMHO.)
}];
( หมายเหตุ : อัปเดตอย่างมีนัยสำคัญในปี 2014 พร้อมด้วยประสบการณ์รากฐานอีกห้าปีคุณลักษณะ Objective-C ใหม่หรือสองและเคล็ดลับจากความคิดเห็น)
หลังจากตรวจสอบคำตอบของผู้อื่นด้านบนและค้นหาการสนทนาของ Matt Gallagher ที่นี่
ฉันเสนอสิ่งนี้:
NSMutableArray * reverseArray = [NSMutableArray arrayWithCapacity:[myArray count]];
for (id element in [myArray reverseObjectEnumerator]) {
[reverseArray addObject:element];
}
ในฐานะที่เป็นแมตต์สังเกต:
ในกรณีข้างต้นคุณอาจสงสัยว่า - [NSArray reverseObjectEnumerator] จะทำงานในการวนซ้ำทุกครั้งของลูป - อาจทำให้โค้ดช้าลง < ... >
ไม่นานหลังจากนั้นเขาตอบดังนี้:
<... > นิพจน์ "คอลเลกชัน" ถูกประเมินเพียงครั้งเดียวเมื่อเริ่มการวนซ้ำ นี่เป็นกรณีที่ดีที่สุดเนื่องจากคุณสามารถใส่ฟังก์ชั่นราคาแพงลงในนิพจน์ "คอลเลกชัน" ได้อย่างปลอดภัยโดยไม่กระทบกับประสิทธิภาพการวนซ้ำต่อเนื่องของลูป
หมวดหมู่ของ Georg Schöllyนั้นดีมาก อย่างไรก็ตามสำหรับ NSMutableArray การใช้ NSUIntegers สำหรับดัชนีส่งผลให้เกิดความผิดพลาดเมื่ออาร์เรย์ว่างเปล่า รหัสที่ถูกต้องคือ:
@implementation NSMutableArray (Reverse)
- (void)reverse {
NSInteger i = 0;
NSInteger j = [self count] - 1;
while (i < j) {
[self exchangeObjectAtIndex:i
withObjectAtIndex:j];
i++;
j--;
}
}
@end
enumerateObjectsWithOptions:NSEnumerationReverse usingBlock
ใช้ การใช้เกณฑ์มาตรฐานของ @ JohannesFahrenkrug ด้านบนนี้เสร็จสมบูรณ์ 8x เร็วกว่า[[array reverseObjectEnumerator] allObjects];
:
NSDate *methodStart = [NSDate date];
[anArray enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
//
}];
NSDate *methodFinish = [NSDate date];
NSTimeInterval executionTime = [methodFinish timeIntervalSinceDate:methodStart];
NSLog(@"executionTime = %f", executionTime);
NSMutableArray *objMyObject = [NSMutableArray arrayWithArray:[self reverseArray:objArrayToBeReversed]];
// Function reverseArray
-(NSArray *) reverseArray : (NSArray *) myArray {
return [[myArray reverseObjectEnumerator] allObjects];
}
ย้อนกลับอาร์เรย์และวนซ้ำผ่านมัน
[[[startArray reverseObjectEnumerator] allObjects] enumerateObjectsUsingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
...
}];
หากต้องการอัปเดตสิ่งนี้ใน Swift สามารถทำได้ง่ายๆด้วย:
array.reverse()
สำหรับฉันคุณได้พิจารณาแล้วว่าอาเรย์นั้นมีการเติมข้อมูลอย่างไรตั้งแต่แรก? ฉันอยู่ในขั้นตอนการเพิ่มวัตถุ MANY ลงในอาร์เรย์และตัดสินใจที่จะแทรกวัตถุแต่ละอันที่จุดเริ่มต้นผลักวัตถุใด ๆ ที่มีอยู่ขึ้นหนึ่งอัน ต้องมีอาร์เรย์ที่ไม่แน่นอนในกรณีนี้
NSMutableArray *myMutableArray = [[NSMutableArray alloc] initWithCapacity:1];
[myMutableArray insertObject:aNewObject atIndex:0];
หรือทางสกาลา:
-(NSArray *)reverse
{
if ( self.count < 2 )
return self;
else
return [[self.tail reverse] concat:[NSArray arrayWithObject:self.head]];
}
-(id)head
{
return self.firstObject;
}
-(NSArray *)tail
{
if ( self.count > 1 )
return [self subarrayWithRange:NSMakeRange(1, self.count - 1)];
else
return @[];
}
มีวิธีง่าย ๆ ในการทำ
NSArray *myArray = @[@"5",@"4",@"3",@"2",@"1"];
NSMutableArray *myNewArray = [[NSMutableArray alloc] init]; //this object is going to be your new array with inverse order.
for(int i=0; i<[myNewArray count]; i++){
[myNewArray insertObject:[myNewArray objectAtIndex:i] atIndex:0];
}
//other way to do it
for(NSString *eachValue in myArray){
[myNewArray insertObject:eachValue atIndex:0];
}
//in both cases your new array will look like this
NSLog(@"myNewArray: %@", myNewArray);
//[@"1",@"2",@"3",@"4",@"5"]
ฉันหวังว่านี่จะช่วยได้.
ฉันไม่รู้วิธีการในตัวใด ๆ แต่การเข้ารหัสด้วยมือนั้นไม่ยากเกินไป สมมติว่าองค์ประกอบของอาร์เรย์ที่คุณติดต่อด้วยคือวัตถุ NSNumber ประเภทจำนวนเต็มและ 'arr' เป็น NSMutableArray ที่คุณต้องการย้อนกลับ
int n = [arr count];
for (int i=0; i<n/2; ++i) {
id c = [[arr objectAtIndex:i] retain];
[arr replaceObjectAtIndex:i withObject:[arr objectAtIndex:n-i-1]];
[arr replaceObjectAtIndex:n-i-1 withObject:c];
}
เนื่องจากคุณเริ่มต้นด้วย NSArray คุณต้องสร้างอาร์เรย์ที่ไม่แน่นอนก่อนด้วยเนื้อหาของ NSArray ดั้งเดิม ('origArray')
NSMutableArray * arr = [[NSMutableArray alloc] init];
[arr setArray:origArray];
แก้ไข: แก้ไข n -> n / 2 ในการนับลูปและเปลี่ยน NSNumber เป็นรหัสทั่วไปมากขึ้นเนื่องจากคำแนะนำในคำตอบของเบรนต์
หากสิ่งที่คุณต้องการทำคือทำซ้ำแบบย้อนกลับลองสิ่งนี้:
// iterate backwards
nextIndex = (currentIndex == 0) ? [myArray count] - 1 : (currentIndex - 1) % [myArray count];
คุณสามารถทำ [myArrayCount] หนึ่งครั้งและบันทึกลงในตัวแปรท้องถิ่น (ฉันคิดว่ามันแพง) แต่ฉันก็คาดเดาว่าคอมไพเลอร์จะทำสิ่งเดียวกันกับรหัสตามที่เขียนไว้ด้านบน
ไวยากรณ์ของ Swift 3:
let reversedArray = array.reversed()
ลองสิ่งนี้:
for (int i = 0; i < [arr count]; i++)
{
NSString *str1 = [arr objectAtIndex:[arr count]-1];
[arr insertObject:str1 atIndex:i];
[arr removeObjectAtIndex:[arr count]-1];
}
นี่คือแมโครที่ดีที่จะทำงานได้ทั้ง NSMutableArray หรือ NSArray:
#define reverseArray(__theArray) {\
if ([__theArray isKindOfClass:[NSMutableArray class]]) {\
if ([(NSMutableArray *)__theArray count] > 1) {\
NSUInteger i = 0;\
NSUInteger j = [(NSMutableArray *)__theArray count]-1;\
while (i < j) {\
[(NSMutableArray *)__theArray exchangeObjectAtIndex:i\
withObjectAtIndex:j];\
i++;\
j--;\
}\
}\
} else if ([__theArray isKindOfClass:[NSArray class]]) {\
__theArray = [[NSArray alloc] initWithArray:[[(NSArray *)__theArray reverseObjectEnumerator] allObjects]];\
}\
}
วิธีใช้เพียงโทร: reverseArray(myArray);