栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

比较两个清单 相等的对象,忽略顺序[重复]

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

比较两个清单 相等的对象,忽略顺序[重复]

如果您希望它们真正相等(即相同的项目,并且每个项目的编号相同),我认为最简单的解决方案是在比较之前进行排序:

Enumerable.SequenceEqual(list1.OrderBy(t => t), list2.OrderBy(t => t))

编辑:

这是一个性能更好(大约快十倍)的解决方案,只需要

IEquatable
,而不是
IComparable

public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2) {  var cnt = new Dictionary<T, int>();  foreach (T s in list1) {    if (cnt.ContainsKey(s)) {      cnt[s]++;    } else {      cnt.Add(s, 1);    }  }  foreach (T s in list2) {    if (cnt.ContainsKey(s)) {      cnt[s]--;    } else {      return false;    }  }  return cnt.Values.All(c => c == 0);}

编辑2:

要将任何数据类型作为键来处理(例如,Frank
Tzanabetis指出的可为空的类型),可以创建一个使用字典比较器的版本:

public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2, IEqualityComparer<T> comparer) {  var cnt = new Dictionary<T, int>(comparer);  ...


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/442849.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号