วิธีที่ดีที่สุดที่จะลบออกจาก NSMutableArray ขณะทำซ้ำ?

ในโกโก้ถ้าฉันต้องการวนลูปผ่าน NSMutableArray และลบวัตถุหลายอย่างที่ตรงกับเกณฑ์ที่กำหนดวิธีที่ดีที่สุดในการทำเช่นนี้คืออะไรโดยไม่ต้องรีสตาร์ทลูปทุกครั้งที่ฉันลบวัตถุออก

ขอบคุณ

แก้ไข: เพียงเพื่อชี้แจง - ฉันกำลังมองหาวิธีที่ดีที่สุดเช่นบางสิ่งที่สวยงามกว่าการอัปเดตดัชนีด้วยตนเองที่ฉันอยู่ เช่นใน C ++ ฉันสามารถทำได้

iterator it = someList.begin();

while (it != someList.end())
{
    if (shouldRemove(it))   
        it = someList.erase(it);
}

เพื่อความชัดเจนฉันต้องการวนรอบเริ่มต้นที่ฉันรวบรวมรายการเพื่อลบ แล้วฉันจะลบพวกเขา นี่คือตัวอย่างการใช้ Objective-C 2.0

NSMutableArray *discardedItems = [NSMutableArray array];

for (SomeObjectClass *item in originalArrayOfItems) {
    if ([item shouldBeDiscarded])
        [discardedItems addObject:item];
}

[originalArrayOfItems removeObjectsInArray:discardedItems];

ดังนั้นจึงไม่มีคำถามว่าดัชนีมีการปรับปรุงอย่างถูกต้องหรือไม่หรือรายละเอียดการทำบัญชีอื่น ๆ

แก้ไขเพื่อเพิ่ม:

มันถูกบันทึกไว้ในคำตอบอื่น ๆ ที่สูตรผกผันควรจะเร็วขึ้น เช่นถ้าคุณวนซ้ำในอาร์เรย์และเขียนอาร์เรย์ของวัตถุใหม่เพื่อเก็บไว้แทนที่จะเป็นวัตถุที่จะทิ้ง นั่นอาจเป็นจริง (แม้ว่าหน่วยความจำและค่าใช้จ่ายในการประมวลผลของการจัดสรรอาเรย์ใหม่และการละทิ้งอาเรย์เก่า) แต่ถึงแม้ว่ามันจะเร็วกว่า แต่ก็อาจไม่ได้เป็นเรื่องใหญ่เท่าที่ควรสำหรับการใช้งานไร้เดียงสา ไม่ทำตัวเหมือนอาร์เรย์ "ปกติ" พวกเขาพูดคุย แต่พวกเขาก็เดินไปอีกทางหนึ่ง ดูการวิเคราะห์ที่ดีที่นี่:

สูตรผกผันอาจเร็วขึ้น แต่ฉันไม่เคยต้องการที่จะใส่ใจว่าเป็นเพราะสูตรข้างต้นนั้นเร็วพอสำหรับความต้องการของฉัน

สำหรับฉันข้อความกลับบ้านคือการใช้สูตรที่ชัดเจนสำหรับคุณ เพิ่มประสิทธิภาพเฉพาะในกรณีที่จำเป็น โดยส่วนตัวแล้วฉันพบสูตรที่ชัดเจนที่สุดซึ่งเป็นเหตุผลที่ฉันใช้ แต่ถ้าสูตรการผกผันชัดเจนสำหรับคุณไปเลย

อีกรูปแบบหนึ่ง ดังนั้นคุณจะสามารถอ่านและแสดงได้ดี:

NSMutableIndexSet *discardedItems = [NSMutableIndexSet indexSet];
SomeObjectClass *item;
NSUInteger index = 0;

for (item in originalArrayOfItems) {
    if ([item shouldBeDiscarded])
        [discardedItems addIndex:index];
    index++;
}

[originalArrayOfItems removeObjectsAtIndexes:discardedItems];

นี่เป็นปัญหาที่ง่ายมาก คุณทำซ้ำย้อนหลัง:

for (NSInteger i = array.count - 1; i >= 0; i--) {
   ElementType* element = array[i];
   if ([element shouldBeRemoved]) {
       [array removeObjectAtIndex:i];
   }
}

