c# - 嵌套的 while 循环替代方案

Question

我编写了一些遵循以下基本模式的代码。我正在寻找是否有更好、更简洁或性能更好的想法来实现它所追求的相同目标。目标是将一个列表中的项目与另一个列表中的项目进行比较，如果它们匹配则执行操作。我让它工作的唯一方法是下面的想法，但我是 c# 和 .net 的新手，我不确定是否有更好的方法。

list A
list B
int counter;
int counter2;
while (counter < comparison item)
{
    while (counter2 < comparison item 2)
    {
        if (A[counter] == B[counter2])
        {
            // do stuff
        }
        counter2++;
    }
    counter++;
}

Answer 1

这个双循环结构很简单，但性能不佳。问题是比较的次数:如果第一组有 N 项，第二组有 M，那么就会有 N*M 次比较.每组有 1,000 个项目，我们说的是 1,000,000 次比较。

更好的方法是对第一组的项目进行哈希处理，然后在哈希中搜索第二组的项目。由于散列是在分摊的常量时间内完成的，因此您可以在 M+N 操作中完成此操作，或者对于两组各 1,000 个项目大约 2,000 次:

var setA = new HashSet<int>(listA);
foreach (var b in listB) {
    if (setA.Contains(b)) {
        ...
    }
}

LINQ 库让您可以用更少的代码行来做到这一点:

foreach (var ab in listA.Intersect(listB)) {
    ...
}