Hashset и Dictionary

@Comrade1337 · Регистрация: 18.03.2016

Студворк — интернет-сервис помощи студентам

Есть структура.
Какой интерфейс нужно реализовать, чтобы при работе с Hashset<MyStruct> и Dictionary<MyStruct, T>, объекты моей структуры считались равными, если они являются равными.

@John999 · 19.11.2016, 23:08

IEquatable
...
хотя поспешил наверно
словарю GetHashCode достаточно

@Даценд · 19.11.2016, 23:11

Comrade1337,
Объекты структуры и без интерфейсов будут считаться равными, если у значимых полей структур равные значения, а у ссылочных одинаковые ссылки.

@John999 · 19.11.2016, 23:17

ладно IEquatable ))

Добавлено через 3 минуты
Полез перечитал (для словаря):
"Помимо реализации GetHashCode () тип ключа также должен реализовывать метод IEquatable<T>.Equals () либо переопределять метод Equals () класса Object."

@Comrade1337 · 19.11.2016, 23:24 **[ТС]**

Сообщение от Даценд

Comrade1337,
Объекты структуры и без интерфейсов будут считаться равными, если у значимых полей структур равные значения, а у ссылочных одинаковые ссылки.

Не всё так просто. Объекты моей структуры могут считаться равными не только если их поля равны, иначе бы я не поднимал вопрос.

@kol · 19.11.2016, 23:43

Что бы сэкономить себе время на открытие ошибок и собственно ответ на ваш вопрос советую выполнить реализацию следующих методов(использовать generic если у вас generic структура):
1) Имплементировать IEquatable. true для одинаковых структур.
2) Override GetHashCode(). Одинаковый хэш структуры, если сравниваемые поля структуры равны. Можно использовать стандартный gethashcode для вычичсления хэша, но например указать чтобы вычислялось только для определенных полей структуры.
3) Имплементировать IComparable. Метод CompareTo должен возвращать 0 если структуры равны.

@Weks91 · 04.12.2016, 21:05

kol,

Первых двух пунктов достаточно. IComparable не нужен - обычные Dictionary и HashSet не используют его, он нужен только для их Sorted имплементаций при сортировке.

Новые блоги и статьи Все статьи Все блоги /
«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .

@Comrade1337 1 / 1 / 2 Регистрация: 18.03.2016 Сообщений: 16

	Hashset и Dictionary 19.11.2016, 22:56. Показов 2858. Ответов 6 Метки нет (Все метки) Есть структура. Какой интерфейс нужно реализовать, чтобы при работе с Hashset<MyStruct> и Dictionary<MyStruct, T>, объекты моей структуры считались равными, если они являются равными. 0

@John999 230 / 113 / 79 Регистрация: 17.10.2016 Сообщений: 312
	19.11.2016, 23:08
	IEquatable ... хотя поспешил наверно словарю GetHashCode достаточно 0

@Даценд 5878 / 4755 / 2939 Регистрация: 20.04.2015 Сообщений: 8,361
	19.11.2016, 23:11
	Comrade1337, Объекты структуры и без интерфейсов будут считаться равными, если у значимых полей структур равные значения, а у ссылочных одинаковые ссылки. 1

@John999 230 / 113 / 79 Регистрация: 17.10.2016 Сообщений: 312
	19.11.2016, 23:17
	Сообщение было отмечено Comrade1337 как решение Решение ладно IEquatable )) Добавлено через 3 минуты Полез перечитал (для словаря): "Помимо реализации GetHashCode () тип ключа также должен реализовывать метод IEquatable<T>.Equals () либо переопределять метод Equals () класса Object." 1

@kol 24 / 10 / 5 Регистрация: 30.01.2015 Сообщений: 175
	19.11.2016, 23:43
	Что бы сэкономить себе время на открытие ошибок и собственно ответ на ваш вопрос советую выполнить реализацию следующих методов(использовать generic если у вас generic структура): 1) Имплементировать IEquatable. true для одинаковых структур. 2) Override GetHashCode(). Одинаковый хэш структуры, если сравниваемые поля структуры равны. Можно использовать стандартный gethashcode для вычичсления хэша, но например указать чтобы вычислялось только для определенных полей структуры. 3) Имплементировать IComparable. Метод CompareTo должен возвращать 0 если структуры равны. 1

@Weks91 66 / 65 / 18 Регистрация: 15.06.2009 Сообщений: 185
	04.12.2016, 21:05
	kol, Первых двух пунктов достаточно. IComparable не нужен - обычные Dictionary и HashSet не используют его, он нужен только для их Sorted имплементаций при сортировке. 1

Hashset и Dictionary

Решение