C#直接循环遍历去重

在C#编程中，去除集合中的重复元素是一个常见的任务。虽然LINQ提供了非常方便的Distinct()方法来进行去重，但有时候我们可能会选择手动实现去重逻辑，尤其是在需要定制化处理或者优化性能的情况下。本文将详细介绍如何使用直接循环遍历来实现去重，并探讨这种方法的性能考量。

直接循环遍历去重的基本概念
直接循环遍历去重是一种不依赖于LINQ的方法，它通过传统的循环结构（如for、foreach）结合条件判断来实现去重。这种方法的优点在于它可以提供更细粒度的控制，允许开发者根据具体需求定制去重逻辑。

实现直接循环遍历去重
对简单类型去重
对于简单类型（如int、string等），我们可以使用HashSet<T>来辅助去重，因为HashSet<T>本身就是通过循环遍历来保证元素唯一性的。
using System;
using System.Collections.Generic;

class Program
{
static void Main()
{
List<int> numbers = new List<int> { 1, 2, 3, 2, 4, 1, 5 };
HashSet<int> uniqueNumbers = new HashSet<int>();

    foreach (var number in numbers)
    {
        uniqueNumbers.Add(number);
    }

    Console.WriteLine("Unique numbers:");
    foreach (var number in uniqueNumbers)
    {
        Console.WriteLine(number);
    }
}

}
在这个示例中，我们使用了HashSet<T>来存储去重后的结果。HashSet<T>内部使用哈希表来存储元素，当尝试添加一个已存在的元素时，HashSet<T>会根据元素的哈希码和相等性比较来判断该元素是否已经存在。

对复杂对象去重
对于复杂对象，我们需要手动实现去重逻辑。这通常涉及到在循环中检查集合是否已经包含某个元素，并根据需要进行比较。
using System;
using System.Collections.Generic;

public class Person
{
public string Name { get; set; }
public int Age { get; set; }

public Person(string name, int age)
{
    Name = name;
    Age = age;
}

public override bool Equals(object obj)
{
    if (obj is Person person)
    {
        return Name == person.Name && Age == person.Age;
    }
    return false;
}

public override int GetHashCode()
{
    return HashCode.Combine(Name, Age);
}

}

class Program
{
static void Main()
{
List<Person> people = new List<Person>
{
new Person(“Alice”, 25),
new Person(“Bob”, 30),
new Person(“Alice”, 25), // Duplicate
new Person(“Charlie”, 35)
};

    List<Person> uniquePeople = new List<Person>();
    foreach (var person in people)
    {
        if (!uniquePeople.Exists(p => p.Name == person.Name && p.Age == person.Age))
        {
            uniquePeople.Add(person);
        }
    }

    Console.WriteLine("Unique people:");
    foreach (var person in uniquePeople)
    {
        Console.WriteLine($"Name: {person.Name}, Age: {person.Age}");
    }
}

}
在这个示例中，我们定义了一个Person类，并重写了Equals()和GetHashCode()方法，以便可以根据Name和Age属性来比较两个Person对象是否相等。然后，我们创建了一个包含重复Person对象的列表people，并使用循环遍历去重。

性能考量
直接循环遍历去重在某些情况下可以提供更好的性能控制，尤其是当处理复杂对象或需要定制化处理时。然而，这种方法也有一定的性能考量：

避免在循环中使用复杂的逻辑：在循环中使用复杂的逻辑可能会导致性能下降。尽量将复杂的逻辑提取到循环外部。
使用合适的数据结构：选择合适的数据结构可以提高性能。例如，使用HashSet<T>进行去重比使用List<T>更高效。
避免不必要的遍历：在循环中，尽量避免不必要的遍历。例如，可以使用break或continue语句提前退出循环。