Конструктор HashSet с пользовательским IEqualityCompare определяется лямбда-выражением?
В настоящее время HashSet<T>
Конструктор, который позволяет вам самостоятельно определить равенство HashSet<T>(IEqualityComparer<T> comparer)
конструктор. Я хотел бы определить этот EqualityComparer как лямбда.
Я нашел это сообщение в блоге, в котором создан класс, который позволяет генерировать ваш компаратор через лямбду, а затем скрывает конструкцию этого класса с помощью метода расширения, например, для Except().
Теперь я хотел бы сделать то же самое, но с конструктором. Можно ли создать конструктор с помощью метода расширения? Или есть другой способ, которым я мог бы как-то создать HashSet<T>(Func<T,T,int> comparer)
?
--ОБНОВИТЬ--
Для ясности, это (фрагмент) версии от руки того, что я пытаюсь выполнить:
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)));
2 ответа
Нет, вы не можете добавлять конструкторы (даже с методами расширения).
Предполагая, что у вас есть волшебный способ получить от Func<T,T,int>
для 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);
}
}
Тем не мение; Я сомневаюсь, что вы можете сделать с лямбдой для равенства... у вас есть две концепции для выражения: хеширование и истинное равенство. Как бы выглядела ваша лямбда? Если вы пытаетесь отложить до дочерних свойств, то, возможно, Func<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));
}
}
Марк прав. Для одной лямбды нет простого способа выразить информацию, необходимую как для 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);
}
}