如何从 C# 中的 List<T> 中删除重复值，同时保留元素的原始顺序？

Question

说明：

我有一个 C# 列表，其中包含重复值。我想删除所有重复的值，以便仅每个值的第一个保留在列表中，并且列表中元素的顺序不会改变。有没有有效的方法来做到这一点？

List<int> numbers = new List<int> { 1, 2, 3, 2, 4, 3, 5 };

删除重复值后，列表应如下所示：

{ 1, 2, 3, 4, 5 }

使用 HashSet 是正确的方法还是有其他方法来保留列表的顺序？提供指导或示例代码。

我首先使用HashSet去除重复值，但是发现这个方法改变了元素的顺序。然后我尝试使用 for 循环和临时列表来跟踪唯一值，但这种方法似乎有点复杂且效率低下。

我希望使用一种更简单、更高效的方法来删除重复值，同时保留列表中元素的原始顺序。

Answer 1

您可以使用

HashSet<T>

来执行类似的操作。

IEnumerable<T> OrderedDistinct<T>(IEnumerable<T> source)
{
    var set = new HashSet<T>();
    foreach (var item in source)
    {
        if (set.Add(item))
        {
            yield return item;
        }
    }
}