예외는 Distinct와 비슷한 효과가 있습니까?

Question

방금 ​​Except()이 첫 번째 목록에서 두 번째 목록의 모든 요소를 ​​제거하지만 반환 된 결과의 모든 요소를 ​​고유하게 만드는 효과가 있음을 발견했습니다. 내가 사용하고 주위

간단한 방법은 Where(v => !secondList.Contains(v))

입니다

사람이이 동작이며,이 설명 문서에 가능하면 포인트 나이 왜 나에게 설명 할 수 있습니까?

Answer 1

Except 기능 상태에 대한 설명서 :

값을 비교하는 기본 같음 비교하여 두 시퀀스의 차 집합.

두 집합의 집합 차이는 두 번째 집합에 나타나지 않는 첫 번째 집합의 구성원으로 정의됩니다.

중요한 단어는 여기 되고, 설정 이는 defined로서 :

... 특정 순서없이 일정한 값을 저장할 수있는 추상적 인 데이터 구조, 및 반복 된 값 ..

Except은 집합 기반 작업으로 문서화되기 때문에 결과 값을 구분하는 효과도 있습니다.

Answer 2

당신이 쓴 :

간단한 방법으로 주위에 내가 사용하고는이 작업을 수행 할 때, 여전히 중복하지 secondList으로이 이루어집니다 Where(v => !secondList.Contains(v))

입니다. 예를 들어

는 :

var firstStrings = new [] { "1", null, null, null, "3", "3" }; 
var secondStrings = new [] { "1", "1", "1", null, null, "4" }; 
var resultStrings = firstStrings.Where(v => !secondStrings.Contains(v)); // 3, 3 

나는 전혀 구별이없는 것으로 확장 메서드를 만들었습니다. 사용의 Examle는 :

public static IEnumerable<TSource> ExceptAll<TSource>(
    this IEnumerable<TSource> first, 
    IEnumerable<TSource> second) 
{ 
    // Do not call reuse the overload method because that is a slower imlementation 
    if (first == null) { throw new ArgumentNullException("first"); } 
    if (second == null) { throw new ArgumentNullException("second"); } 

    var secondList = second.ToList(); 
    return first.Where(s => !secondList.Remove(s)); 
} 

public static IEnumerable<TSource> ExceptAll<TSource>(
    this IEnumerable<TSource> first, 
    IEnumerable<TSource> second, 
    IEqualityComparer<TSource> comparer) 
{ 
    if (first == null) { throw new ArgumentNullException("first"); } 
    if (second == null) { throw new ArgumentNullException("second"); } 
    var comparerUsed = comparer ?? EqualityComparer<TSource>.Default; 

    var secondList = second.ToList(); 
    foreach (var item in first) 
    { 
     if (secondList.Contains(item, comparerUsed)) 
     { 
      secondList.Remove(item); 
     } 
     else 
     { 
      yield return item; 
     } 
    } 
} 

편집 : 더 빠른 구현, DigEmAll의 의견에 따라이 원인

:

var result2Strings = firstStrings.ExceptAll(secondStrings).ToList(); // null, 3, 3 

이것은 무엇이다

public static IEnumerable<TSource> ExceptAll<TSource>(
     this IEnumerable<TSource> first, 
     IEnumerable<TSource> second) 
{ 
    return ExceptAll(first, second, null); 
} 

public static IEnumerable<TSource> ExceptAll<TSource>(
    this IEnumerable<TSource> first, 
    IEnumerable<TSource> second, 
    IEqualityComparer<TSource> comparer) 
{ 
    if (first == null) { throw new ArgumentNullException("first"); } 
    if (second == null) { throw new ArgumentNullException("second"); } 


    var secondCounts = new Dictionary<TSource, int>(comparer ?? EqualityComparer<TSource>.Default); 
    int count; 
    int nullCount = 0; 

    // Count the values from second 
    foreach (var item in second) 
    { 
     if (item == null) 
     { 
      nullCount++; 
     } 
     else 
     { 
      if (secondCounts.TryGetValue(item, out count)) 
      { 
       secondCounts[item] = count + 1; 
      } 
      else 
      { 
       secondCounts.Add(item, 1); 
      } 
     } 
    } 

    // Yield the values from first 
    foreach (var item in first) 
    { 
     if (item == null) 
     { 
      nullCount--; 
      if (nullCount < 0) 
      { 
       yield return item; 
      } 
     } 
     else 
     { 
      if (secondCounts.TryGetValue(item, out count)) 
      { 
       if (count == 0) 
       { 
        secondCounts.Remove(item); 
        yield return item; 
       } 
       else 
       { 
        secondCounts[item] = count - 1; 
       } 
      } 
      else 
      { 
       yield return item; 
      } 
     } 
    } 
} 

More info 내 블로그 (또는 Intersect 및 Union 변종)