Traverse Intersect IEnumerable - CSharp System.Collections.Generic

CSharp examples for System.Collections.Generic:IEnumerable

  1. HOME
  2. CSharp
  3. System.Collections.Generic
  4. IEnumerable

Description

Traverse Intersect IEnumerable

Demo Code


using System.Threading.Tasks;
using System.Text;
using System.Linq;
using System.Collections.Generic;
using System;/*from   ww w .ja va 2 s .c  om*/

public class Main{
        public static IEnumerable<T> TraverseIntersect<T>(this IEnumerable<T> source, IEnumerable<T> target, IEqualityComparer<T> comparer = null)
        {
            // argument checking, optimizations etc. removed for brevity
            var dictionary = new Dictionary<T, int>(comparer);

            foreach (T item in target)
            {
                int hits;
                dictionary.TryGetValue(item, out hits);
                dictionary[item] = hits + 1;
            }

            foreach (T item in source)
            {
                int hits;
                dictionary.TryGetValue(item, out hits);
                if (hits > 0)
                {
                    yield return item;
                    dictionary[item] = hits - 1;
                }
            }
        }
}

Related Tutorials