c# – 按等号分组对象

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c# – 按等号分组对象，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1253字，纯文字阅读大概需要2分钟。

内容图文

我有一个对象的集合,我想使用如下所示的方法比较相等：

bool AreEqual(MyObject O1,MyObject O2);

将所有相等对象分组的最友好的表现方式是什么？显而易见的答案是将每个对象与集合中的所有其他对象进行比较,但这会影响性能(N ^ N,我相信).

LINQ group by operator能提供解决方案吗？

编辑：

我应该将MyObject命名为MyObject,因为我无法修改它的实现(并且它没有实现IComparable).这意味着我可能会使用ICR的解决方案.

解决方法:

您不需要将每个对象与每个其他对象进行比较,您需要将每个对象与每个组进行比较(例如,组中的第一个项目),如果它与任何对象不匹配,则创建一个新组(或者如果它是第一个项目).

可能看起来像：

public static IEnumerable<IEnumerable<T>> Group<T>(IEnumerable<T> items)
    where T : IEquatable<T>
{
    IList<IList<T>> groups = new List<IList<T>>();

    foreach (T t in items)
    {
        bool foundGroup = false;

        foreach (IList<T> group in groups)
        {
            Debug.Assert(group.Count() >= 1);
            if (group[0].Equals(t))
            {
                group.Add(t);
                foundGroup = true;
                break;
            }
        }

        if (!foundGroup)
        {
            IList<T> newGroup = new List<T>() { t };
            groups.Add(newGroup);
        }
    }

    foreach (IList<T> group in groups)
    {
        yield return group;
    }
}

当然,这已经在Linq中为您完成了,人们已经在上面概述了如何使用.我只想证明算法比将每个项目与每个项目进行比较要好一些.

注：该算法依赖于等式关系是传递性的假设 – 即,如果a等于b,并且b等于c,则a等于c.虽然我不太确定如何将非传递性项目分组.

内容总结

以上是互联网集市为您收集整理的c# – 按等号分组对象全部内容，希望文章能够帮你解决c# – 按等号分组对象所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端