如何在C#中合并2个List <T>并从中删除重复值


159

我有两个列表,我需要将它们合并到第三个列表中,并从该列表中删除重复的值

有点难以解释,因此让我展示一个示例代码,其结果是我想要的示例,在示例中,我使用int类型而不是ResultAnalysisFileSql类。

first_list = [1,12,12,5]

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

合并两个列表的结果应显示在此列表中:result_list = [1,12,5,7,9]

您会注意到,结果具有第一个列表,包括其两个“ 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;
        }


    }

合并和删除重复项的任何示例代码吗?

Answers:


288

您是否看过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
@TJ博士:您的人员Class是否实现IEqualityComparer <T>?如果是这样,则需要检查GetHashCode和Equals方法。请参阅msdn.microsoft.com/zh-cn/library/bb341731.aspx的“备注”部分。
Tomas Narros 2010年

1
需要特别注意的是,因为我在2个不同的集合上使用此类型时遇到了问题:stackoverflow.com/a/6884940/410937中的“您不能合并两个不同的类型,除非一个类型继承自另一个类型”,这会产生cannot be inferred from the usage错误。
atconway 2014年


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 Union和IEqualityComparer:24ms


1
使用字典合并的另一个好处->我有两个来自数据库数据的列表。而且我的数据有一个时间戳字段,在两个数据列表中是不同的。使用联合,由于时间戳不同,我会得到重复。但是通过合并,我可以决定要在字典中考虑哪个唯一字段。+1
JimSan

可能因处理器速度而异,这取决于您拥有哪种CPU。
阿萨德·阿里

7
在文章结尾处说:“我更喜欢LINQ Union,因为它可以非常清晰地传达意图。” ;)(也只有8 ms的差异)
James Wilkins

1
对于差异可忽略不计的小清单,可Union产生更清晰,更易读的代码。在不慢的时候花时间进行超优化代码可能会导致维护成本的下降。
elolos

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);
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.