オブジェクトをのキーとして使用したい場合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それらをカテゴリにリンクするためのa があります。
回答:
デフォルトでは、2つの重要なメソッドはGetHashCode()およびEquals()です。2つのものが等しい（Equals()trueを返す）場合、それらは同じハッシュコードを持つことが重要です。たとえば、「FooIDを返す」とします。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;
}
}最後に、もう1つの方法は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を呼び出して2つのFooが同一かどうかを比較します。
適切なハッシュコードを計算してください（同じハッシュコードを持つ多くの等しいFooオブジェクトを避けてください）。ただし、2つの等しいFoosが同じハッシュコードを持っていることを確認してください。Equals-Methodから始めて、次に（GetHashCode（）で）xorで比較するすべてのメンバーのハッシュコードをxorしたい場合があります。
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);
}
}