位运算算法
来源:互联网 发布:d3.js 人脉关系图实例 编辑:程序博客网 时间:2024/05/17 01:27
今天看程序员面试宝典,看到一道很有趣的位运算题。于是,感觉很有用,便总结几道有用常见的位运算算法
1 int f(int x, int y)
{
return (x&y)+((x^y)>>1);
}
这个位运算目的是为求x和y的平均值,即(x+y)/2
分析:首先把x和y想象成二进制数,若求其平均,则先x+y按位相加,那么最终x和y对应位会对和产生影响的有三种可能性:1+1,1+0,0+1; 1+1,结果为10,但是要求是求x和y平均,所以整体右移1位,相当于除2了,则对应位还是1,那么x&y只有x和y对应位为1的结果为1,其余情况都为0,是不是就是考虑了1+1的情况。1+0和0+1看作相同的情况,1+0或0+1结果都为01,整体右移1位也就是除2,对应位为0,那么x^y则只有1^0或0^1结果为1,x^y计算了1,0和0,1的位相加,再右移一位,对应位为0
所以总的来说1&1解决的是(1+1)/2,(x^y)>>1解决的是(1+0)/2和(0+1)/2,整体相加就是在求(x+y)/2。
2 a=a^b
b=a^b
a=a^b
b=a^b
a=a^b
这三步位运算目的是ab交换,异或有个特点a^b^b结果还是a,其实很好理解。1^0^0 = 1, 0^0^0= 0, 0^1^1 = 0 1^1^1 = 1
将每一步展开计算就可以理解了
小结: 任何位与1按位与或者与0异或结果都是其本身值
,任何位与1亦或都是求其相反值阅读全文
0 0
- 算法学习--位运算
- 算法:位运算
- 算法--位运算
- 位运算算法
- 算法研究之位运算
- 经典算法之位运算
- 常用位运算算法题目
- Time33算法与位运算
- 位运算的一些算法
- 进制+补码+位运算+算法
- 关于位运算的算法
- 【基础算法】位运算-基本运算
- 基于位运算的排序算法
- 权限管理控制算法(位运算)
- 提高算法性能——位运算
- 一道位运算的算法题
- 【基础算法】位运算-基础篇
- 利用位运算的模四算法
- 安装oracle未生成tnsnames.ora文件
- mysql 数据库 day_03
- java多线程基础
- Android_AutoRoom 2
- CSAPP Lab1:Manipulating Bits
- 位运算算法
- 第一章 初识Java
- 迅为Exynos4412开发板例程及注释——原子操作与原子位操作
- git起步
- StringUtils的使用方法
- DevStack 环境搭建和问题解决
- mysql 数据库 day_04
- jdk 1.8 配置与sql server 2008 连接 ( win10 64位)
- #define用法总结