如何创建HashSet< List< Int>>。有不同的元素？ [英] How to create a HashSet<List<Int>> with distinct elements?

问题描述

我有一个包含多个整数列表的HashSet-即 HashSet< List< int>>

I have a HashSet that contains multiple lists of integers - i.e. HashSet<List<int>>

为了保持唯一性，我目前要做两件事：
1.手动循环现有列表，使用 SequenceEquals 查找重复项。
2.对单个列表进行排序，以使 SequenceEquals 当前有效。

In order to maintain uniqueness I am currently having to do two things: 1. Manually loop though existing lists, looking for duplicates using SequenceEquals. 2. Sorting the individual lists so that SequenceEquals works currently.

是否有更好的方法做这个？我可以为HashSet提供一个现有的IEqualityComparer，以便 HashSet.Add（）可以自动处理唯一性吗？

Is there a better way to do this? Is there an existing IEqualityComparer that I can provide to the HashSet so that HashSet.Add() can automatically handle uniqueness?

var hashSet = new HashSet<List<int>>();

for(/* some condition */)
{
    List<int> list = new List<int>();

    ...

    /* for eliminating duplicate lists */

    list.Sort();

    foreach(var set in hashSet)
    {
        if (list.SequenceEqual(set))
        {
            validPartition = false;
            break;
        }
    }

    if (validPartition)
           newHashSet.Add(list);
}

推荐答案

下面是一个可能的比较器将 IEnumerable< T> 与其元素进行比较。您仍然需要在添加之前手动进行排序。

Here is a possible comparer that compares an IEnumerable<T> by its elements. You still need to sort manually before adding.

可以将排序构建到比较器中，但是我认为这不是一个明智的选择。

One could build the sorting into the comparer, but I don't think that's a wise choice. Adding a canonical form of the list seems wiser.

此代码仅在.net 4中有效，因为它利用了通用方差。如果需要早期版本，则需要用 List 替换 IEnumerable ，或为集合类型添加第二个通用参数

This code will only work in .net 4 since it takes advantage of generic variance. If you need earlier versions you need to either replace IEnumerable with List, or add a second generic parameter for the collection type.

class SequenceComparer<T>:IEqualityComparer<IEnumerable<T>>
{
    public bool Equals(IEnumerable<T> seq1,IEnumerable<T> seq2)
    {
        return seq1.SequenceEqual(seq2);
    }

    public int GetHashCode(IEnumerable<T> seq)
    {
        int hash=1234567;
        foreach(T elem in seq)
            hash=hash*37+elem.GetHashCode();
        return hash;
    }
}

void Main()
{
    var hashSet = new HashSet<List<int>>(new SequenceComparer<int>());

    List<int> test=new int[]{1,3,2}.ToList();
    test.Sort();
    hashSet.Add(test);

    List<int> test2=new int[]{3,2,1}.ToList();
    test2.Sort();       
    hashSet.Contains(test2).Dump();
}

这篇关于如何创建HashSet< List< Int>>。有不同的元素？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！