首页 > 后端开发 > C++ > 如何在 C# 中有效比较两个列表对象的内容相等性?

如何在 C# 中有效比较两个列表对象的内容相等性?

DDD
发布: 2025-01-21 07:41:10
原创
457 人浏览过

How Can I Efficiently Compare Two List Objects for Content Equality in C#?

C#中比较List对象的内容是否相等

在比较两个List对象时,通常需要确定它们是否包含相同的元素,而不管元素的顺序如何。这就引出了一个问题:C#是否提供了用于此类比较的内置函数?

如果元素顺序无关紧要,则在比较之前对两个列表进行排序是一种直接的方法。这可以使用以下代码实现:

<code class="language-csharp">Enumerable.SequenceEqual(list1.OrderBy(t => t), list2.OrderBy(t => t))</code>
登录后复制

或者,为了提高性能并与实现IEquatable但不实现IComparable的类型兼容,可以使用以下方法:

<code class="language-csharp">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);
}</code>
登录后复制

如果用作键的数据类型默认情况下不支持相等性比较,则可以使用上面函数的另一个版本,该版本将相等性比较器作为参数:

<code class="language-csharp">public static bool ScrambledEquals<T>(IEnumerable<T> list1, IEnumerable<T> list2, IEqualityComparer<T> comparer)
{
    var cnt = new Dictionary<T, int>(comparer);

    //其余代码保持不变
}</code>
登录后复制

以上是如何在 C# 中有效比较两个列表对象的内容相等性?的详细内容。更多信息请关注PHP中文网其他相关文章!

来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板