求多组数据相同位的有关问题
求多组数据相同位的问题
假设给定多组数据,比如:0b 1010 0000,0b 10110000,0b 10111111 ...计算各组数据有哪些位是相同的?
比如上面给出的三个二进制数中,只有最高三位才全部相同,因此结果为0b 1110 0000(1表示各组数据此位相同),该算法如何才好?
------解决方案--------------------
这个或就可以,n-1个异或结果,把结果或一下,所有为0的位就是这些数据相同的位
假设给定多组数据,比如:0b 1010 0000,0b 10110000,0b 10111111 ...计算各组数据有哪些位是相同的?
比如上面给出的三个二进制数中,只有最高三位才全部相同,因此结果为0b 1110 0000(1表示各组数据此位相同),该算法如何才好?
算法
二进制
------解决方案--------------------
这个或就可以,n-1个异或结果,把结果或一下,所有为0的位就是这些数据相同的位