位操作
位操作一个算法给定一个数,找出下一个比它大且值为1的位元数与之相同的数字。 算法作用:当用位串表示子集时,比如某位为1就表示某个元素再子集中,此算法可以用来找出元素个数为一定值的全部字集.举例: 假设待计算位串是xxx0 1111 0000 那么下一个比它大且值为1的位元个数相同的数字应是 xxx1 0000 01111.step1: 保留最右侧位元为1的值,并将其他位元置0, 此时s=xxx0 0001 0000s=x&-x step2: 计算结果中最靠左的一个位元, 此时r=
原创
2020-09-15 23:17:15 ·
290 阅读 ·
1 评论