Enumerable.Intersect<TSource> Method (IEnumerable<TSource>, IEnumerable<TSource>)

July 28, 2014

Produces the set intersection of two sequences by using the default equality comparer to compare values.

Namespace:  System.Linq
Assembly:  System.Core (in System.Core.dll)

public static IEnumerable<TSource> Intersect<TSource>(
	this IEnumerable<TSource> first,
	IEnumerable<TSource> second
)

Type Parameters

TSource

The type of the elements of the input sequences.

Parameters

first
Type: System.Collections.Generic.IEnumerable<TSource>
An IEnumerable<T> whose distinct elements that also appear in second will be returned.
second
Type: System.Collections.Generic.IEnumerable<TSource>
An IEnumerable<T> whose distinct elements that also appear in the first sequence will be returned.

Return Value

Type: System.Collections.Generic.IEnumerable<TSource>
A sequence that contains the elements that form the set intersection of two sequences.

Usage Note

In Visual Basic and C#, you can call this method as an instance method on any object of type IEnumerable<TSource>. When you use instance method syntax to call this method, omit the first parameter.

ExceptionCondition
ArgumentNullException

first or second is null.

This method is implemented by using deferred execution. The immediate return value is an object that stores all the information that is required to perform the action. The query represented by this method is not executed until the object is enumerated either by calling its GetEnumerator method directly or by using foreach in Visual C# or For Each in Visual Basic.

The intersection of two sets A and B is defined as the set that contains all the elements of A that also appear in B, but no other elements.

When the object returned by this method is enumerated, Intersect enumerates first, collecting all distinct elements of that sequence. It then enumerates second, marking those elements that occur in both sequences. Finally, the marked elements are yielded in the order in which they were collected.

The default equality comparer, Default, is used to compare values of the types that implement the IEqualityComparer<T> generic interface. To compare a custom data type, you need to implement this interface and provide your own GetHashCode and Equals methods for the type.

The following code example demonstrates how to use Intersect<TSource>(IEnumerable<TSource>, IEnumerable<TSource>) to return the elements that appear in each of two sequences of integers.


      int[] id1 = { 44, 26, 92, 30, 71, 38 };
      int[] id2 = { 39, 59, 83, 47, 26, 4, 30 };

      IEnumerable<int> both = id1.Intersect(id2);

      foreach (int id in both)
         outputBlock.Text += id + "\n";

      /*
       This code produces the following output:

       26
       30
      */



If you want to compare sequences of objects of a custom data type, you have to implement the IEqualityComparer<T> generic interface in the class.

Windows Phone OS

Supported in: 8.1, 8.0, 7.1, 7.0

Windows Phone

Show:
© 2014 Microsoft