c# – 以两个字节查找公共前缀的长度

发布时间：2020-12-15 19:49:40 所属栏目：百科来源：网络整理

导读：给定两个字节,如何在两个字节的开头找到公共位的长度. 例如： 9 == 000010016 == 00000110Common prefix is 0000,length 4 我在C#工作,所以请坚持使用C#操作. 附录：这段特殊的代码将运行数千次,并且需要非常快. 解决方法编辑：感谢评论,我发现我误解了这个

给定两个字节,如何在两个字节的开头找到公共位的长度.

例如：

9 == 00001001
6 == 00000110

Common prefix is 0000,length 4

我在C#工作,所以请坚持使用C#操作.

附录：这段特殊的代码将运行数千次,并且需要非常快.

解决方法

编辑：感谢评论,我发现我误解了这个问题. (下面是固定版本).

使用查找表：

readonly static int[] bytePrefix = new int[] {
    8,7,6,5,4,3,2,1,0
};

并使用XORing两个字节：

bytePrefix[9 ^ 6]

我相信这是最快的,它只是一个XOR操作和一个数组查找(你也可以将它改为2个数组查找,但它会使用256倍的内存,可能会更慢,按位非常快).

（编辑：李大同）

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