二进制的运用

于对对

于 2022-02-24 18:42:12 发布

阅读量307

点赞数

CC 4.0 BY-SA版权

分类专栏： go 文章标签：算法

4 篇文章

订阅专栏

本文介绍了一种通过位运算技巧（x & (x - 1)）将二进制数中最后一个1变为0的方法，用于计算二进制中1的个数。该技巧在编程中常用于简化计数算法，如funcCountBits(nint)函数演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将二进制的最后一个1变为0

例如x = 6，二进制 110
x -1 = 5，二进制 101
x & (x-1) ，结果为 100，将x的最后一个1 转换成了0

运用场景：计算二进制中，1的个数

func CountBits(n int) int {
	res := 0
	for i := n; i > 0; i &= (i - 1) {
		res += 1
	}
	println(res)
	return res
}