Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/26: Рейтинг темы: голосов - 26, средняя оценка - 4.62
1057 / 864 / 195
Регистрация: 31.03.2010
Сообщений: 2,521

Dictionary(TKey, TValue).ContainsKey сравнение по значению

16.09.2013, 15:31. Показов 5234. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
есть некоторые полиморфные объекты от одного базового класса Item, потому использую именно класс, а не структуру.
Далее необходимо использовать словарь Dictynary<Item, int> который заполняется автоматически, при этом ключом могут быть объекты различного типа, наследники Item. Необходимо чтоб метод ContainsKey находил ключ, если ЗНАЧЕНИЕ его поля, указанное в базовом классе Item совпадает со значением поля "нового" ключа.
Переопределил уже все что только можно:
Equals(object), Equals(Item), интерфейсы IComparable<Person>, IComparer<Person>, IComparable, но все равно метод выполняет сравнение по ссылке а не по значению.
структуру использовать не могу так как ключ - полиморфный объект.

что же использует метод ContainsKey для сравнения ключей???
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
16.09.2013, 15:31
Ответы с готовыми решениями:

List<T>.Contains() и Dictionary<T, T>.ContainsKey(): что быстрее
Какой из вариантов быстрее, когда требуется определить, есть ли объект в списке? И будет ли предпочтение меняться в зависимости от...

Привязка Dictionary<TKey, TValue> к DataGrid с уведомлением об изменениях
Возможно ли привязать словарь чтобы он уведомлял DataGrid об удалении\добавлении оьъектов как это делает ObservableCollection?

Требуется определить универсальный делегат delegate System.Collections.Generic.KeyValuePair<TKey,TValue> GenerateElement<TKey, TValue>(int j)
Доброго времени суток. Помогите, пожалуйста, разобраться с заданием: &quot;требуется определить универсальный делегат delegate...

6
835 / 643 / 101
Регистрация: 20.08.2013
Сообщений: 2,524
16.09.2013, 16:29
Цитата Сообщение от Learx Посмотреть сообщение
Переопределил уже все что только можно:
Не всё. Забыл про GetHashCode.
0
1057 / 864 / 195
Регистрация: 31.03.2010
Сообщений: 2,521
18.09.2013, 13:21  [ТС]
Цитата Сообщение от Qwertiy Посмотреть сообщение
Забыл про GetHashCode.
Не помогло.
0
 Аватар для Петррр
6721 / 3570 / 900
Регистрация: 28.10.2010
Сообщений: 5,937
18.09.2013, 13:56
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
using System;
using System.Collections.Generic;
 
public abstract class Item : IEquatable<Item>
{
    protected int value;
 
    public bool Equals(Item other)
    {
        if (other == null)
            return false;
        if (Item.ReferenceEquals(this, other))
            return true;
        return this.value == other.value;
    }
    
    public override int GetHashCode()
    {
        return this.value.GetHashCode();
    }
}
 
public class Test : Item
{
    public Test(int val)
    {
        this.value = val;
    }
}
 
class Program
{
    static void Main(string[] args)
    {
        Dictionary<Item, int> dic = new Dictionary<Item, int>();
        Test t1 = new Test(10);
        Test t2 = new Test(10);
        dic.Add(t1, 1);
        if (dic.ContainsKey(t2))
        {
            // Мы сюда зайдем потому что переоределили GetHashCode и
            // унаследовали интерфейс IEquatable<T>
 
            // Если их закоментировать тот сюда мы не попадем
            Console.WriteLine("Тууууудуууу");
        }
    }
}
0
835 / 643 / 101
Регистрация: 20.08.2013
Сообщений: 2,524
18.09.2013, 15:26
Цитата Сообщение от Learx Посмотреть сообщение
Не помогло.
Хеши равных объектов должны совпадать. Это правило выполняется?
Ну и Equals тоже надо переопределять.

Цитата Сообщение от Петррр Посмотреть сообщение
public bool Equals(Item other)
Тот который с object'ом тоже надо переопределять.
И зачем тебе абстрактный класс?
0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
18.09.2013, 22:22
Learx, словарь использует GetHashCode и object.Equals. То есть ты должен написать
C#
1
public override bool Equals(object obj)
то есть пустой класс, у которого есть всего 2 Int поля будет выглядеть так:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
 class MyClass : IEquatable<MyClass>
        {
            public int X { get; set; }
            public int Y { get; set; }
 
            public bool Equals(MyClass other)
            {
                if (ReferenceEquals(null, other)) return false;
                if (ReferenceEquals(this, other)) return true;
                return X == other.X && Y == other.Y;
            }
 
            public override bool Equals(object obj)
            {
                if (ReferenceEquals(null, obj)) return false;
                if (ReferenceEquals(this, obj)) return true;
                if (obj.GetType() != this.GetType()) return false;
                return Equals((MyClass) obj);
            }
 
            public override int GetHashCode()
            {
                unchecked
                {
                    return (X*397) ^ Y;
                }
            }
 
            public static bool operator ==(MyClass left, MyClass right)
            {
                return Equals(left, right);
            }
 
            public static bool operator !=(MyClass left, MyClass right)
            {
                return !Equals(left, right);
            }
        }
1
 Аватар для Петррр
6721 / 3570 / 900
Регистрация: 28.10.2010
Сообщений: 5,937
19.09.2013, 07:55
Цитата Сообщение от Qwertiy Посмотреть сообщение
И зачем тебе абстрактный класс?
Что бы люди задавали вопросы.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.09.2013, 07:55
Помогаю со студенческими работами здесь

Приблизительная реализация Dictionary<TKey,TValue>
Приветствую! Необходима помощь просветлённых в следующей задаче - Используя Visual Studio 2010, создайте проект по шаблону...

Исключение KeyNotFoundException в Dictionary<TKey, TValue>
Не много не могу понять почему мне VS выдает исключение public class Protocol { String q; Char a; ...

SortedList<TKey,TValue> пояснение
Поясните, пожалуйста, новичку реализацию коллекции SortedList&lt;TKey,TValue&gt; для конкретного примера :) Пишу по лабораторной приложение, в...

Выборка элементов из Dictinary<TKey, TValue> по условию
В Dictinary&lt;TKey, TValue&gt; value может принимать три значения: высокий , средний , низкий! Как можно выбрать все элементы , которые...

Совмещение типов KeyValuePair<TKey, TValue> и BinaryTree<T>
Решил подправить давнишний код, добавив сравнение элементов в дереве через ключи. Написал KeyValuePair&lt;TKey, TValue&gt;: using System;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru