C#資料去重

每天进步多一点發表於2024-04-27
C#

使用HashSet去重

HashSet的唯一性：

HashSet 中的元素是唯一的，不允許重複值。如果試圖新增重複的元素，HashSet 不會引發錯誤，而是簡單地忽略重複的值。

/// <summary>
/// 使用HashSet去重
/// TODO:HashSet是一個集合類，它的特點是不允許重複元素，可以方便地實現去重功能。
/// </summary>
public static void HashSetDuplicate()
{
    var dataSource = new List<int>() { 1, 2, 3, 2, 5, 88, 99, 99, 100, 88, 30, 50, 15, 100, 99, 99, 2, 3 };
    HashSet<int> uniqueData = new HashSet<int>(dataSource);

    Console.WriteLine(string.Join(", ", uniqueData));
}

使用Linq的Distinct()方法去重

Linq中的Distinct()方法用於從集合中篩選出不重複的元素。Distinct()方法基於元素的相等性來進行篩選，並返回一個包含不重複元素的新序列。底層實現還是使用到了HashSet。

/// <summary>
/// 使用Linq的Distinct()方法去重
/// </summary>
public static void DistinctDuplicate()
{
    var dataSource = new List<int>() { 1, 2, 3, 2, 5, 88, 99, 99, 100, 88, 30, 50, 15, 100, 99, 99, 2, 3 };
    var uniqueData = dataSource.Distinct();

    Console.WriteLine(string.Join(", ", uniqueData));
}

使用Linq的GroupBy()方法去重

GroupBy()方法將原始集合中的元素進行分組，根據指定的鍵或條件進行分組。每個分組都會有一個唯一的鍵，透過將原始集合分組並選擇每個分組中的第一個元素，實現了去重的效果。

/// <summary>
/// 使用Linq的GroupBy()方法去重
/// </summary>
public static void GroupByDuplicate()
{
    var dataSource = new List<int>() { 1, 2, 3, 2, 5, 88, 99, 99, 100, 88, 30, 50, 15, 100, 99, 99, 2, 3 };

    //GroupBy()方法將原始集合中的元素進行分組，根據指定的鍵或條件進行分組。每個分組都會有一個唯一的鍵，透過將原始集合分組並選擇每個分組中的第一個元素，實現了去重的效果。
    var uniqueData = dataSource.GroupBy(item => item).Select(group => group.First()).ToList();

    Console.WriteLine(string.Join(", ", uniqueData));
}

使用自定義的比較器和迴圈遍歷

public class ArrayDeduplication
{
    /// <summary>
    /// 使用自定義的比較器和迴圈遍歷
    /// </summary>
    public static void CustomEqualityComparerDuplicate()
    {
        var dataSource = new List<int>() { 1, 2, 3, 2, 5, 88, 99, 99, 100, 88, 30, 50, 15, 100, 99, 99, 2, 3 };
        var uniqueData = new List<int>();
        foreach (var item in dataSource)
        {
            if (!uniqueData.Contains(item, new CustomEqualityComparer()))
            {
                uniqueData.Add(item);
            }
        }
        Console.WriteLine(string.Join(", ", uniqueData));
    }
}
    
/// <summary>
/// 自定義的比較器
/// </summary>
public class CustomEqualityComparer : IEqualityComparer<int>
{
    public bool Equals(int x, int y)
    {
        return x == y;
    }

    public int GetHashCode(int obj)
    {
        return obj.GetHashCode();
    }
}

直接迴圈遍歷去重

/// <summary>
/// 直接迴圈遍歷去重
/// </summary>
public static void LoopTraversalDuplicate()
{
    var dataSource = new List<int>() { 1, 2, 3, 2, 5, 88, 99, 99, 100, 88, 30, 50, 15, 100, 99, 99, 2, 3 };
    var uniqueData = new List<int>();
    foreach (var item in dataSource)
    {
        //if (!uniqueData.Any(x => x == item))
        //if (!uniqueData.Exists(x => x == item))
        if (!uniqueData.Contains(item))
        {
            uniqueData.Add(item);
        }
    }
    Console.WriteLine(string.Join(", ", uniqueData));
}

相關文章