C语言位运算、移位运算 经典示例
2024-08-22 03:38:24
概述:
C语言的位级运算可以运用到任何“整数”的数据类型上,如char、short、int、long、long long、或者unsigned这样的限定词。基本的位运算有与、或、非、异或等等。
C语言的位移运算有两种:左移、右移:
左移运算:x<<k 表示x向左移动k位,丢弃最高的k位,并在右端补k个0。
右移运算:分逻辑右移 和 算术右移
逻辑右移:在左端补k个0
算术右移:在左端补k个最高有效位的值(它对有符号整数数据的运算非常有用)
对于无符号数据(unsigned声明的整数对象),右移必须是逻辑的;
对于有符号数据,几乎所有的编译器/机器组合都使用算术右移。
经典示例:
计算一个数的二进制表示中1的个数
int countBinary1(unsigned int n)
{
int count=;
while(n)
{
//判断n的最低位是否为1,然后将n逻辑右移1位,直到n等于0
if(n&)
count++;
n=n>>;
}
return count;
} int countBinary1_2(int n)
{
int count=;
unsigned int flag=;
while(flag)
{
//从第1位到第32位,依次检测n的各位是否为1
if(n&flag)
count++;
flag=flag<<;
}
return count;
} int countBinary1_3(unsigned int n)
{
int count=;
while(n)
{
n=n&(n-);//将最低的值为1的位 置为0,其余位保持不变。直到将整个n变为0。例如,1100&1011=1000
count++;
}
return count;
}
交换两个数(不借助第三变量)
//对于任何a来说,a^a=0 , n^a^a=n
void swapInt(int*a,int*b)
{
*a=*a^*b;
*b=*a^*b;
*a=*a^*b;
}
求一个数的绝对值
//对于一个正整数n, n>>31等于0
//对于一个负整数n, n>>31等于-1,-1的二进制表示为(111...11)各位都为1,(n^-1)+1即为n的绝对值。
int absInt(int n)
{
//return (n^-1)+1;
return(n^n>>)-(n>>);
}
将整数n的第k位设为1。(最低位为第1位)
int setBinary1(int n,int k)
{
return n|<<(k-);
}
获得整数n的第k位的值。(最低位为第1位)
int getBinary(int n, int k){
return n>>(k-)&;
}
最新文章
- php内核分析(一)-sapi_module_struct
- [No000095].Net入门级逆向工程-1.SpreadsheetGear汉化
- Odoo9是如何计算预定交付日期的
- 让你脱离google不能访问的烦恼
- Android——BitMap(位图)相关知识总结贴
- Easyui主要组件用法
- System.Runtime.InteropServices.COMException (0x800706BA) 解决方法
- HTML&;CSS基础学习笔记1.29-灵活地使用样式
- poj 1975 Median Weight Bead(传递闭包 Floyd)
- ASPNET5 依赖注入(Dependency Injection)
- FastStone Capture激活码
- C“控制”Lua
- tensorflow学习之(十一)RNN+LSTM神经网络的构造
- 通过GUI制作一个简单的消息对话框互发消息
- nc linux命令详解
- 根据条件返回相应值 decode(条件,值1,翻译值1,值2,翻译值2,...值n,翻译值n,缺省值)
- [c/c++]fopen用法及参数介绍
- 百科知识 英特尔处理器I5 4460和4590有哪些区别
- CAS (13) —— CAS 使用Maven Profile支持多环境编译
- mysql触发器的使用 想让b字段在更新的时候把旧数据保存到a字段中