xóa các bản sao khỏi mảng trong mục tiêu c

Question

Tôi có một mảng với các đối tượng tùy chỉnh. Mỗi mục mảng có một trường có tên là "name". Bây giờ tôi muốn loại bỏ các mục trùng lặp dựa trên giá trị tên này.

Tôi nên làm thế nào để đạt được điều này.

Xin cảm ơn trước.

Answer 1

Bạn có thể phải thực sự viết phương pháp lọc này tự hỏi:

@interface NSArray (CustomFiltering) 
@end 

@implementation NSArray (CustomFiltering) 

- (NSArray *) filterObjectsByKey:(NSString *) key { 
    NSMutableSet *tempValues = [[NSMutableSet alloc] init]; 
    NSMutableArray *ret = [NSMutableArray array]; 
    for(id obj in self) { 
     if(! [tempValues containsObject:[obj valueForKey:key]]) { 
      [tempValues addObject:[obj valueForKey:key]]; 
      [ret addObject:obj]; 
     } 
    } 
    [tempValues release]; 
    return ret; 
} 

@end 

Answer 2

Tôi không biết về bất kỳ cách tiêu chuẩn để làm việc này được cung cấp bởi các khuôn khổ. Vì vậy, bạn sẽ phải làm điều đó trong mã. Một cái gì đó như thế này nên được doable:

NSArray* originalArray = ... // However you fetch it 
NSMutableSet* existingNames = [NSMutableSet set]; 
NSMutableArray* filteredArray = [NSMutableArray array]; 
for (id object in originalArray) { 
    if (![existingNames containsObject:[object name]]) { 
     [existingNames addObject:[object name]]; 
     [filteredArray addObject:object]; 
    } 
} 

Answer 3

Nếu bạn muốn tùy chỉnh NSObject lớp con của bạn được coi là bình đẳng khi tên của họ đều bình đẳng, bạn có thể thực hiện isEqual: và hash. Điều này sẽ cho phép bạn thêm các đối tượng vào một số NSSet/NSMutableSet (một tập hợp các đối tượng riêng biệt).

Sau đó, bạn có thể dễ dàng tạo một sắp xếp NSArray bằng cách sử dụng phương pháp NSSet 's sortedArrayUsingDescriptors:.

MikeAsh đã viết một mảnh khá vững chắc về việc thực hiện bình đẳng tùy chỉnh: Friday Q&A 2010-06-18: Implementing Equality and Hashing

Answer 4

Nếu bạn đang lo lắng về thứ tự

NSArray * newArray = 
     [[NSOrderedSet orderedSetWithArray:oldArray] array]; **// iOS 5.0 and later** 

Answer 5

tôi sẽ có được pháo phòng không cho điều này ...

Bạn có thể chuyển đổi mảng của bạn thành một từ điển. Bạn không chắc chắn hiệu quả của điều này, phụ thuộc vào việc thực hiện và so sánh cuộc gọi, nhưng nó sử dụng một bản đồ băm.

//Get unique entries 
NSArray *myArray = @[@"Hello", @"World", @"Hello"]; 
NSDictionary *uniq = [NSDictionary dictionaryWithObjects:myArray forKeys:myArray]; 
NSLog(@"%@", uniq.allKeys); 

---

* Lưu ý, điều này có thể thay đổi thứ tự của mảng của bạn.

Answer 6

Tôi biết đây là một câu hỏi cũ nhưng đây là một khả năng khác, tùy thuộc vào những gì bạn cần.

Apple cung cấp cách để thực hiện việc này - Key-Value Coding Collection Operators.

Toán tử đối tượng cho phép bạn hành động trên bộ sưu tập. Trong trường hợp này, bạn muốn:

@distinctUnionOfObjects

Nhà điều hành @distinctUnionOfObjects trả về một mảng chứa các đối tượng khác nhau trong các tài sản theo quy định của con đường chính ở bên phải của các nhà điều hành.

NSArray *distinctArray = [arrayWithDuplicatesvalueForKeyPath:@"@distinctUnionOfObjects.name"];

Trong trường hợp của bạn, tuy nhiên, bạn muốn toàn bộ đối tượng. Vì vậy, những gì bạn phải làm là hai lần: 1) Sử dụng @distinctUnionOfArrays để thay thế. Ví dụ. Nếu bạn có các đối tượng tùy chỉnh này đến từ các bộ sưu tập khác, hãy sử dụng @distinctUnionOfArray.myCollectionOfObjects 2) Thực hiện isEqual: trên các đối tượng đó để trả lại nếu chúng.tên của đều bình đẳng

Answer 7

Thực hiện isEqual để làm cho đối tượng của bạn có thể so sánh:

@interface SomeObject (Equality) 
@end 

@implementation SomeObject (Equality) 

- (BOOL)isEqual:(SomeObject*)other 
{ 
    return self.hash == other.hash; 
} 

- (NSUInteger)hash 
{ 
    return self.name;///your case 
} 

@end 

Làm thế nào để sử dụng:

- (NSArray*)distinctObjectsFromArray:(NSArray*)array 
{ 
    return [array valueForKeyPath:@"@distinctUnionOfObjects.self"]; 
} 

Answer 8

Nó là khá đơn giản trong một dòng

NSArray *duplicateList = ... 

Nếu bạn không quan tâm đến thứ tự các yếu tố sau đó (không có thứ tự)

NSArray *withoutDUP1 = [[NSSet setWithArray:duplicateList] allObjects]; 

Giữ các yếu tố theo thứ tự sau đó (ra lệnh)

NSArray *withoutDUP2 = [[NSOrderedSet orderedSetWithArray:duplicateList] array];