Linq入門記-33 (LINQ To Object, Intersect)

今回は、Intersect拡張メソッドについてです。

Intersect拡張メソッドは、積集合を生成します。
つまり、2つのシーケンスのどちらにも含まれている要素のみが抽出されます。
SQLでのINTERSECTと同じです。

ちなみに、Union拡張メソッドは和集合、Except拡張メソッドは差集合を生成します。

Intersect拡張メソッドの書式は以下の通りです。

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

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

一つ目の書式が一番よく利用される形のものですね。
2つめの書式は、一つ目の分にIEqualityComparer comparerが追加されています。
キーの同値性を独自の方法で決定する際に利用します。

以下、サンプルです。
以下のサンプルでは、基本型のシーケンスに対してのIntersectと、カスタムデータのシーケンスに対してのIntersectの
両方を実行してみています。

    #region LinqSamples-30
    public class LinqSamples30 : IExecutable
    {
        class Person
        {
            public string Name { get; set; }
            
            public override string ToString()
            {
                return string.Format("[NAME = {0}]", Name);
            }
        }
        
        class PersonComparer : EqualityComparer<Person>
        {
            public override bool Equals(Person p1, Person p2)
            {
                if (Object.Equals(p1, p2))
                {
                    return true;
                }
                
                if (p1 == null || p2 == null)
                {
                    return false;
                }
                
                return (p1.Name == p2.Name);
            }
            
            public override int GetHashCode(Person p)
            {
                return p.Name.GetHashCode();
            }
        }
        
        public void Execute()
        {
            //
            // 引数なしのIntersect拡張メソッドを利用.
            // この場合、既定のIEqualityComparer<T>を用いて比較が行われる。
            //
            // Intersect拡張メソッドは、積集合を求める。
            // つまり、両方のシーケンスに存在するデータのみが抽出される。
            // (Unionは和集合、Exceptは差集合となる。）
            // 
            var numbers1 = new int[]
                          {
                            1, 2, 3, 4, 5
                          };
                          
            var numbers2 = new int[]
                           {
                             1, 2, 3, 6, 7
                           };
                          
            Console.WriteLine("INTERSECT = {0}", JoinElements(numbers1.Intersect(numbers2)));
            
            //
            // 引数にIEqualityComparer<T>を指定して、Union拡張メソッドを利用。
            // この場合、引数に指定したComparerを用いて比較が行われる。
            //
            var people1 = new Person[]
                          { 
                                new Person { Name = "gsf_zero1" }, 
                                new Person { Name = "gsf_zero2" }, 
                                new Person { Name = "gsf_zero1" },
                                new Person { Name = "gsf_zero3" }
                          };

            var people2 = new Person[]
                          { 
                                new Person { Name = "gsf_zero4" }, 
                                new Person { Name = "gsf_zero5" }, 
                                new Person { Name = "gsf_zero6" },
                                new Person { Name = "gsf_zero1" }
                          };
                          
            Console.WriteLine("INTERSECT = {0}", JoinElements(people1.Intersect(people2, new PersonComparer())));
        }
        
        string JoinElements<T>(IEnumerable<T> elements)
        {
            return string.Join(",", elements.Select(item => item.ToString()));
        }
    }
    #endregion

実行結果は以下の通りです。

  INTERSECT = 1,2,3
  INTERSECT = [NAME = gsf_zero1]

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
過去の記事については、以下のページからご参照下さい。

• いろいろ備忘録日記まとめ
  • http://sites.google.com/site/gsfzero1/