c#中去重函數(shù)有哪些實(shí)現(xiàn)方式

c#
小樊
85
2024-09-20 07:09:38

在C#中，有多種方法可以實(shí)現(xiàn)去重。以下是一些常見(jiàn)的實(shí)現(xiàn)方式：

  1. 使用HashSet類(lèi)： HashSet是一個(gè)無(wú)序且不包含重復(fù)元素的集合。你可以將需要去重的元素添加到HashSet中，最后得到的集合就是去重后的結(jié)果。
public static List<T> RemoveDuplicates<T>(List<T> list)
{
    HashSet<T> set = new HashSet<T>(list);
    return new List<T>(set);
}
  1. 使用Dictionary<TKey, TValue>類(lèi)： Dictionary<TKey, TValue>是一個(gè)鍵值對(duì)集合，它不允許包含重復(fù)的鍵。你可以將需要去重的元素作為鍵添加到Dictionary中，最后得到的鍵值對(duì)集合就是去重后的結(jié)果。
public static List<T> RemoveDuplicates<T>(List<T> list)
{
    Dictionary<T, object> dict = new Dictionary<T, object>();
    List<T> result = new List<T>();

    foreach (T item in list)
    {
        if (!dict.ContainsKey(item))
        {
            dict[item] = null;
            result.Add(item);
        }
    }

    return result;
}
  1. 使用LINQ（Language Integrated Query）： LINQ提供了一種簡(jiǎn)潔的方法來(lái)實(shí)現(xiàn)去重。你可以使用Distinct()方法對(duì)集合進(jìn)行去重。
public static List<T> RemoveDuplicates<T>(List<T> list)
{
    return list.Distinct().ToList();
}
  1. 使用循環(huán)和foreach： 你也可以使用循環(huán)和foreach遍歷列表中的元素，將不重復(fù)的元素添加到新的列表中。
public static List<T> RemoveDuplicates<T>(List<T> list)
{
    List<T> result = new List<T>();

    foreach (T item in list)
    {
        bool isDuplicate = false;

        foreach (T existingItem in result)
        {
            if (existingItem.Equals(item))
            {
                isDuplicate = true;
                break;
            }
        }

        if (!isDuplicate)
        {
            result.Add(item);
        }
    }

    return result;
}

這些方法都可以實(shí)現(xiàn)去重功能，你可以根據(jù)具體需求和場(chǎng)景選擇合適的方法。

0 踩