객체를의 키로 사용하려면 Dictionary특정 방식으로 비교하기 위해 어떤 메서드를 재정의해야합니까?
속성이있는 클래스가 있다고 가정합니다.
class Foo {
public string Name { get; set; }
public int FooID { get; set; }
// elided
} 그리고 다음을 만들고 싶습니다.
Dictionary<Foo, List<Stuff>>Foo동일한 개체를 FooID동일한 그룹으로 간주하고 싶습니다 . Foo클래스 에서 어떤 메서드를 재정의해야 합니까?
요약하면, 저는 Stuff개체를 Foo개체 별로 그룹화 된 목록 으로 분류하고 싶습니다 . Stuff개체는 FooID카테고리에 연결하는 데 사용됩니다.
답변:
기본적으로 두 가지 중요한 방법은 GetHashCode()및 Equals()입니다. 두 항목이 같으면 ( Equals()true를 반환) 동일한 해시 코드를 갖는 것이 중요합니다 . 예를 들어, "return FooID;" 는 AS GetHashCode()는 경기와 같은 것을합니다. 을 구현할 수도 IEquatable<Foo>있지만 이는 선택 사항입니다.
class Foo : IEquatable<Foo> {
public string Name { get; set;}
public int FooID {get; set;}
public override int GetHashCode() {
return FooID;
}
public override bool Equals(object obj) {
return Equals(obj as Foo);
}
public bool Equals(Foo obj) {
return obj != null && obj.FooID == this.FooID;
}
}마지막으로, 또 다른 대안은 IEqualityComparer<T>동일한 작업을 수행하는 것입니다.
를 FooID그룹의 식별자로 사용하려면 Foo 객체 대신 사전의 키로 사용해야합니다.
Dictionary<int, List<Stuff>>Foo객체를 키로 사용 하려면 속성 만 고려하도록 GetHashCodeand Equals메서드를 구현 하면 FooID됩니다. Name속성은 바로이 지금까지처럼 죽은 무게 될 것 Dictionary그냥 사용합니다, 그래서 걱정했다 Foo의 래퍼로서int .
따라서 FooID값을 직접 사용하는 것이 더 낫습니다. 그러면에서 Dictionary이미 지원하므로 아무것도 구현할 필요가 없습니다 .int 키로 .
편집 :
당신이 사용하려는 경우 Foo키 어쨌든 같은 클래스의는 IEqualityComparer<Foo>쉽게 구현할 수 :
public class FooEqualityComparer : IEqualityComparer<Foo> {
public int GetHashCode(Foo foo) { return foo.FooID.GetHashCode(); }
public bool Equals(Foo foo1, Foo foo2) { return foo1.FooID == foo2.FooID; }
}용법:
Dictionary<Foo, List<Stuff>> dict = new Dictionary<Foo, List<Stuff>>(new FooEqualityComparer());Foo의 경우 object.GetHashCode () 및 object.Equals ()를 재정의해야합니다.
사전은 GetHashCode ()를 호출하여 각 값에 대한 해시 버킷을 계산하고 Equals를 호출하여 두 Foo가 동일한 지 여부를 비교합니다.
좋은 해시 코드를 계산해야하지만 (동일한 해시 코드를 가진 동일한 Foo 객체를 피하십시오) 두 개의 동일한 Foos가 동일한 해시 코드를 갖는지 확인하십시오. Equals-Method로 시작한 다음 (GetHashCode ()에서) xor Equals에서 비교하는 모든 멤버의 해시 코드를 사용할 수 있습니다.
public class Foo {
public string A;
public string B;
override bool Equals(object other) {
var otherFoo = other as Foo;
if (otherFoo == null)
return false;
return A==otherFoo.A && B ==otherFoo.B;
}
override int GetHashCode() {
return 17 * A.GetHashCode() + B.GetHashCode();
}
}Hashtable수업 은 어떻습니까 !
Hashtable oMyDic = new Hashtable();
Object oAnyKeyObject = null;
Object oAnyValueObject = null;
oMyDic.Add(oAnyKeyObject, oAnyValueObject);
foreach (DictionaryEntry de in oMyDic)
{
// Do your job
}위의 방법으로 모든 객체 (클래스 객체)를 일반 사전 키로 사용할 수 있습니다. :)
나는 같은 문제가 있었다. 이제 Equals 및 GetHashCode 재정의로 인해 키로 시도한 모든 개체를 사용할 수 있습니다.
다음은 Equals (object obj) 및 GetHashCode ()의 재정의 내부에서 사용할 메서드로 빌드 한 클래스입니다. 저는 제네릭과 대부분의 객체를 처리 할 수있는 해싱 알고리즘을 사용하기로 결정했습니다. 여기에 일부 유형의 개체에 대해 작동하지 않는 항목이 있고 개선 할 방법이 있으면 알려주세요.
public class Equality<T>
{
public int GetHashCode(T classInstance)
{
List<FieldInfo> fields = GetFields();
unchecked
{
int hash = 17;
foreach (FieldInfo field in fields)
{
hash = hash * 397 + field.GetValue(classInstance).GetHashCode();
}
return hash;
}
}
public bool Equals(T classInstance, object obj)
{
if (ReferenceEquals(null, obj))
{
return false;
}
if (ReferenceEquals(this, obj))
{
return true;
}
if (classInstance.GetType() != obj.GetType())
{
return false;
}
return Equals(classInstance, (T)obj);
}
private bool Equals(T classInstance, T otherInstance)
{
List<FieldInfo> fields = GetFields();
foreach (var field in fields)
{
if (!field.GetValue(classInstance).Equals(field.GetValue(otherInstance)))
{
return false;
}
}
return true;
}
private List<FieldInfo> GetFields()
{
Type myType = typeof(T);
List<FieldInfo> fields = myType.GetTypeInfo().DeclaredFields.ToList();
return fields;
}
}다음은 수업에서 사용되는 방법입니다.
public override bool Equals(object obj)
{
return new Equality<ClassName>().Equals(this, obj);
}
public override int GetHashCode()
{
unchecked
{
return new Equality<ClassName>().GetHashCode(this);
}
}