num(num-1)的用途

作用1：判断num是否是2的指数

if(num&(num-1)==0)//num是2的指数

解释：2的指数的二进制表示为1000，该值减一为0111，两者相与必为0。

作用2：计算num二进制表达中1的个数

int numOf1(int num){int res=0;while(num!=0){res++;num=num&(num-1);}return res;
}

解释：num的最低位（最右边）的1被翻转，直至num为0。

num(num-1)的用途相关推荐

Java num+=1、num++与num=num+1的区别(通俗易懂，附带例子)
.NET中也是同理. 知识预热:(看到最后有彩蛋) 1.在Java中,默认的整形常量的类型是int类型. 2.如果int类型转换为short类型,那么不强制转换必定会报错. 那么问题来了: 已知条件: ...
如何判断一个数的二进制中1的个数（num = (num - 1)）
//可以用下面的方法 int count_one(int num) {int count = 0; //记录1的个数while (num){++count;num &= (num - 1); ...
python中num = num+num与num+=num的区别
#a = 100 a = [100]def test(num):#num+=num# +=表示 num指向谁就对谁进行修改,如果num指向[100],那么就变为[100,100]#如果num 指向10 ...
JZOJ__Day 5:【普及模拟】num
题目描述 KC邀请他的两个小弟K和C玩起了数字游戏.游戏是K和C轮流操作进行的,K为先手.KC会先给定一个数字Q,每次操作玩家必须写出当前数字的一个因数来代替当前数字,但是这个因数不能是1和它本身.例 ...
--num 与 num-- 的区别
递增++和递减--操作符都属于一元操作符. 只能操作一个值的运算符是一元操作符,一元操作符是ECMscript中最简单的操作符. 递增.递减操作符介绍递增.递减操作符有两个版本:前置型和后置型.顾名 ...
c语言中num =10,num/100%10 这是什么意思求详细的计算逻辑
#include int main() { //定义三位数num,个位数sd,十位数td,百位数hd int num, sd, td, hd; //循环所有三位数 for(num=153;num=15 ...
Python中num += 1的意思
num += 1和num = num + 1的意思是一样的,表示每次执行完一次代码,num都会加1,举个例子: num =1 while (num<=6): print("我想睡觉&q ...
Python产生100个1—100的随机数放入列表Num中，输出列表中的数，然后将它们排序，并输出排序结果。
import random #内建函数 Num=[] for i in range(101):Num.append(random.randint(1,100)) #append()将参数添加到列表末尾 ...
C++:求整数num中包含因子k的个数
编写函数factors(num,k),函数功能是:求整数num中包含因子k的个数,如果没有该因子则返回0,例如:32=22222,则factors(32,2)=5.要求输入输出均在主函数中完成. #i ...

num(num-1)的用途

作用1：判断num是否是2的指数

作用2：计算num二进制表达中1的个数

num(num-1)的用途相关推荐

最新文章

热门文章