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比较。每套1000件，我们谈论的是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)) {
    ...
}

Answer 2

如果不需要更改列表，则应使用foreach循环。

foreach (var itemA in A)
{
    foreach (var itemB in B)
    {
        if (itemA == itemB) {}
    }
}

如果确实需要更改列表，那么您应该使用for循环。

for (var i = 0; i < A.Count; i++) 
{
    for (var j = 0; j < B.Count; j++)
    {
        if (A[i] == B[j]) {}
    }
}

如果两个列表已排序，您可以按顺序浏览列表，从而提高效率。

int i = 0;
int j = 0;

while (A.Length <= i && B.Length <= j)
{
    if (A[i] == B[j]) 
    {
        // items are equal
        i++;
        j++;
    }
    else if (A[i] > B[j]) // Comparison of the ordered value, could be a property on the item.
    {
        j++; // increment B's counter
    }
    else
    {
        i++; // increment A's counter
    }
}

嵌套while循环替代

2 个答案: