4

我有ObservableCollection a和List b

现在我想从a在 list 中具有等价物的集合元素中删除b。

我此时的代码：

public static void CrossRemove<TFirst, TSecond>(this ObservableCollection<TFirst> collection, IEnumerable<TSecond> secondCollection, Func<TFirst, TSecond, bool> predicate)
{
    collection.Where(first => secondCollection.Any(second => predicate(first, second)))
        .ToList().ForEach(item => collection.Remove(item));
}

用法：

ObservableCollection<string> first = new ObservableCollection<string> { "1", "2", "3", "4", "5", "6", "k" };

IEnumerable<int> second = new List<int> { 2, 3, 5 };

first.CrossRemove(second, (x, y) => x == y.ToString());

此代码从集合中删除“2”、“3”和“5”，留下“1”、“4”、“6”和“k”。

在我的真实代码中a并b包含从相同继承的元素，interface我正在比较该接口中的属性，但我无法利用它。

我无法创建新列表，因为它绑定到 wpf 视图，如果我这样做而不是删除项目，将会出现明显的故障。

有没有更好/更快的方法来做到这一点？

4

2 回答 2

1

您可以使您的第二个集合HashSet<T>更快地查找。我也将你的更改ForEach为foreach. 这更容易用属性来演示，就像你原来的一样。

void Main()
{
    ObservableCollection<MyClass> first = new ObservableCollection<MyClass> { "1", "2", "3", "4", "5", "6", "k" };

    ISet<IMyInterface> second = new HashSet<IMyInterface>(new MyClass2[] { 2, 3, 5 }, new MyEqualityComparer());

    first.CrossRemove(second);

    Console.WriteLine(string.Join(", ", first.Select(x => x.MyProperty)));
    // 1, 4, 6, k
}
public interface IMyInterface
{
    string MyProperty { get; set; }
}
public class MyEqualityComparer : IEqualityComparer<IMyInterface>
{
    public bool Equals(IMyInterface a, IMyInterface b)
    {
        return a.MyProperty == b.MyProperty;
    }
    public int GetHashCode(IMyInterface obj)
    {
        return obj.MyProperty.GetHashCode();
    }
}
public static class Extensions
{
    public static void CrossRemove<TFirst, TSecond>(this ObservableCollection<TFirst> collection, ISet<TSecond> set) where TFirst : TSecond
    {
        foreach (var item in collection.Where(item => set.Contains(item)).ToList())
            collection.Remove(item);
    }
}
public class MyClass : IMyInterface
{
    public string MyProperty { get; set; }
    public static implicit operator MyClass(string s)
    {
        return new MyClass { MyProperty = s };
    }
}
public class MyClass2 : IMyInterface
{
    public string MyProperty { get; set; }
    public static implicit operator MyClass2(int i)
    {
        return new MyClass2 { MyProperty = i.ToString() };
    }
}

即使该对象不共享一个公共接口，您也应该能够编写一个IEqualityComparer<object>正确使用两者的对象，例如，如果您的 lambda 谓词是：

(TypeA a, TypeB b) => a.PropA == b.PropB

那么你的课程将是：

public class MyOtherEqualityComparer : IEqualityComparer<object>
{
    private object GetProperty(object obj)
    {
        if (obj is TypeA)
            return ((TypeA)obj).PropA;
        else if (obj is TypeB)
            return ((TypeB)obj).PropB;
        else
            throw new Exception();
    }
    public bool Equals(object a, object b)
    {
        return GetProperty(a).Equals(GetProperty(b));
    }
    public int GetHashCode(object obj)
    {
        return GetProperty(obj).GetHashCode();
    }
}
于 2013-10-28T15:27:39.663 回答
0

我认为最简单的方法是使用等效List<T>的RemoveAll函数，因为它更通用。代替

first.CrossRemove(second, (x, y) => x == y.ToString());

我会写

first.RemoveAll(item1 => second.Any(item2 => item1 == item2.ToString()));

可惜ObservableCollection<T>没有这个方法，所以我们需要写一个：

public static class Extensions
{
    public static void RemoveAll<T>(this ICollection<T> collection, Func<T, bool> pred)
    {
        var toBeRemoved = collection.Where(pred).ToArray();
        foreach (var item in toBeRemoved)
            collection.Remove(item);
    }
}

编辑：

上面的扩展方法效率很低，其他的比如这个在算法上要快得多。不过，在这种情况下，我认为它不相关，因为我们正在谈论ObservableCollection<T>可能绑定到视图的一个。鉴于此，我们应该只进行非常少量的更改，否则布局和重新渲染成本将非常高。如果您正在进行大量更改，那么您可能应该将集合替换为新集合，以便布局仅重新计算一次。

于 2014-05-08T01:02:09.493 回答