关于位运算的几个函数实现:
1.位反转(32位)
函数功能:将n的二进制位模式从左至右变换
实现方法:先将n右移的数字与1若不为0,则将tmp或上该位左移31-i位,得到新的二进制数字实现位的反转
unsigned int Bit_Reverse(unsigned int n)
{
unsigned int tmp = 0;
for(int i=0;i<32;i++)//从右往左获取二进制1
{
if(((n>>i)&1) != 0)
{
tmp |= 1<<(31-i);
}
}
return tmp;
}
2.位置1
函数功能:将ch的二进制右数第n位置1
实现方法:先判断输入n是否超过输入范围,然后将ch或上*ch |= 1<<(n-1)即可实现ch右数第n位置1功能
bool SetBit(char *ch,int n)//0101 0010 ,3->0101 0110
{
if(n<1 || n>8)
{
return false;
}
*ch |= 1<<(n-1);
return true;
}
3.位清零
函数功能:将ch的二进制右数第n位清零
实现方法:先判断输入n是否超过输入范围,然后将ch与上 ~(1<<(n-1))即可实现ch右数第n位清0功能
bool ClearBit(char *ch,int n)//0101 1010,2->0101 1000
{
if(n<1 || n>8)
{
return false;
}
*ch &= ~(1<<(n-1));
return true;
}
4.获取第n位的值
函数功能:获取ch二进制中右数第n位的值
实现方法:先判断输入n是否超过输入范围,然后将ch右移n-1位后的二进制数与上1即可确定该位的值
int GetBit(char ch,int n)//0101 1010,2->1
{
if(n<1 || n>8)
{
return 0;
}
return (ch>>(n-1))&1;
}