Jak znaleźć zduplikowane elementy na liście <>?

mam:Jak znaleźć zduplikowane elementy na liście <>?

List<string> list = new List<string>() { "a", "a", "b", "b", "r", "t" };

Jak mogę dostać tylko "a", "b"?

Próbowałem zrobić tak:

List<string> list = new List<string>() { "a", "a", "b", "b", "r", "t" }; 
List<string> test_list = new List<string>(); 

test_list = list.Distinct().ToList();

Teraz test_list ma { "a", "b", "R", "t"}
, a następnie:

test_list = test_list.Except(list).ToList();

Tak więc to był mój punkt awaryjny, bo Except() usunął wszystkie elementy.

Czy możesz mi pomóc w rozwiązaniu?

Źródło

2013-04-07 Alex

Spójrz na metodę "GroupBy". – Oded

Całkowicie oczekiwane zachowanie. Z wyjątkiem() z wyjątkiem test_list wszystkie wpisy znalezione na liście. Co próbujesz zrobić? – Tommi

możliwy duplikat [Jak uzyskać zduplikowane elementy z listy za pomocą LINQ?] (Http://stackoverflow.com/questions/3811464/how-to-get-duplicate-items-from-a-list-using-linq) –

Spróbuj

var duplicates = list.GroupBy(a => a).SelectMany(ab => ab.Skip(1).Take(1)).ToList();

Źródło

2013-04-07 19:29:49 Sachin

Nie rozumiem, dlaczego ta odpowiedź została wznowiona. Ktoś próbował tego z '{" a "," a "," b "," b "," a "," r "," t "}'? – I4V

Ty możesz to zrobić. Szczerze mówiąc, musiałem zbyt długo zastanawiać się nad tym, dlaczego ta metoda faktycznie działa. Wolę l4V; znacznie czytelniejsze i bardziej precyzyjne. EDYCJA: Może jest szybciej, ale wątpię, aby wydajność była w tym przypadku jakakolwiek kwestia. –

I4V, masz rację, to nie działa poprawnie – Alex

var duplicates = list.GroupBy(s => s).SelectMany(g => g.Skip(1).Take(1)).ToList();

Źródło

2013-04-07 19:29:59

To jest niepoprawna pierwsza wersja [@ Sachin's answer] (http://stackoverflow.com/a/15866810/200449), zobacz komentarze do niej i jej zmiany –

To była dla mnie najlepsza opcja. Tęsknię za jednym punktem w moim pytaniu: jeśli mam {a, a, a, b, b, r}, tak na wyjściu powinienem dostać {a, a, b} – Alex

Prostym podejściem jest użycie Enumerable.GroupBy:

var dups = list.GroupBy(s => s) 
       .Where(g => g.Count() > 1) 
       .Select(g => g.Key);

Źródło

2013-04-07 19:30:33

List<string> list = new List<string>() { "a", "a", "b", "b", "r", "t" }; 

var dups = list.GroupBy(x => x) 
    .Where(x => x.Count() > 1) 
    .Select(x => x.Key) 
    .ToList();

Źródło

2013-04-07 19:30:39 I4V

Jest to bardziej czytelne i zrozumiałe, Dzięki –

var duplicates = list.GroupBy(a => a).SelectMany(ab => ab.Skip(1).Take(1)).ToList();

To będzie bardziej skuteczne wtedy jeden z użyciem Where(g => g.Count() > 1) i zwróci tylko jeden element z każdej grupy.

Źródło

2013-04-07 19:41:20 MarcinJuraszek

var list = new List<string> { "a", "a", "b", "b", "r", "t" }; 

var distinct = new HashSet<string>();  
var duplicates = new HashSet<string>(); 

foreach (var s in list) 
    if (!distinct.Add(s)) 
     duplicates.Add(s); 

// distinct == { "a", "b", "r", "t" } 
// duplicates == { "a", "b" }

Źródło

2013-04-07 19:44:47 dtb

+ 1 prawdopodobnie najbardziej efektywne podejście. –

Jak znaleźć zduplikowane elementy na liście <>?

Odpowiedz

Powiązane problemy