LINQ : 다른 유형의 콜렉션에서 .Except()를 변환 가능/비교 가능하게 사용 하시겠습니까?

Question

서로 다른 유형의 목록 두 개가 있으면 LINQ 쿼리에서 비교할 수 있도록 이러한 유형을 서로 변환하거나 서로 비교할 수 있습니까? 예 : TypeConverter 또는 유사품? 그래서 다른 유사한 질문을 보았습니다. 그러나 문제를 해결하기 위해 서로간에 변환 할 수있는 유형을 만드는 것을 가리키는 것은 없습니다.

컬렉션 유형 :

public class Data 
{ 
    public int ID { get; set; } 
} 

public class ViewModel 
{ 
    private Data _data; 

    public ViewModel(Data data) 
    { 
     _data = data; 
    } 
} 

원하는 사용 : 그것은 내가 데이터의 인스턴스로 뷰 모델의 인스턴스를 비교하는 방법을 알고 있기 때문에 내가 제공 할 수 있어야한다고 논리적 보인다

public void DoMerge(ObservableCollection<ViewModel> destination, IEnumerable<Data> data) 
    { 
     // 1. Find items in data that don't already exist in destination 
     var newData = destination.Except(data); 

     // ... 
    } 

LINQ가 .Except()와 같은 쿼리에 사용할 비교 로직. 이것이 가능한가?

Answer 1

가장 좋은 방법은 f이 ViewModel에 Data 매핑 위치를

var newData = destination.Except(data.Select(x => f(x))); 

말을 할 수 있도록 ViewModel에 Data에서 프로젝션을 제공하는 것입니다. IEqualityComparer<Data>도 필요합니다.

Answer 2

Data에서 ViewModel까지 투영을 제공하는 것은 문제가 있으므로 제이슨 외에 다른 솔루션을 제안한다고 가정합니다.

해시 세트를 사용하는 경우를 제외하고 (올바르게 호출 한 경우), 사용자 자신의 해시 세트를 만들어 비슷한 성능을 얻을 수 있습니다. 또한 IDs이 같을 때 Data 개체를 동일하게 식별한다고 가정합니다.

var oldIDs = new HashSet<int>(data.Select(d => d.ID)); 
var newData = destination.Where(vm => !oldIDs.Contains(vm.Data.ID)); 

당신은 다른 곳에서 대신이 작업을 수행 할 수 있는데,이 경우에 방법에 "oldData"의 모음에 대한 또 다른 용도가있을 수 있습니다. 어느 데이터 클래스에 IEquatable<Data>를 구현, 또는 해시 세트에 대한 사용자 정의 IEqualityComparer<Data> 만들 : 당신이 사용하는 경우

var oldData = new HashSet<Data>(data); 
//or: var oldData = new HashSet<Data>(data, new DataEqualityComparer()); 
var newData = destination.Where(vm => !oldData.Contains(vm.Data)); 

Answer 3

을이 :

var newData = destination.Except(data.Select(x => f(x))); 

당신은 '에 포함 된 동일한 유형의 데이터를'프로젝트가 대상 ',하지만 아래의 코드는이 제한을 제거 할 수 사용은 :

//Here is how you can compare two different sets. 
class A { public string Bar { get; set; } } 
class B { public string Foo { get; set; } } 

IEnumerable<A> setOfA = new A[] { /*...*/ }; 
IEnumerable<B> setOfB = new B[] { /*...*/ }; 
var subSetOfA1 = setOfA.Except(setOfB, a => a.Bar, b => b.Foo); 

//alternatively you can do it with a custom EqualityComparer, if your not case sensitive for instance. 
var subSetOfA2 = setOfA.Except(setOfB, a => a.Bar, b => b.Foo, StringComparer.OrdinalIgnoreCase); 

//Here is the extension class definition allowing you to use the code above 
public static class IEnumerableExtension 
{ 
    public static IEnumerable<TFirst> Except<TFirst, TSecond, TCompared>(
     this IEnumerable<TFirst> first, 
     IEnumerable<TSecond> second, 
     Func<TFirst, TCompared> firstSelect, 
     Func<TSecond, TCompared> secondSelect) 
    { 
     return Except(first, second, firstSelect, secondSelect, EqualityComparer<TCompared>.Default); 
    } 

    public static IEnumerable<TFirst> Except<TFirst, TSecond, TCompared>(
     this IEnumerable<TFirst> first, 
     IEnumerable<TSecond> second, 
     Func<TFirst, TCompared> firstSelect, 
     Func<TSecond, TCompared> secondSelect, 
     IEqualityComparer<TCompared> comparer) 
    { 
     if (first == null) 
      throw new ArgumentNullException("first"); 
     if (second == null) 
      throw new ArgumentNullException("second"); 
     return ExceptIterator<TFirst, TSecond, TCompared>(first, second, firstSelect, secondSelect, comparer); 
    } 

    private static IEnumerable<TFirst> ExceptIterator<TFirst, TSecond, TCompared>(
     IEnumerable<TFirst> first, 
     IEnumerable<TSecond> second, 
     Func<TFirst, TCompared> firstSelect, 
     Func<TSecond, TCompared> secondSelect, 
     IEqualityComparer<TCompared> comparer) 
    { 
     HashSet<TCompared> set = new HashSet<TCompared>(second.Select(secondSelect), comparer); 
     foreach (TFirst tSource1 in first) 
      if (set.Add(firstSelect(tSource1))) 
       yield return tSource1; 
    } 
} 

일부는 그 인해 HashSet의 사용에 메모리 비효율적 주장 할 수 있습니다. 그러나 실제로 프레임 워크의 Enumerable.Except 메서드는 'Set'이라는 비슷한 내부 클래스를 사용하여 동일한 작업을 수행합니다 (디 컴파일 링을 통해 살펴 보았습니다).