* [NSMutableSet addObject：X] *既に[セット]内にあるオブジェクトYに対して* [Y isEqual：X] *がTRUEを返す場合でもオブジェクトXを追加します

Question

Objective-CクラスがFactorHelperと定義されています。それはNSMutableArrayのNSNumbersの要因と呼ばれる特性を持っています。 2つのFactorHelperオブジェクトのfactorプロパティが同じ番号を持つ場合（たとえ数値が異なる順序であっても）、trueを返すこのクラスのカスタムisEqual:メソッドがあります。

私は2つのFactorHelperオブジェクト10,2,5と10,5,2有するものとその他を作成することにより、テストしようとしました。次に、NSMutableSetを作成し、firstObjectを追加してから2番目のオブジェクトを追加しました。 2番目のオブジェクトが追加されないことを期待していましたが、追加されています。コードをステップ実行すると、isEqualがaddObjectによって呼び出され、TRUEが返されています。私は間違って何をしていますか？ [NSMutableSet alloc] init]に[NSMutableSet new]を変更

UPDATE

は期待通りに物事が動作します。

また、すべてのTRUEを変更するとFALSEはisEqualがYESになり、NOは正しく動作します（[NSMutableSet new]として保持しても）。

私は何が起こっているのか分かりません。誰かが光を放つことができますか？

クラス定義

@interface FactorHelper: NSObject 
@property NSMutableArray <NSNumber *> *factors; 
-(BOOL) isEqual:(FactorHelper *)other; 
-(instancetype) initWithFactors:(NSMutableArray *)factors; 
-(NSString *) description; 
@end 

@implementation FactorHelper 

- (instancetype) initWithFactors:(NSMutableArray *)factors 
{ 
    self = [super init]; 

    if (self) { 
     _factors = factors; 
    } 

    return self; 
} 

-(BOOL) isEqual:(FactorHelper *)other 
{ 
    if ([self.factors count] != [other.factors count]) 
    { 
     return FALSE; 

    } 
    else 
    { 
     NSMutableDictionary <NSNumber *, NSNumber *> *myHashTable = [[NSMutableDictionary alloc] init]; 
     for (NSNumber *nextNumber in self.factors) { 
      if(myHashTable[nextNumber] == nil) 
      { 
       myHashTable[nextNumber] = @(1); 
      } 
      else 
      { 
       myHashTable[nextNumber] = @([myHashTable[nextNumber] integerValue]+1); 
      } 
     } 

     for (NSNumber *nextNumber in other.factors) 
     { 
      if(myHashTable[nextNumber] == nil) 
      { 
       return FALSE; 
      } 
      else 
      { 
       myHashTable[nextNumber] = @([myHashTable[nextNumber] integerValue] - 1); 

       if ([myHashTable[nextNumber] integerValue] == 0) { 
        [myHashTable removeObjectForKey:nextNumber]; 
       } 
      } 
     } 

     if ([[myHashTable allKeys] count] == 0) 
     { 
      return TRUE; 
     } 
     else 
     { 
      return FALSE; 
     } 

    } 
} 
@end 

ユニットテストコード

NSMutableSet *testSet = [NSMutableSet new]; 
FactorHelper *fact1 = [[FactorHelper alloc] initWithFactors:[@[@(10),@(5),@(2)] mutableCopy]]; 
FactorHelper *fact2 = [[FactorHelper alloc] initWithFactors:[@[@(10),@(2),@(5)] mutableCopy]]; 
[testSet addObject:fact1]; 
[testSet addObject:fact2]; 
NSLog(@"Are factors 1 and 2 the same: %d",[fact1 isEqual:fact2]); 

Answer 1

NSMutableSetは、ハッシュ値ベースのセットです。 isEqual:と一致するその要素タイプに対して、hashメソッドをオーバーライドする必要があります。あなたのケースでは

、このような何か：私はが、私はそれが追加されたことがわかり、これはNSMutableSetであなたのFactorHelper作業を行う場合、あなたがチェックかどうかはわかりません

- (NSUInteger)hash { 
    NSCountedSet *factorCounts = [[NSCountedSet alloc] initWithArray:self.factors]; 
    return [@"FactorHelper" hash] + [factorCounts hash]; 
} 

。

ところで、isEqual:は、NSCountedSetを使用して少し短く実装できます。

-(BOOL) isEqual:(FactorHelper *)other { 
    NSCountedSet *myFactorCounts = [[NSCountedSet alloc] initWithArray:self.factors]; 
    NSCountedSet *otherFactorCounts = [[NSCountedSet alloc] initWithArray:other.factors]; 
    return [myFactorCounts isEqual:otherFactorCounts]; 
} 

これは上記hashと明確一貫性を示しています。

Answer 2

あなたのコードは、それが時々登場した場合でも、働いたことがないました。

問題は、isEqualのカスタム実装が、Setでクラスを動作させるための唯一の要件ではないということです。考えてみてください：はですか？ ハッシュテーブルです。したがって、hashの一致するカスタム実装を提供する必要があります。これは実行していません。

ハッシュ可能性の要件は、2つのオブジェクトが等しい場合、2つのオブジェクトのハッシュ値が同じでなければならないことです。