加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

c# – 为什么String GetHashCode只处理每四个字符?

发布时间:2020-12-16 00:10:02 所属栏目:百科 来源:网络整理
导读:参见英文答案 How is GetHashCode() of C# string implemented?????????????????????????????????????2个 我一直在阅读 this article,因为它是在 Jon Skeet on this answer之间链接的.我试图真正理解哈希是如何工作的以及为什么乔恩喜欢他提供的算法.我还没
参见英文答案 > How is GetHashCode() of C# string implemented?????????????????????????????????????2个
我一直在阅读 this article,因为它是在 Jon Skeet on this answer之间链接的.我试图真正理解哈希是如何工作的以及为什么乔恩喜欢他提供的算法.我还没有声称对此有答案,但我确实有一个关于GetHashCode的基本System.String实现的具体问题.

考虑代码,重点关注带注释的<<<<<<<< ==========行:

public override unsafe int GetHashCode()
{
  if (HashHelpers.s_UseRandomizedStringHashing)
    return string.InternalMarvin32HashString(this,this.Length,0L);
  fixed (char* chPtr = this)
  {
    int num1 = 352654597;
    int num2 = num1;
    int* numPtr = (int*) chPtr;
    int length = this.Length;
    while (length > 2)
    {
      num1 = (num1 << 5) + num1 + (num1 >> 27) ^ *numPtr;
      num2 = (num2 << 5) + num2 + (num2 >> 27) ^ numPtr[1];
      numPtr += 2;
      length -= 4;   <<<<<==========
    }
    if (length > 0)
      num1 = (num1 << 5) + num1 + (num1 >> 27) ^ *numPtr;
    return num1 + num2 * 1566083941;
  }
}

为什么他们只处理每四个字符?而且,如果你愿意,他们为什么要从右到左处理呢?

解决方法

Why do they only process every fourth character? And,if you’re willing enough,why do they process it from right to left?

他们也没做.他们将字符作为整数值对处理(请注意,它们在while循环中使用* numPtr和numPtr [1]).两个Int32值占用的空间与4个字符相同,这就是为什么它们每次从长度中减去4的原因.

这是从前到后(按数组顺序)处理,但长度递减,因为它表示剩余要处理的字符串的长度.这意味着他们一次可以在“4个字符的块”中从左到右进行处理.

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读