我在寻找从字符串列表 (List) 中删除重复项的最有效方法时遇到了问题。
我当前的实现是一个双 foreach 循环，检查每个对象的实例计数是否只有 1，否则删除第二个。
我知道还有很多其他问题，但所有最好的解决方案都需要高于 .net 2.0，这是我目前正在使用的构建环境。（通用汽车和克莱斯勒非常抗拒改变......： ) )
这通过不允许任何 LINQ 或 HashSet 来限制可能的结果。
我使用的代码是 Visual C++，但 C# 解决方案也可以正常工作。
谢谢！
【问题讨论】：
这可能不是您想要的，但如果您对此有控制权，最有效的方法是一开始就不添加它们...
您对此有控制权吗？如果是这样，您只需在添加项目之前调用myList.Contains(currentItem) 即可完成设置
【讨论】：
您可以执行以下操作。
List<string> list = GetTheList();
Dictionary<string,object> map = new Dictionary<string,object>();
int i = 0;
while ( i < list.Count ) {
string current = list[i];
if ( map.ContainsKey(current) ) {
list.RemoveAt(i);
} else {
i++;
map.Add(current,null);
}
}
这会产生构建Dictionary<TKey,TValue> 对象的开销，该对象将复制列表中的唯一值列表。但它在速度方面相当有效。
【讨论】：
我不是 Comp Sci 博士，但我想使用字典，将列表中的项目作为键会很快。
由于字典不允许重复键，因此在迭代结束时您只有唯一的字符串。
【讨论】：
请记住，在提供自定义类来覆盖 Equals() 方法以使 Contains() 按需要运行时。
例子
List<CustomClass> clz = new List<CustomClass>()
public class CustomClass{
public bool Equals(Object param){
//Put equal code here...
}
}
【讨论】：
如果你要走“只是不添加重复项”的路线，那么在添加项目之前检查“List.Contains”有效，但它的 O(n^2) where n是您要添加的数字字符串。它与您当前使用两个嵌套循环的解决方案没有什么不同。
使用哈希集存储已添加的项目会更好，但由于您使用的是 .NET 2.0，因此字典可以替代哈希集：
static List<T> RemoveDuplicates<T>(List<T> input)
{
List<T> result = new List<T>(input.Count);
Dictionary<T, object> hashSet = new Dictionary<T, object>();
foreach (T s in input)
{
if (!hashSet.ContainsKey(s))
{
result.Add(s);
hashSet.Add(s, null);
}
}
return result;
}
这在 O(n) 中运行并使用 O(2n) 空间，它通常可以很好地处理多达 100K 的项目。实际性能取决于字符串的平均长度——如果你真的需要最大化性能，你可以利用一些更强大的数据结构，比如让插入更快的尝试。
【讨论】：