首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

求多组数据相同位的有关问题

2013-04-20 
求多组数据相同位的问题假设给定多组数据,比如:0b 1010 0000,0b 10110000,0b 10111111 ...计算各组数据有

求多组数据相同位的问题
假设给定多组数据,比如:0b 1010 0000,0b 10110000,0b 10111111 ...计算各组数据有哪些位是相同的?
比如上面给出的三个二进制数中,只有最高三位才全部相同,因此结果为0b 1110 0000(1表示各组数据此位相同),该算法如何才好? 算法 二进制
[解决办法]

引用:
引用:所有值都和第一个异或,记住=0的位,然后找出这些链表中的相同元素就是哪几位是相同的了
如何找?找也需要时间的,你说得太笼统,没仔细思考

这个或就可以,n-1个异或结果,把结果或一下,所有为0的位就是这些数据相同的位

热点排行