นี่เป็นรูปแบบที่ธรรมดามาก

คำตอบอื่น ๆ บางส่วนจะมีประสิทธิภาพต่ำในอาร์เรย์ที่มีขนาดใหญ่มากเนื่องจากวิธีการเช่นremoveObject:และremoveObjectsInArray:เกี่ยวข้องกับการค้นหาเชิงเส้นของผู้รับซึ่งเป็นของเสียเพราะคุณรู้แล้วว่าวัตถุอยู่ที่ไหน นอกจากนี้การเรียกร้องใด ๆ ที่removeObjectAtIndex:จะต้องคัดลอกค่าจากดัชนีไปยังจุดสิ้นสุดของอาร์เรย์ขึ้นทีละหนึ่งช่อง

มีประสิทธิภาพมากขึ้นจะเป็นดังต่อไปนี้:

NSMutableArray *array = ...
NSMutableArray *itemsToKeep = [NSMutableArray arrayWithCapacity:[array count]];
for (id object in array) {
    if (! shouldRemove(object)) {
        [itemsToKeep addObject:object];
    }
}
[array setArray:itemsToKeep];

เนื่องจากเราตั้งค่าความสามารถitemsToKeepเราจึงไม่ต้องเสียเวลาคัดลอกค่าระหว่างการปรับขนาด เราไม่แก้ไขอาเรย์ดังนั้นเรามีอิสระในการใช้การแจงนับอย่างรวดเร็ว การใช้setArray:เพื่อแทนที่เนื้อหาของarrayด้วยitemsToKeepจะมีประสิทธิภาพ คุณสามารถแทนที่บรรทัดสุดท้ายด้วย:

[array release];
array = [itemsToKeep retain];

ดังนั้นไม่จำเป็นต้องคัดลอกค่าเพียงสลับตัวชี้เท่านั้น

คุณสามารถใช้ NSpredicate เพื่อลบรายการออกจากอาเรย์ที่ไม่แน่นอนของคุณ สิ่งนี้ไม่ต้องการลูป

ตัวอย่างเช่นหากคุณมี NSMutableArray ชื่อคุณสามารถสร้างเพรดิเคตแบบนี้ได้:

NSPredicate *caseInsensitiveBNames = 
[NSPredicate predicateWithFormat:@"SELF beginswith[c] 'b'"];

บรรทัดต่อไปนี้จะทำให้คุณมีอาร์เรย์ที่มีเฉพาะชื่อที่ขึ้นต้นด้วย b

[namesArray filterUsingPredicate:caseInsensitiveBNames];

หากคุณมีปัญหาในการสร้างภาคแสดงที่คุณต้องการให้ใช้ลิงค์นักพัฒนาแอปเปิ้ลนี้

ฉันทำการทดสอบประสิทธิภาพโดยใช้ 4 วิธีที่แตกต่างกัน การทดสอบแต่ละครั้งจะทำซ้ำผ่านองค์ประกอบทั้งหมดในอาร์เรย์องค์ประกอบ 100,000 รายการและลบทุกรายการที่ 5 ผลลัพธ์ไม่ได้แตกต่างกันมากนักเมื่อมี / ไม่มีการปรับให้เหมาะสม สิ่งเหล่านี้ทำบน iPad 4:

(1) removeObjectAtIndex:- 271 ms

(2) removeObjectsAtIndexes:- 1010 ms (เพราะการสร้างชุดดัชนีใช้เวลา ~ 700 ms มิฉะนั้นนี่จะเป็นแบบเดียวกับการเรียก removeObjectAtIndex: สำหรับแต่ละรายการ)

(3) removeObjects:- 326 ms

(4) สร้างอาร์เรย์ใหม่ด้วยวัตถุที่ผ่านการทดสอบ - 17 ms

ดังนั้นการสร้างอาร์เรย์ใหม่จึงเร็วที่สุด วิธีการอื่น ๆ นั้นเทียบเคียงได้ยกเว้นว่าการใช้ removeObjectsAtIndexes: จะแย่กว่าเมื่อมีรายการที่ต้องลบเพิ่มเติมเนื่องจากเวลาที่ต้องใช้ในการสร้างชุดดัชนี

