ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

CodeGo.net>使用IEqualityComparer GetHashCode的公差

2019-10-26 11:08:27  阅读:222  来源: 互联网

标签:date-range hashtable iequalitycomparer linq c


我正在尝试实现对日期比较有容忍的IEqualityComparer.我也研究了this question.问题是我无法使用替代方法,因为我在LINQ .GroupJoin()中使用IEqualityComparer.我尝试了一些允许容忍的实现.我可以使Equals()正常工作,因为我有两个对象,但是我不知道如何实现GetHashCode().

我最大的尝试是这样的:

public class ThingWithDateComparer : IEqualityComparer<IThingWithDate>
{
    private readonly int _daysToAdd;

    public ThingWithDateComparer(int daysToAdd)
    {
        _daysToAdd = daysToAdd;
    }

    public int GetHashCode(IThingWithDate obj)
    {
        unchecked
        {
            var hash = 17;
            hash = hash * 23 + obj.BirthDate.AddDays(_daysToAdd).GetHashCode();
            return hash;
        }
    }

    public bool Equals(IThingWithDate x, IThingWithDate y)
    {
        throw new NotImplementedException();
    }
}

public interface IThingWithDate
{
    DateTime BirthDate { get; set; }
}

使用.GroupJoin()从GetHashCode()构建HashTable时,它将应用添加到两个/所有对象的天数.这行不通.

解决方法:

从概念上讲,这个问题是不可能的.您正在尝试以一种没有相等形式的方式来比较对象,而相等形式是您尝试执行该操作所必需的.例如,GroupJoin取决于以下假设:如果A等于B,并且B等于C,那么A等于C,但是在您的情况下,这是不正确的. A和B可能“足够接近”在一起,以便您希望将它们分组,但A和C可能不是.

您将根本不需要实现IEqualityComparer,因为您无法履行它所需的合同.如果您要创建一个集合中的项目到另一个集合中所有“足够接近”的项目的映射,则您需要自己编写该算法(如此高效地执行可能很困难,但这样做效率不低不是那么困难),而不是使用GroupJoin,因为它无法执行该操作.

标签:date-range,hashtable,iequalitycomparer,linq,c
来源: https://codeday.me/bug/20191026/1936051.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有