常见的位运算
来源:互联网 发布:爱思助手有没有mac版 编辑:程序博客网 时间:2024/05/15 05:07
- 交换两个元素的值:a ^= b ^= a ^= b;
- k位取反:a = ~(~a^(a << k));
- 统计一个二进制数中1的数量:
int bitCnt(int n) { int cnt = 0; while(n) { ++cnt; n &= n - 1; } return cnt;}
4.右移一位相当于除以 2 ,右移 n 位相当于除于 2^n。
5.取余:x = 131 % 4 等价于 x = 131 & (4-1)
6.检查是否为2的倍数:isEven = (i & 1) == 0;
7.取绝对值:i = (x ^ (x >> 31)) - (x >> 31); 或者 i = x ^ (~(x>>31)+1)+(x>>31);等价于|x|
8.两个数正负号是否相同:a ^ b > 0;
9.if(x==a) x= b; else x = a;等价与 x = a ^ b ^x;
10.取相反数:(~x+1)
11. s &= ~(1 << j)将从0开始的j位置0
12. s & (1 << j) 取从0开始的j位
13. s |= (1 << j)取从0开始的j位置1
1 0
- 常见的位运算
- 常见的位运算技巧
- 位运算的常见操作和题目
- 常见的位运算用法总结
- 编程中 常见的位运算问题
- 常见位运算
- 常见位运算符
- JAVA位运算常见用法
- 位运算常见面试题
- 笔试面试中常见的位运算用法
- 笔试中常见的位运算案例分析
- 有关面试中常见位运算总结
- 常见位运算,提高算法效率
- 位运算数的运算
- oracle的位运算
- 位运算的应用
- 位运算的应用
- Java的位运算
- ASP.NET MVC4,Angular Js 开发之显示图片
- 反射机制
- 2016年 蓝桥杯省赛(Java)
- Android客户端与服务器端数据交互之——字符串拼接
- scrapy的redis安装和配置
- 常见的位运算
- java的3DES加密
- 网口转串口参数
- http错误码总结
- linux下的100个常用命令大全
- Netty - ByteBuf (2)
- JAVA 总笔记 2
- 他是如何将产品以 7 亿 5 千万美金卖给 Google 的
- XAudio2学习之音频特效库XAPOFX