У меня есть словарь, который вводится с помощью списка:
private Dictionary<List<custom_obj>, string> Lookup;
Я пытаюсь использовать ContainsKey, но он, похоже, не работает, и я понятия не имею, почему. Вот отладочная информация из окна Visual Studio Immediate:
?Lookup.Keys.ElementAt(7)[0]
{custom_obj}
Direction: Down
SID: 2540
?Lookup.Keys.ElementAt(7)[1]
{custom_obj}
Direction: Down
SID: 2550
searchObject[0]
{custom_obj}
Direction: Down
SID: 2540
searchObject[1]
{custom_obj}
Direction: Down
SID: 2550
?Lookup.ContainsKey(searchObject)
false
В моем здравом смысле этот последний ContainsKey должен быть правдой. Надеюсь, я включил здесь достаточно информации... любые идеи?
Спасибо!
Экземпляр List<custom_obj>, действующий как ключ, ссылается неравномерно на экземпляр, на который ссылается searchObject.
Если вы хотите, чтобы словарь использовал значения в списке вместо ссылочного равенства для поиска соответствующих ключей, вы должны предоставить IEqualityComparer в конструкторе словаря (< поскольку вы не можете переопределить Equals и GetHashCode в List<T>).
У вас есть два отдельных List, которые содержат одни и те же элементы. Правильный способ узнать, равны ли два списка, - это метод SequenceEqual.
По умолчанию вы не можете делать то, что вы пытаетесь сделать. Однако вы можете написать пользовательский IEqualityComparer и передать его в конструктор Dictionary.
Ниже приведен пример шаблона IEqualityComparer:
class ListComparer<T> : IEqualityComparer<List<T>>
{
public bool Equals(List<T> x, List<T> y)
{
return x.SequenceEqual(y);
}
public int GetHashCode(List<T> obj)
{
int hashcode = 0;
foreach (T t in obj)
{
hashcode ^= t.GetHashCode();
}
return hashcode;
}
}
Вы можете улучшить реализацию GetHashCode, так как это было быстро и грязно.
Это будет работать, только если фактический экземпляр списка, используемый в поиске, совпадает с экземпляром, который был добавлен в качестве ключа. Он не будет сравнивать содержимое списка. Это то же поведение, которое вы получите, если попытаетесь напрямую сравнить два объекта List.
Вы уверены, что экземпляр, который вы используете в вашем методе поиска, - это тот же самый экземпляр, который входит в число ваших ключей словаря? Это единственное, о чем я могу думать.