Форум программистов, компьютерный форум, киберфорум
C# .NET
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
 Аватар для afapasha
28 / 28 / 19
Регистрация: 12.10.2014
Сообщений: 98

Объединение двух HashSet<T> в третий с удалением идентичных элементов

26.08.2016, 14:14. Показов 3965. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В общем, существует 2 хэшсета содержащие в себе элементы типа Ev
C#
1
2
HashSet<Ev> ss1  = new HashSet<Ev>();
HashSet<Ev> ss2  = new HashSet<Ev>();
Ev в свою очередь это класс, которые содержит пару стринговых свойств.
C#
1
2
3
4
5
6
Class Ev 
{
public string Id { get; set; }
public string Name { get; set; }
public string Target { get; set; }
}
Допустим ss1 содержит 3 элемента, а ss2 содержит 2 элемента, которые уже есть в ss1 (Все свойства этих элементов имеют идентичное элементам ss1 содержание.)
Мне нужно получить 3ий SortedSet в котором бы находились, и элементы ss1, и элементы ss2, причём те два идентичных элемента не должны быть продублированы.
Сравнение нужно осуществлять по любому свойству из Ev.
Собственно перечитал MSDN, нашёл пару способов с реализацией пары интерфейсов IComparer/IEqualityComparer, но на выходе добиться результата не получилось.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.08.2016, 14:14
Ответы с готовыми решениями:

Объединение двух идентичных баз 1с 8.2
Всем привет! Есть ли в природе универсальная обработка выгрузки/загрузки данных для 1С Бухгалтерия 8.2? Либо как можно перекинуть документы...

Объединение двух массивов в третий (без добавления дублирующихся элементов)
Итак, есть нужно объеденить 2 массива в 3й так что бы элементы которые повторяются в обоих массивах не добавлялись, т.е. a={1,2,3}...

Объединение двух массивов в третий
Как это можно сделать?

5
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
26.08.2016, 14:26
afapasha, сеты и так содержат только уникальные значения (по определению слова "множество" в словаре, что является переводом слова "set"). Нужно только определить критерий уникальности. В данном случае его нет, т.к. класс не реализует IEquatable. Варианта 2: реализовывать его (нужно определить, когда два Ev считаются равными), либо создать новый класс - наследника от IEqualityComparer<Ev>, определить там нужные методы, и передавать его в конструктор HashSet.
1
146 / 143 / 32
Регистрация: 21.01.2012
Сообщений: 545
26.08.2016, 14:46
Лучший ответ Сообщение было отмечено afapasha как решение

Решение

afapasha,
я так понимаю, Id уникален так что Comparer может быть таким
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
    class Ev 
    {
    public string Id { get; set; }
    public string Name { get; set; }
    public string Target { get; set; }
 
 
    }
 
    class EvEqualityComparer : IEqualityComparer<Ev>
    {
        public bool Equals(Ev x, Ev y){
            return x.Id.Equals(y.Id);
        }
 
        public int GetHashCode(Ev obj){
            return obj.Id.GetHashCode();
        }
    }
Тогда HashSet нужно объявлять с учетом компарера принимающего T класс
C#
1
2
            var ss1 = new HashSet<Ev>(new EvEqualityComparer()){new Ev{Id = "1", Name = "1"}, new Ev{Id = "2", Name = "2"}};
            var ss2 = new HashSet<Ev>(new EvEqualityComparer()) { new Ev { Id = "2", Name = "2" }, new Ev { Id = "3", Name = "3" } };
И тогда для слияния достаточно сделать
C#
1
ss1.UnionWith(ss2);
ss1 включит в себя недостающие ss2
1
 Аватар для afapasha
28 / 28 / 19
Регистрация: 12.10.2014
Сообщений: 98
26.08.2016, 15:05  [ТС]
В классе Ev реализовал IEquatable<Ev> сравнение по полю ID
C#
1
2
3
4
5
6
7
8
public bool Equals(Ev ev)
        {
            if (ev.Id == null)
                return false;
            if (this.Id == ev.Id)
                return true;
            return false;
        }
KeBJIaP,
Да, id уникален, спасибо за способ, сейчас попробую
0
Master of Orion
Эксперт .NET
 Аватар для Psilon
6102 / 4958 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
26.08.2016, 15:15
Лучший ответ Сообщение было отмечено afapasha как решение

Решение

afapasha, кроме Equals нужно реализовывать GetHashCode.
В вашем случае самый простой вариант:
C#
1
2
public bool Equals(Ev ev) => Id == other.Id;
public override int GetHashCode() => Id == null ? 0 : Id.GetHashCode();
Добавлено через 2 минуты
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
class Ev : IEquatable<Ev>
{
    public string Id { get; }
    public string Name { get; set; }
    public string Target { get; set; }
 
    public Ev(string id)
    {
        Id = id;
    }
 
    public bool Equals(Ev other)
    {
        if (ReferenceEquals(null, other)) return false;
        if (ReferenceEquals(this, other)) return true;
        return string.Equals(Id, other.Id);
    }
 
    public override bool Equals(object obj)
    {
        return Equals(obj as Ev);
    }
 
    public override int GetHashCode() => Id.GetHashCode();
}
Не забываем, что поле по которому считаем хэш должно быть readonly, иначе объекты могут потеряться.
0
 Аватар для afapasha
28 / 28 / 19
Регистрация: 12.10.2014
Сообщений: 98
26.08.2016, 15:33  [ТС]
Psilon, KeBJIaP, Всё, разобрался, работает. Спасибо вам огромное!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.08.2016, 15:33
Помогаю со студенческими работами здесь

Объединение текста двух Memo в третий
Доброго времени суток. Нужна помощь новичку. В программу хочу добавить несколько функций. Помогите с кодом и посоветуйте, может какие-то...

Вывод элементов из двух идентичных инфоблоков
Здравствуйте, помогите решить задачку: Есть два инфоблока, с одинаковым набором свойств и разделов. У них один тип инфоблоков. Какие...

Как сделать объединение двух массивов в третий
Привет! Нужно написать объединение двух массивов в один {1,2,3} U {2,3,4} = {1,2,3,4} вот так Пересечение получается сделать...

Объединение двух массивов в третий за исключением значений, которые уже есть
Здравствуйте, помогите пожалуйста с задачей никак не получается решить :wall: Нужно объединить (создать еще один) два массива в один, но...

Объединение идентичных таблиц
День добрый. Тема битая-перебитая, но вот чего-то не могу сообразить. Есть несколько БД SQLITE, которые имеют абсолютно одинаковую...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
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. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru