2 List <T>をマージし、C#でそれから重複する値を削除する方法


158

3つ目のリストに結合し、そのリストから重複する値を削除する必要がある2つのリストリストがあります

説明するのが少し難しいので、コードの外観と結果として必要なものの例を示します。サンプルでは、​​ResultAnalysisFileSqlクラスではなくint型を使用しています。

first_list = [1、12、12、5]

second_list = [12、5、7、9、1]

2つのリストを結合した結果は、次のリストになるはずです。result_list = [1、12、5、7、9]

結果には、2つの "12"値を含む最初のリストがあり、second_listには、12、1、および5の値が追加されています。

ResultAnalysisFileSqlクラス

[Serializable]
    public partial class ResultAnalysisFileSql
    {
        public string FileSql { get; set; }

        public string PathFileSql { get; set; }

        public List<ErrorAnalysisSql> Errors { get; set; }

        public List<WarningAnalysisSql> Warnings{ get; set; }

        public ResultAnalysisFileSql()
        {

        }

        public ResultAnalysisFileSql(string fileSql)
        {
            if (string.IsNullOrEmpty(fileSql)
                || fileSql.Trim().Length == 0)
            {
                throw new ArgumentNullException("fileSql", "fileSql is null");
            }

            if (!fileSql.EndsWith(Utility.ExtensionFicherosErrorYWarning))
            {
                throw new ArgumentOutOfRangeException("fileSql", "Ruta de fichero Sql no tiene extensión " + Utility.ExtensionFicherosErrorYWarning);
            }

            PathFileSql = fileSql;
            FileSql = ObtenerNombreFicheroSql(fileSql);
            Errors = new List<ErrorAnalysisSql>();
            Warnings= new List<WarningAnalysisSql>();
        }

        private string ObtenerNombreFicheroSql(string fileSql)
        {
            var f = Path.GetFileName(fileSql);
            return f.Substring(0, f.IndexOf(Utility.ExtensionFicherosErrorYWarning));
        }


        public override bool Equals(object obj)
        {
            if (obj == null)
                return false;
            if (!(obj is ResultAnalysisFileSql))
                return false;

            var t = obj as ResultAnalysisFileSql;
            return t.FileSql== this.FileSql
                && t.PathFileSql == this.PathFileSql
                && t.Errors.Count == this.Errors.Count
                && t.Warnings.Count == this.Warnings.Count;
        }


    }

重複を組み合わせて削除するためのサンプルコードはありますか?

回答:


287

Enumerable.Unionをご覧になりましたか?

このメソッドは、戻り値のセットから重複を除外します。これは、重複を含む入力シーケンスのすべての要素を返すConcatメソッドとは異なる動作です。

List<int> list1 = new List<int> { 1, 12, 12, 5};
List<int> list2 = new List<int> { 12, 5, 7, 9, 1 };
List<int> ulist = list1.Union(list2).ToList();

// ulist output : 1, 12, 5, 7, 9

6
@Dr TJ:あなたの担当者クラスはIEqualityComparer <T>を実装していますか?その場合は、GetHashCodeメソッドとEqualsメソッドを確認する必要があります。msdn.microsoft.com/en-us/library/bb341731.aspxの「解説」セクションを参照してください
Tomas Narros

1
私は2つの異なるコレクションにこれを使用して問題に遭遇したので、注意することが重要:「することはできません組合二つの異なる種類の、一方から他方継承しない限り」からstackoverflow.com/a/6884940/410937得られたcannot be inferred from the usageエラーを。
atconway 2014年

30

なぜ単にではないのか

var newList = list1.Union(list2)/*.Distinct()*//*.ToList()*/;

ああ... msdnによると、あなたは除外することができます.Distinct()

このメソッドは、戻りセットから重複を除外します


25

ユニオンのパフォーマンスは良くありません:この記事では、それらを一緒に比較する方法について説明します

var dict = list2.ToDictionary(p => p.Number);
foreach (var person in list1)
{
        dict[person.Number] = person;
}
var merged = dict.Values.ToList();

リストとLINQのマージ:4820ms
辞書のマージ:16ms
HashSetとIEqualityComparer:20ms
LINQユニオンとIEqualityComparer:24ms


1
また、ディクショナリマージを使用するもう1つの利点-> DBデータから返される2つのリストがあります。また、私のデータにはタイムスタンプフィールドがあり、2つのデータリストで異なります。ユニオンでは、タイムスタンプが異なるために重複が発生します。しかし、マージにより、辞書で検討する固有のフィールドを決定できます。+1
ジムサン

プロセッサーの速度によって異なり、使用しているCPUの種類によって異なります。
Asad Ali

7
そして記事の最後には、「意図が非常に明確に伝えられるため、LINQ Unionのほうが好きだ」と述べています。;)(また、8ミリ秒の差しかありませんでした)
James Wilkins

1
違いがごくわずかな小さなリストの場合、Unionコードがよりクリーンで読みやすくなります。遅くないときにコードを高度に最適化するために時間を費やすと、メンテナンスペナルティが発生する可能性があります。
elolos 2017年

14

Linqのユニオンを使用します。

using System.Linq;
var l1 = new List<int>() { 1,2,3,4,5 };
var l2 = new List<int>() { 3,5,6,7,8 };
var l3 = l1.Union(l2).ToList();

11
    List<int> first_list = new List<int>() {
        1,
        12,
        12,
        5
    };

    List<int> second_list = new List<int>() {
        12,
        5,
        7,
        9,
        1
    };

    var result = first_list.Union(second_list);
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.