比较列表的元素，如何避免重复比较？ [复制]

Question

在我的应用程序中，我有一个文件路径列表，例如

private string[] listOfFiles = {
    "A.txt", "B.txt", "C.txt", "D.txt"
};

我需要将这些文件中的每一个都与列表中的所有其他文件进行比较，所以直接的方法看起来像

A.txt - B.txt
A.txt - C.txt
A.txt - D.txt
B.txt - A.txt
B.txt - C.txt
B.txt - D.txt

...等等。

如您所见，这不是最优的，因为在此示例中，我将 A.txt 与 B.txt 进行了两次比较，浪费时间和资源。

如何避免这样的重复比较？我确信有一个简单的方法，但我没有看到它，而且我的 Google-fu 让我失望了。

Answer 1

使用双循环，您只能将两个文件名比较一次，如下所示：

for(int i = 0; i < arr.Length; i++){
    for(int j = i + 1; j < arr.Length; j++){
          // comparison
    }
}