6

目前HashSet<T>，允许您自己定义相等比较的构造函数是HashSet<T>(IEqualityComparer<T> comparer)构造函数。我想将此 EqualityComparer 定义为 lambda。

我发现这篇博客文章创建了一个类，该类允许您通过 lambda 生成比较器，然后使用扩展方法隐藏该类的构造以执行例如 except()。

现在我想做同样的事情，但使用构造函数。是否可以通过扩展方法创建构造函数？还是有另一种方法我可以以某种方式创建一个HashSet<T>(Func<T,T,int> comparer)？

--UPDATE--
为清楚起见，这是我正在尝试完成的（一个片段）的手绘版本：

HashSet<FileInfo> resultFiles = new HashSet<FileInfo>(
    srcPath.GetFiles(),
    new LambdaComparer<FileInfo>(
        (f1, f2) => f1.Name.SubString(10).Equals(f2.Name.SubString(10))));

或更理想地

HashSet<FileInfo> resultFiles = new HashSet<FileInfo>(
    srcPath.GetFiles(),
    (f1, f2) => f1.Name.SubString(10).Equals(f2.Name.SubString(10)));
4

2 回答 2

5

不，您不能添加构造函数（即使使用扩展方法）。

假设您有一些从 aFunc<T,T,int>到 an 的神奇方法IEqualityComparer<T>（如果您可以引用它，我很想阅读该博客文章）-那么您可以做的最接近的可能是：

public static class HashSet {
    public static HashSet<T> Create<T>(Func<T, T, int> func) {
        IEqualityComparer<T> comparer = YourMagicFunction(func);
        return new HashSet<T>(comparer);
    }
}

然而; 我怀疑你可以用 lambda 做什么来表示平等......你有两个概念要表达：散列和真正的平等。你的 lambda 会是什么样子？如果您试图推迟到子属性，那么也许 aFunc<T,TValue>选择属性，并在EqualityComparer<TValue>.Default内部使用......类似：

class Person {
    public string Name { get; set; }
    static void Main() {
        HashSet<Person> people = HashSetHelper<Person>.Create(p => p.Name);
        people.Add(new Person { Name = "Fred" });
        people.Add(new Person { Name = "Jo" });
        people.Add(new Person { Name = "Fred" });
        Console.WriteLine(people.Count);
    }
}
public static class HashSetHelper<T> {
    class Wrapper<TValue> : IEqualityComparer<T> {
        private readonly Func<T, TValue> func;
        private readonly IEqualityComparer<TValue> comparer;
        public Wrapper(Func<T, TValue> func,
            IEqualityComparer<TValue> comparer) {
            this.func = func;
            this.comparer = comparer ?? EqualityComparer<TValue>.Default;
        }
        public bool Equals(T x, T y) {
            return comparer.Equals(func(x), func(y));
        }

        public int GetHashCode(T obj) {
            return comparer.GetHashCode(func(obj));
        }
    }
    public static HashSet<T> Create<TValue>(Func<T, TValue> func) {
        return new HashSet<T>(new Wrapper<TValue>(func, null));
    }
    public static HashSet<T> Create<TValue>(Func<T, TValue> func,
        IEqualityComparer<TValue> comparer)
    {
        return new HashSet<T>(new Wrapper<TValue>(func, comparer));
    }
}
于 2009-05-19T07:52:30.653 回答
1

马克是对的。单个 lambda 没有简单的方法来表达 Equals 和 GetHashCode 所需的信息。如果您提供的 GetHashCode 为“相等”元素返回不同的哈希值，则会导致不正确的行为。

这是我的妥协实现。它将允许任何通用 Func （如 Marc，我忽略了 int 因为你没有解释它），这将给出正确的（因为它符合合同），但非常低效的行为。

我建议您坚持使用满足您需求的真正 IEqualityComparer。不过，遗憾的是 C# 不支持匿名内部类。

public static class HashSetDelegate
{
    public static HashSet<T> Create<T>(Func<T, T, bool> func)
    {
    return new HashSet<T>(new FuncIEqualityComparerAdapter<T>(func));
    }

    private class FuncIEqualityComparerAdapter<U> : IEqualityComparer<U>
    {
    private Func<U, U, bool> func;
    public FuncIEqualityComparerAdapter(Func<U, U, bool> func)
    {
        this.func = func;
    }

    public bool Equals(U a, U b)
    {
        return func(a, b);
    }

    public int GetHashCode(U obj)
    {
        return 0;
    }  

    }
}

public class HashSetTest
{
    public static void Main()
    {
    HashSet<string> s = HashSetDelegate.Create((string a, string b) => string.Compare(a, b, true) == 0);
    }
}
于 2009-05-19T08:49:29.803 回答