c# - 如何删除 ListView 中的重复项？

Question

好吧，我需要检查我的应用程序的 ListView 中是否存在重复项，但是...我不知道该怎么做。

检测的方法是检查“标签”字段，如果它们相同，则删除该项目。

Answer 1

查找重复项的一个好方法是使用临时哈希集。这为您提供了一个 O(n) O(n log n) 算法(请参阅 Rick Sladkeys 评论)来检测重复项。示例:

var tags = new HashSet<string>();
var duplicates = new List<Item>();

foreach(Item item in listView.Items)
{
    // HashSet.Add() returns false if it already contains the key.
    if(!tags.Add(item.Tag) 
        duplicates.Add(item);
}

[Remove duplicates here]