2つの異なる型のリストを比較し、データ抽出

Question

C#で以下のような2つの型のリストを比較し、片方にしかないものを抽出する方法を教えてください。
(同じ型同士ならExcept拡張メソッドで一発なのかと思いますが)

知りたいのは

• 簡潔で読みやすい、分かりやすさ優先パターン
• 処理速度優先パターン

の2つの方針での実現方法。
2つを同時に満たせればそれが一番理想です。

C#のバージョンは6.0です。
実現方法は標準提供されている機能を使う限り、何でもありです。

public class ClassA
{
    public Guid Key { get; set; }
    public string Name { get; set; }
}

public class ClassB
{
    private int field1;
    private double field2;
    public Guid Key { get; set; }
}

public void FunctionX(List<ClassA>listA, List<ClassB>listB)
{
    // TODO: listAとlistBのKeyを比較し、listAにしか無いKeyのNameをコンソールに出力
}

Answer 1

ClassA と ClassB が持つ Key プロパティが同じ意味合いなら
まとめて ISample などのインターフェースにしてはどうでしょうか。
そして IEqualityComparer<T> を利用します。
こうすることで Except<T> 拡張メソッドが使えるようになります。

namespace ConsoleApplication1
{
    using System;
    using System.Collections.Generic;
    using System.Linq;

    class Program
    {
        static void Main(string[] args)
        {
            var rand = new Random();
            var listA = Enumerable.Range(0, 10).Select((x, i) => new ClassA() { Key = new Guid(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, (byte)i), Name = i + "太郎" }).ToList();
            var listB = new List<ClassB>()
            {
                new ClassB() { Key = new Guid(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, (byte)0) },
                new ClassB() { Key = new Guid(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, (byte)3) },
                new ClassB() { Key = new Guid(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, (byte)5) },
                new ClassB() { Key = new Guid(0, 0, 0, 0, 0, 0, 0, 0, 0, 0, (byte)8) },
            };
            FunctionX(listA, listB);

            Console.ReadKey();
        }

        public static void FunctionX(List<ClassA> listA, List<ClassB> listB)
        {
            foreach (var c in listA.Except<ISample>(listB, ClassComarer.CompareAB))
            {
                var a = c as ClassA;
                Console.WriteLine(a.Name);
            }
        }
    }

    public interface ISample
    {
        Guid Key { get; }
    }

    public class ClassA : ISample
    {
        public Guid Key { get; set; }
        public string Name { get; set; }
    }

    public class ClassB : ISample
    {
        private int field1;
        private double field2;
        public Guid Key { get; set; }
    }

    public class ClassComarer : IEqualityComparer<ISample>
    {
        public static readonly ClassComarer CompareAB = new ClassComarer();

        public bool Equals(ISample x, ISample y)
        {
            return x.Key == y.Key;
        }

        public int GetHashCode(ISample obj)
        {
            return obj == null ? 0 : 1;
        }
    }
}

Comments

[teraotailnosuke]

なるほど、勉強になります。

Answer 2

最初に思いついた方法を書きます。

//サンプルコード
        public void FunctionX(List<ClassA> listA, List<ClassB> listB)
        {
            var keys = listB.Select(b => b.Key).ToArray();
            foreach (var item in listA.Where(list => !keys.Contains(list.Key)))
            {
                Console.WriteLine(item.Name);
            }
        }

実際にはメソッドのパラメータを検討した方が良さそうな気もしますがそれは今回直接関係ないため省略。

Comments

[teraotailnosuke]

これだと両方のリストにあるものを抽出になってしまいませんか？

[nakit]

勘違いしていました。確かにこれだとlistBに存在するキーを抽出してしまいます。
Where拡張メソッドの条件を修正しました。

Answer 3

自分は大量の要素があるならDictionaryやHashSetを使うことを最初に考えます。LINQを使う時ToDictionaryが便利ではありますが、本件なら抽出したいのはAの要素だけでありDictionaryは冗長な気がするのでHashSetを使い下記のPattern-Aのようにすると思います。

ただし、Bの要素数が十分小さくAの要素もそれほど大きくなく、何度も行わないような処理ならば下記のPattern-Bで済ませてしまうかも知れません。

//Pattern-A: Bの要素数がそれなりにある場合
public void FunctionX(List<ClassA>listA, List<ClassB>listB)
{
  HashSet<Guid> set = new HashSet<Guid>(listB.Select(e => e.Key));
  for (var element in listA.Where(e => !set.Contains(e.Key))) {
    Console.WriteLine(element.Name);
  }
}

//Pattern-B: Bの要素数が少なくAの要素数もそれほどない場合
// (要素数が少ないという条件があるのでメソッド(関数)として作らないかもしれない)
foreach (var element in listA.Where(a => !listB.Any(b => a.Key == b.Key))) {
  Console.WriteLine(element.Name);
}

Comments

[nakit]

確かに処理速度的にもHashSetを利用するのが良さそうです。
※本文内、誤字でHasetSetになっています。

[KSwordOfHaste]

誤字の指摘ありがとうございます。訂正しておきました。