本篇内容主要讲解“c++如何求1的个数”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“c++如何求1的个数”吧!
算法：
核心在于单个数字的1的个数的计算，其他的题目都是基于这个基础来做的操作。
题目1:求1的个数
代码实现：
func hammingWeight(num uint32) int { count := 0 for i := 0; i < 32; i++ { if num&(1<<i) != 0 { count++ } } return count}// 算法：// 利用单个bit上面的 a&1=1 表示a=1；a&1=0 表示a=0
题目2:根据数字二进制下1的数目排序
代码实现：
func sortByBits(arr []int) []int { tmp := make(map[int][]int) nums := []int{} for _, a:=range arr { n:=getCount(a) v,ok:=tmp[n] if !ok { v = []int{a} tmp[n] = v nums = append(nums,n) } else { v = append(v,a) tmp[n] = v } } // 利用map将数组按照升序的方式排序 sort.Ints(nums) res := []int{} for _,v := range nums{ // 相同位数的数组里面也需要按照升序排序 sort.Ints(tmp[v]) res =append(res,tmp[v]...) } return res}func getCount(a int) int { c := 0 for a != 0 { if a&1 == 1 { c++ } a = a>>1 } return c}
题目3: 二进制表示中质数个计算位置
代码实现：
func countPrimeSetBits(L int, R int) int { // 质数是只能被1和自己整除，R最大值是10^6,也就是2^20，所以质数如下 s := []int{2,3,5,7,11,13,17,19} m := make(map[int]int) for _,v:=range s { m[v] = v } // 计算每个数中1的个数 c := 0 for i:=L;i<=R;i++ { t := numCount(i) if _,ok := m[t];ok { c++ } } return c}func numCount(num int) int { c := 0 for i:=0;i<64;i++ { if num&(1<<i) != 0 { c++ } } return c}
到此，相信大家对“c++如何求1的个数”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
