NSMutableSet包含重复项

Question

我有一个名为的自定义类card,我需要从一组随机大小的卡片中创建一组10张独特的卡片.此外,我需要首先包括任何列入白名单的卡片,以确保它们始终包含在内.

我的问题是来自白名单的卡(并且只有白名单)可能在集合中重复.随机添加的卡永远不会重复,计数总是正确的(10).我无法弄清楚为什么isEqual似乎有时工作但不总是.

这是我创建集合的位置(randoms是要从中挑选的潜在牌阵列):

NSMutableSet *randomCards = [NSMutableSet setWithCapacity:10];

[randomCards addObjectsFromArray:whiteListArray];

while ([randomCards count] < 10) {
    NSNumber *randomNumber = [NSNumber numberWithInt:(arc4random() % [randoms count])];
    [randomCards addObject:[randoms objectAtIndex:[randomNumber intValue]]];
}

我根据这里回答的另一个问题覆盖了isEqual我card班级的方法:

- (BOOL)isEqual:(id)other {

if (other == self)
    return YES;
if (!other || ![other isKindOfClass:[self class]])
    return NO;
return [self isEqualToCard:other];

}

- (BOOL)isEqualToCard:(Card *)myCard {

if (self == myCard) {
    return YES;
}
if ([self cardName] != [myCard cardName] && ![(id)[self cardName] isEqual:[myCard cardName]])
    return NO;

return YES;
}

它似乎工作得很好,除非我添加白名单卡,我无法弄清楚我是如何以重复(​​但从不超过2个副本)结束.

Answer 1

你需要覆盖hash除了isEqual.

实际上,您始终需要确保这两种方法协同工作.来自Apple的文档:

如果两个对象相等(由isEqual:方法确定),则它们必须具有相同的哈希值.如果在子类中定义哈希并打算将该子类的实例放入集合中,则最后一点尤为重要.

这样的事情应该有效:

- (NSUInteger)hash {
    return [[self cardName] hash];
}

这样,您的哈希值取决于您用于进行比较的相同信息.

数据结构使用哈希NSMutableSet来快速将对象分组到不同的桶中.重要的是,如果两个对象相等,则它们具有相同的散列值.(但是,如果两个对象具有相同的散列但不相等,那就没关系了.所以你总是可以从中返回相同的数字hash,但是你的性能与使用数组相同.数据结构!)