根据 Objective-C 中的属性从数组中删除重复项

Question

我有一个包含自定义对象的数组。每个数组项都有一个名为“name”的字段。现在我想根据此名称值删除重复的条目。

我应该如何实现这一目标？

Answer 1

我不知道框架提供了任何标准方法来执行此操作。所以你必须用代码来完成。像这样的事情应该是可行的：

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 2

您可能必须自己编写这个过滤方法：

@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 3

我知道这是一个老问题，但还有另一种可能性，具体取决于您的需要。

苹果确实提供了一种方法来做到这一点 - 键值编码集合运算符。

对象运算符让您可以对集合进行操作。在这种情况下，您需要：

@distinctUnionOfObjects

@distinctUnionOfObjects 运算符返回一个数组，其中包含运算符右侧的键路径指定的属性中的不同对象。

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

不过，在您的情况下，您需要整个对象。所以你必须做的有两件事：
1）使用@distinctUnionOfArrays代替。例如，如果您有来自其他集合的这些自定义对象，请使用@distinctUnionOfArray.myCollectionOfObjects
2) 在这些对象上实现 isEqual: 来返回它们的 .name 是否相等

Answer 4

我会为此受到批评...

你可以将数组转换成字典。不确定这有多有效，取决于实现和比较调用，但它确实使用了哈希映射。

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

---

*注意，这可能会改变数组的顺序。

Answer 5

如果您希望自定义 NSObject 子类在名称相等时被视为相等，您可以实现 isEqual: 和 hash。这将允许您将对象添加到 NSSet/NSMutableSet （一组不同的对象）。

然后，您可以使用 NSSet 的 sortedArrayUsingDescriptors: 方法轻松创建排序的 NSArray。

MikeAsh 写了一篇关于实现自定义平等的相当扎实的文章： 周五问答 2010-06-18：实现平等和哈希

Answer 6

如果您担心订单问题

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

Answer 7

一行非常简单

NSArray *duplicateList = ... 

如果您不关心元素顺序（无序）

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

保持元素按顺序排列（有序）

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

Answer 8

实现 isEqual 以使您的对象具有可比性：

@interface SomeObject (Equality)
@end

@implementation SomeObject (Equality)

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

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

@end

如何使用：

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