【问题标题】:How to merge 2 List<T> and removing duplicate values from it in C#如何在 C# 中合并 2 List<T> 并从中删除重复值
【发布时间】:2011-05-01 04:24:04
【问题描述】:

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

有点难以解释,所以让我举一个例子来说明代码的样子和我想要的结果,在示例中我使用 int 类型而不是 ResultAnalysisFileSql 类。

first_list = [1, 12, 12, 5]

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

合并两个列表的结果应该是这个列表: 结果列表 = [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;
        }


    }

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

【问题讨论】:

    标签: c# list merge duplicates


    【解决方案1】:

    你看过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
    

    【讨论】:

    • @Dr TJ:你的person类实现了IEqualityComparer吗?如果是这样,您需要检查您的 GetHashCode 和 Equals 方法。请参阅msdn.microsoft.com/en-us/library/bb341731.aspx 的备注部分。
    • 重要的是要注意,因为我在 2 个不同的集合上使用它时遇到了问题:“你不能合并两种不同的类型,除非一个从另一个继承”来自 stackoverflow.com/a/6884940/410937,它产生了一个 cannot be inferred from the usage错误。
    【解决方案2】:

    为什么不简单地例如

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

    哦...根据the documentation,您可以省略.Distinct()

    此方法排除重复项 返回集

    【讨论】:

      【解决方案3】:

      Union 表现不佳:article 描述了将它们与一起比较

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

      列表和 LINQ 合并:4820 毫秒
      字典合并:16ms
      HashSet 和 IEqualityComparer:20 毫秒
      LINQ Union 和 IEqualityComparer:24ms

      【讨论】:

      • 使用字典合并的另一个好处 -> 我有两个从数据库数据返回的列表。并且我的数据有一个时间戳字段,这在两个数据列表中是不同的。由于时间戳不同,使用联合我会得到重复。但是通过合并,我可以决定我想在字典中考虑哪个唯一字段。 +1
      • 可能因处理器速度而异,取决于您拥有的 CPU 类型。
      • 在文章的最后说,“我更喜欢 LINQ Union,因为它可以非常清晰地传达意图。” ;)(另外,只有 8 毫秒的差异)
      • 对于差异可以忽略不计的小列表,Union 会产生更清晰、更易读的代码。在代码不慢的情况下花时间对代码进行超优化可能会导致后期维护成本下降。
      【解决方案4】:
          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);
      

      【讨论】:

        【解决方案5】:

        使用 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();
        

        【讨论】:

          猜你喜欢
          • 2011-04-19
          • 2010-09-08
          • 1970-01-01
          • 1970-01-01
          • 1970-01-01
          • 2020-05-20
          • 1970-01-01
          • 2021-06-19
          • 1970-01-01
          相关资源
          最近更新 更多