* [NSMutableSet addObject : X] * 이미 [Y isEqual : X] *가 이미 집합에있는 객체 Y에 대해 TRUE를 반환하더라도

Question

FactorHelper 정의가 아래에있는 Objective-C 클래스가 있습니다. 그것은 NSMutableArray의 NSNumbers 인 요소라는 속성을 가지고 있습니다. 두 FactorHelper 개체의 factors 속성에 숫자가 다른 순서로있는 경우에도 true를 반환하는 사용자 지정 isEqual: 메서드가이 클래스에 있습니다.

나는 10,2,5와 10,5,2 및 다른 두 FactorHelper 객체 하나를 생성하여 테스트했습니다. 그런 다음 NSMutableSet을 만들고 firstObject를 추가 한 다음 두 번째 객체를 추가했습니다. 두 번째 개체가 추가되지 않을 것으로 예상했지만 추가 된 것을 볼 수 있습니다. 코드를 단계별로 실행하면 isEqual이 addObject에 의해 호출되고 TRUE을 반환한다는 것을 알게되었습니다. 내가 도대체 ​​뭘 잘못하고있는 겁니까? [NSMutableSet new][NSMutableSet alloc] init]에 변경

는

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의 사용자 지정 구현이 클래스에서 클래스를 작업하기위한 유일한 요구 사항이 아니라는 점이 문제입니다. 생각 : 무엇 은 세트입니까? 해시 테이블입니다. 따라서 hash과 일치하는 사용자 지정 구현을 제공해야하며 그렇게하지 않았습니다.

해시 가능성에 대한 요구 사항은 두 개체의 해시 값이 같아야한다는 것입니다.