C# SortedDictionary ContainsKey возвращает ложь, даже если ключ существует

Question

Это, как я создаю мой SortedDictionary:

protected class OccupiedComparer : IComparer<Structure> 
{ 
    public int Compare(Structure a, Structure b) 
    { 
     if (a == b) 
      return 0; 

     if (a.AtomicPosition.x > b.AtomicPosition.x) 
      return 1; 
     else 
      return -1; 
    } 
} 

protected SortedDictionary<Structure, Vector2> m_BuildingOccupied = new SortedDictionary<Structure, Vector2>(new OccupiedComparer()); 

я запускаю этот код:

m_BuildingOccupied.Add(s, new Vector2(x, y)); 
foreach (var k in m_BuildingOccupied.Keys) { 
    bool c = m_BuildingOccupied.ContainsKey(k); 
    int hs = k.GetHashCode(); 
    Debug.Log(hs + ", " + c); 
} 

И даже несмотря на все добавленные ключи выводятся на консоль , некоторые из них имеют «c», равный false, что означает, что ContainsKey возвращает false. Даже если ключ, очевидно, присутствует в словаре.

Любая идея, что может быть причиной этой проблемы? Возможно, мой заказчик?

Answer 1

оператор по умолчанию == сравнивает ссылки классов

решение:

перегрузки Equals и GetHashCode() или сравнить все поля вместо этого.