[C#] 교차 ()의 반대

교차는 다음과 같이 두 컬렉션 간의 일치 항목을 찾는 데 사용할 수 있습니다.

// Assign two arrays.
int[] array1 = { 1, 2, 3 };
int[] array2 = { 2, 3, 4 };
// Call Intersect extension method.
var intersect = array1.Intersect(array2);
// Write intersection to screen.
foreach (int value in intersect)
{
    Console.WriteLine(value); // Output: 2, 3
}

그러나 달성하고자하는 것은 그 반대 입니다. 한 컬렉션에서 다른 컬렉션에서 누락 된 항목 을 나열하고 싶습니다 .

// Assign two arrays.
int[] array1 = { 1, 2, 3 };
int[] array2 = { 2, 3, 4 };
// Call "NonIntersect" extension method.
var intersect = array1.NonIntersect(array2); // I've made up the NonIntersect method
// Write intersection to screen.
foreach (int value in intersect)
{
    Console.WriteLine(value); // Output: 4
}

답변

언급했듯이 결과로 4를 얻으려면 다음과 같이하십시오.

var nonintersect = array2.Except(array1);

실제 비 교차로를 원한다면 (1과 4 모두) 트릭을 수행해야합니다.

var nonintersect = array1.Except(array2).Union( array2.Except(array1));

이것은 가장 성능이 좋은 솔루션은 아니지만 작은 목록의 경우 제대로 작동합니다.

답변

당신이 사용할 수있는

a.Except(b).Union(b.Except(a));

아니면 사용할 수 있습니다

var difference = new HashSet(a);
difference.SymmetricExceptWith(b);

답변

이 코드는 각 시퀀스를 한 번만 열거 Select(x => x)하고 결과를 숨겨 깔끔한 Linq 스타일 확장 방법을 얻습니다. HashSet<T>런타임을 사용하기 때문에 O(n + m)해시가 잘 분산되어 있습니다. 두 목록 중 중복 된 요소는 생략됩니다.

public static IEnumerable<T> SymmetricExcept<T>(this IEnumerable<T> seq1,
    IEnumerable<T> seq2)
{
    HashSet<T> hashSet = new HashSet<T>(seq1);
    hashSet.SymmetricExceptWith(seq2);
    return hashSet.Select(x => x);
}

답변

나는 당신이 찾고있을 것이라고 생각합니다 Except:

제외 연산자는 두 시퀀스 사이에 설정된 차이를 생성합니다. 첫 번째 시퀀스에서는 두 번째에는 나타나지 않는 요소 만 반환합니다. 선택적으로 고유 한 동등 비교 기능을 제공 할 수 있습니다.

체크 아웃 이 링크 , 링크 자세한 내용은, 또는 Google을.

답변

NonIntersect 메소드가 무엇을 해야하는지 100 % 확신하지 못합니다 (세트 이론과 관련하여)
-B \ A (B에서 A에서 발생하지 않는 모든 것)입니까?
그렇다면 Except 연산 (B.Except (A))을 사용할 수 있어야합니다.

답변

/// <summary>
/// Given two list, compare and extract differences
/// http://stackoverflow.com/questions/5620266/the-opposite-of-intersect
/// </summary>
public class CompareList
{
    /// <summary>
    /// Returns list of items that are in initial but not in final list.
    /// </summary>
    /// <param name="listA"></param>
    /// <param name="listB"></param>
    /// <returns></returns>
    public static IEnumerable<string> NonIntersect(
        List<string> initial, List<string> final)
    {
        //subtracts the content of initial from final
        //assumes that final.length < initial.length
        return initial.Except(final);
    }

    /// <summary>
    /// Returns the symmetric difference between the two list.
    /// http://en.wikipedia.org/wiki/Symmetric_difference
    /// </summary>
    /// <param name="initial"></param>
    /// <param name="final"></param>
    /// <returns></returns>
    public static IEnumerable<string> SymmetricDifference(
        List<string> initial, List<string> final)
    {
        IEnumerable<string> setA = NonIntersect(final, initial);
        IEnumerable<string> setB = NonIntersect(initial, final);
        // sum and return the two set.
        return setA.Concat(setB);
    }
}

답변

array1.NonIntersect (배열 2);

Linq에는 그러한 연산자가 존재하지 않습니다.

제외-> 조합-> 제외

a.except(b).union(b.Except(a));