Как узнать, есть ли дубликаты в одном списке по сравнению с другим?

Question

Как узнать, есть ли дубликаты в одном списке по сравнению с другим?

2

У меня есть список, в котором у MyClass есть свойство 'Name'. Я хочу знать, есть ли дубликат MyClass с тем же именем в списке.

Кроме того, у меня есть другой список, и я хочу знать, есть ли дубликаты по сравнению с List A.

esac 20 окт. 2009, в 07:45

Источник

0

Какую версию .NET, какую версию VS вы используете?
James Black 20 окт. 2009, в 05:06
1

Ни один из результатов поиска не помог? Я уверен, что об этом спрашивали много раз. stackoverflow.com/search?q=list+duplicates+c%23
Matt Hamilton 20 окт. 2009, в 05:07
0

@Matt: я думаю, что вы ответили на свой вопрос, если все, что вы можете сделать, это указать мне общий поисковый термин, а не дубликат. Но нет, я посмотрел, самое близкое, что происходит - это удаление дубликатов из списка, а не сравнение двух списков.
esac 20 окт. 2009, в 16:18

Показать ещё 1 комментарий

Теги:

c#

list

duplicates

2 ответа

2

Чтобы проверить дубликаты имен в пределах одного List<MyClass> list:

var names = new HashSet<String>();
foreach (MyClass t in list)
    if(!names.Add(t.Name))
        return "Duplicate name!"
return "No duplicates!"

или варианты в зависимости от того, что вы хотите делать, когда есть/не дублируются. В случае двух отдельных списков просто создайте набор names из одного списка и зациклируйте с этим типом проверки на другом (детали зависят от того, что должно было произойти для повторяющихся имен только в первом списке, во втором списке только или только между одним списком и другим, когда каждый из них без дубликатов, если рассматривать их отдельно - ваши спецификации слишком неточны, чтобы позволить мне угадать, чего вы хотите или ожидаете в каждой из множества возможных комбинаций!

Alex Martelli 20 окт. 2009, в 02:40

0

+1 за упоминание HashSet .. спасибо :)
Mahesh Velaga 20 окт. 2009, в 05:54
0

@Mahesh, добро пожаловать - хеш-таблицы - это очень общие инструменты (хотя я, конечно, вижу смысл очень специфического ответа @ gwiz .NET, подход на основе хеш-функций очень широко переносим ;-).
Alex Martelli 20 окт. 2009, в 06:11
0

HashSets действительно сладкий. Аскер пометил его как C #, поэтому я выбрал путь C # с наименьшим сопротивлением и наибольшей читабельностью. Я не претендую на его производительность =)
G-Wiz 20 окт. 2009, в 06:58

Показать ещё 1 комментарий

Ещё вопросы

Какую версию .NET, какую версию VS вы используете?
Ни один из результатов поиска не помог? Я уверен, что об этом спрашивали много раз. stackoverflow.com/search?q=list+duplicates+c%23
@Matt: я думаю, что вы ответили на свой вопрос, если все, что вы можете сделать, это указать мне общий поисковый термин, а не дубликат. Но нет, я посмотрел, самое близкое, что происходит - это удаление дубликатов из списка, а не сравнение двух списков.
@Mahesh, добро пожаловать - хеш-таблицы - это очень общие инструменты (хотя я, конечно, вижу смысл очень специфического ответа @ gwiz .NET, подход на основе хеш-функций очень широко переносим ;-).
HashSets действительно сладкий. Аскер пометил его как C #, поэтому я выбрал путь C # с наименьшим сопротивлением и наибольшей читабельностью. Я не претендую на его производительность =)

G-Wiz · Accepted Answer · 2009-10-20T03-08-00.000Z

Чтобы ответить на первый вопрос

Я хочу знать, есть ли дубликат MyClass с тем же именем в список.

вы можете сделать это:

bool hasDuplicates = 
  listA.Count != listA.Select(c => c.Name).Distinct().Count();

В ответ на второй вопрос

Кроме того, у меня есть другой Список и я хотите знать, есть ли какие-либо дубликатов по сравнению со списком А.

вы можете сделать это:

bool hasDuplicates = 
  differentList.Select(c => c.Name).Intersect(listA.Select(c => c.Name)).Any();

Нужен ли мне собственный компаратор для первого ансера?
Для какой части? Вызов Distinct будет использовать EqualityComparer <string> .Default внутри, если вы не предоставите IEqualityComparer <string>. Значение по умолчанию описано здесь: msdn.microsoft.com/en-us/library/ms224763.aspx .