常用位运算函数源码解析

本文详细解析了计算机中用于位运算的一些常见函数,包括判断一个整数是否为2的整数次方、计算绝对值、判断两数异号以及求以2为底的对数值等。通过位运算的巧妙应用,实现高效无分支的算法。
摘要由CSDN通过智能技术生成
//计算机中数是按补码形式存储的
  
//判断该整数是否是2的整数次方 
//2的整数次方特点是转换为二进制数,1、只在一个位置上有一个1(且这个位置不是最低位)

bool IsPowerOfTwo (unsigned int value)  
{  
    return (value > 0) && ((value & (value - 1)) == 0);  
}  
  
bool IsPowerOfTwo (int value)  
{  
    return (value > 0) && ((value & (value - 1)) == 0);  
}  

//判断两个数是否异号   
//异号则最高位符号不同,进行异或后,最高位一定为1,因此会小于零
bool IsOppositeSigns(int value1,int value2)  
{  
    return (value1 ^ value2) < 0;  
}  

//不使用分支计算绝对值 

//我们知道在我们对一个数进行位运算的时候,是在这个数的补码上进行的,对于补码我们知道,正数的补码是原码,负数的补码为原码除了最高位的符号位,取反,然后加1。把补码转换成原码的时候&#x
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值