Porównywanie każdego elementu ze sobą elementem na liście

Question

Jaki jest najlepszy sposób napisania struktury kontrolnej, która będzie iterować przez każdą kombinację 2-elementową na liście?

Przykład:

{0,1,2} 

chcę mieć blok uruchomić kod trzy razy, raz na każdym z nich:

{0,1} 
{1,2} 
{0,2} 

Próbowałem następujące

foreach (int i in input) 
{ 
    foreach (int j in input.Where(o => o != i)) 
    { 
     //Execute code 
    } 
} 

jednak , to nie zadziała, gdy lista ma dwa takie same elementy. Z

{0,2,0} 

bym nadal chcesz porównać elementy 0 i 0. Wartość nie ma znaczenia.

Answer 1

Brzmi to może warto coś takiego:

for (int i = 0; i < list.Count - 1; i++) 
{ 
    for (int j = i + 1; j < list.Count; j++) 
    { 
     // Use list[i] and list[j] 
    } 
} 

pewno może to zrobić z LINQ:

var pairs = from i in Enumerable.Range(0, list.Count - 1) 
      from j in Enumerable.Range(i + 1, list.Count - i) 
      select Tuple.Create(list[i], list[j]); 

nie jestem pewien, że to być jaśniejsze chociaż ...

EDYCJA: Kolejna alternatywa, która jest mniej wydajna, ale potencjalnie bardziej przejrzysta:

var pairs = from i in Enumerable.Range(0, list.Count - 1) 
      let x = list[i] 
      from y in list.Skip(i + 1) 
      select Tuple.Create(x, y);