リストでペアを見つける

Question

私は2、3、4などのペアを見つけることができるコードを書く必要がある学校でプロジェクトに取り組んでいます...私は既に2,3などのペアを見つける方法を知っています：

for (int i = 0; i < list.Count; i++) 
{ 
    for (int j = 0; j < list.Count; j++) 
    { 
     if (list[i].Efternamn == list[j].Efternamn && i != j) 
     { 
      textBox4.Text = "A pair was found!"; 
      break; 
     } 
     else 
     { 
      textBox4.Text = "No pairs!"; 
     } 
    } 
} 

が、コードはちょっと繰り返している...ループに対して多くすることなく、効率的な方法で100または200のペアを見つけるために他の方法はありますか？

Answer 1

辞書やハッシュテーブルを学習しましたか？各エントリをキーとして辞書に入れ、値としてカウントを入れることができます。

Answer 2

あなたのケースでは不正行為かどうかはわかりませんが、Linqで簡単に解決できます。この場合、Linqは内部的に（おそらく）辞書を使います。

var valuesAndCounts = list 
    .GroupBy(x => x) 
    .Select(g => new {Value=g.Key, Count=g.Count()}) 
    .Where(p => p.Count > 1); // or == 2 or == 100 etc