c# - 将列表中的每个元素与其他元素进行比较

Question

编写一个循环遍历列表中每个 2 元素组合的控制结构的最佳方法是什么？

例子:

{0,1,2}

我想让一段代码运行三次，每次运行一次:

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

我尝试了以下方法

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

但是，当一个列表有两个相同的元素时，这将不起作用。与

{0,2,0}

我仍然想比较元素 0 和 0。该值无关紧要。

Answer 1

听起来你可能想要这样的东西:

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

您绝对可以使用 LINQ 做到这一点:

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

虽然我不确定是否更清楚...

编辑:另一种效率较低但可能更清晰的替代方案:

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);