ใช้การวนซ้ำนับลงในดัชนี:

for (NSInteger i = array.count - 1; i >= 0; --i) {

หรือทำสำเนากับวัตถุที่คุณต้องการเก็บ

โดยเฉพาะอย่างยิ่งไม่ได้ใช้ห่วงหรือfor (id object in array)NSEnumerator

สำหรับ iOS 4+ หรือ OS X 10.6+ แอปเปิ้ลได้เพิ่มpassingTestAPIs เข้าNSMutableArrayด้วย– indexesOfObjectsPassingTest:กัน โซลูชันที่มี API ดังกล่าวจะเป็น:

NSIndexSet *indexesToBeRemoved = [someList indexesOfObjectsPassingTest:
    ^BOOL(id obj, NSUInteger idx, BOOL *stop) {
    return [self shouldRemove:obj];
}];
[someList removeObjectsAtIndexes:indexesToBeRemoved];

ทุกวันนี้คุณสามารถใช้การแจงนับแบบบล็อกย้อนกลับได้ รหัสตัวอย่างง่าย ๆ :

NSMutableArray *array = [@[@{@"name": @"a", @"shouldDelete": @(YES)},
                           @{@"name": @"b", @"shouldDelete": @(NO)},
                           @{@"name": @"c", @"shouldDelete": @(YES)},
                           @{@"name": @"d", @"shouldDelete": @(NO)}] mutableCopy];

[array enumerateObjectsWithOptions:NSEnumerationReverse usingBlock:^(id obj, NSUInteger idx, BOOL *stop) {
    if([obj[@"shouldDelete"] boolValue])
        [array removeObjectAtIndex:idx];
}];

ผลลัพธ์:

(
    {
        name = b;
        shouldDelete = 0;
    },
    {
        name = d;
        shouldDelete = 0;
    }
)

ตัวเลือกอื่นที่มีรหัสบรรทัดเดียว:

[array filterUsingPredicate:[NSPredicate predicateWithFormat:@"shouldDelete == NO"]];

ในทางที่ประกาศมากขึ้นขึ้นอยู่กับเกณฑ์ที่ตรงกับรายการที่จะลบคุณสามารถใช้:

[theArray filterUsingPredicate:aPredicate]

@ นาธานควรมีประสิทธิภาพมาก

นี่เป็นวิธีที่ง่ายและสะอาด ฉันต้องการทำซ้ำอาร์เรย์ของฉันในการเรียกใช้การแจงนับอย่างรวดเร็ว:

for (LineItem *item in [NSArray arrayWithArray:self.lineItems]) 
{
    if ([item.toBeRemoved boolValue] == YES) 
    {
        [self.lineItems removeObject:item];
    }
}

วิธีนี้คุณจะแจกแจงถึงสำเนาของอาเรย์ที่จะถูกลบออกจากทั้งสองถือวัตถุเดียวกัน NSArray ถือตัวชี้วัตถุเท่านั้นดังนั้นนี่คือหน่วยความจำ / ประสิทธิภาพที่ดีโดยสิ้นเชิง

เพิ่มวัตถุที่คุณต้องการลบไปยังอาร์เรย์ที่สองและหลังจากวนซ้ำให้ใช้ -removeObjectsInArray:

สิ่งนี้ควรทำ:

    NSMutableArray* myArray = ....;

    int i;
    for(i=0; i<[myArray count]; i++) {
        id element = [myArray objectAtIndex:i];
        if(element == ...) {
            [myArray removeObjectAtIndex:i];
            i--;
        }
    }

หวังว่านี่จะช่วย ...

ทำไมคุณไม่เพิ่มวัตถุที่จะถูกลบไปที่ NSMutableArray อื่น เมื่อคุณทำซ้ำเสร็จแล้วคุณสามารถลบวัตถุที่คุณรวบรวมได้

วิธีการแลกเปลี่ยนองค์ประกอบที่คุณต้องการลบด้วยองค์ประกอบ 'n'th,' n-1'th องค์ประกอบและอื่น ๆ

เมื่อเสร็จแล้วคุณจะต้องปรับขนาดอาร์เรย์เป็น 'ขนาดก่อนหน้า - จำนวนการสลับ'

หากวัตถุทั้งหมดในอาเรย์ของคุณไม่ซ้ำกันหรือคุณต้องการลบสิ่งที่เกิดขึ้นทั้งหมดเมื่อพบคุณสามารถระบุจำนวนอย่างรวดเร็วในอาเรย์สำเนาและใช้ [NSMutableArray removeObject:] เพื่อลบออบเจ็กต์จากต้นฉบับ

NSMutableArray *myArray;
NSArray *myArrayCopy = [NSArray arrayWithArray:myArray];

for (NSObject *anObject in myArrayCopy) {
    if (shouldRemove(anObject)) {
        [myArray removeObject:anObject];
    }
}

ผู้ประกาศข่าวของ benzado ข้างต้นคือสิ่งที่คุณควรทำเพื่อ preformace ในหนึ่งในแอปพลิเคชันของฉัน removeObjectsInArray ใช้เวลาทำงาน 1 นาทีเพียงเพิ่มอาร์เรย์ใหม่ใช้เวลา 0.23 วินาที

ฉันกำหนดหมวดหมู่ที่ให้ฉันกรองโดยใช้บล็อกเช่นนี้

@implementation NSMutableArray (Filtering)

- (void)filterUsingTest:(BOOL (^)(id obj, NSUInteger idx))predicate {
    NSMutableIndexSet *indexesFailingTest = [[NSMutableIndexSet alloc] init];

    NSUInteger index = 0;
    for (id object in self) {
        if (!predicate(object, index)) {
            [indexesFailingTest addIndex:index];
        }
        ++index;
    }
    [self removeObjectsAtIndexes:indexesFailingTest];

    [indexesFailingTest release];
}

@end

ซึ่งสามารถใช้เช่นนี้:

[myMutableArray filterUsingTest:^BOOL(id obj, NSUInteger idx) {
    return [self doIWantToKeepThisObject:obj atIndex:idx];
}];

การปรับใช้ nicer สามารถใช้วิธีการประเภทด้านล่างใน NSMutableArray

@implementation NSMutableArray(BMCommons)

- (void)removeObjectsWithPredicate:(BOOL (^)(id obj))predicate {
    if (predicate != nil) {
        NSMutableArray *newArray = [[NSMutableArray alloc] initWithCapacity:self.count];
        for (id obj in self) {
            BOOL shouldRemove = predicate(obj);
            if (!shouldRemove) {
                [newArray addObject:obj];
            }
        }
        [self setArray:newArray];
    }
}

@end

บล็อกภาคแสดงสามารถนำมาใช้เพื่อทำการประมวลผลบนแต่ละวัตถุในอาร์เรย์ ถ้าเพรดิเคตส่งคืนจริงวัตถุจะถูกลบออก

ตัวอย่างสำหรับอาร์เรย์วันที่ที่จะลบวันที่ทั้งหมดที่อยู่ในอดีต:

NSMutableArray *dates = ...;
[dates removeObjectsWithPredicate:^BOOL(id obj) {
    NSDate *date = (NSDate *)obj;
    return [date timeIntervalSinceNow] < 0;
}];

การย้อนกลับ - เหมือนเป็นสิ่งที่ฉันโปรดปรานมานานหลายปี แต่เป็นเวลานานที่ฉันไม่เคยพบเคสที่วัตถุ 'ที่ลึกที่สุด' (จำนวนสูงสุด) ถูกลบออกก่อน ชั่วขณะก่อนที่ตัวชี้จะย้ายไปยังดัชนีถัดไปจะไม่มีสิ่งใดเกิดขึ้นและจะขัดข้อง

วิธีของ Benzado นั้นใกล้เคียงที่สุดกับที่ฉันทำตอนนี้ แต่ฉันไม่เคยรู้เลยว่าจะมีการสับเปลี่ยนสแต็คใหม่ทุกครั้งหลังจากลบ

ภายใต้ Xcode 6 งานนี้

NSMutableArray *itemsToKeep = [NSMutableArray arrayWithCapacity:[array count]];

    for (id object in array)
    {
        if ( [object isNotEqualTo:@"whatever"]) {
           [itemsToKeep addObject:object ];
        }
    }
    array = nil;
    array = [[NSMutableArray alloc]initWithArray:itemsToKeep];