[短码基础] 神奇的位运算
来源:互联网 发布:淘宝领的优惠券在哪里 编辑:程序博客网 时间:2024/05/27 14:13
无论是否喜欢短码编程,我觉得熟悉一些常用的位运算都会让你如虎添翼。最早我在学习C语言的时候,知道了对2的幂取模可以用位与的方式。后来看了《hacker's delight》,发现里面有那么多神奇的位运算,现在整理一下(陆续更新)。
1> 对2的幂取模
设求m%n,n是2的幂,则 m%n == m&(n-1)
2> 析出x最右侧的1位(0111 1000 --> 0000 1000)
x&-x
注:
a> 汇编代码是两条指令neg和and
b> 有的人会写成x&(x^(x-1)),汇编代码是3条指令sub,xor,and
c> 在gcc中开优化选项-O1或-O2或-O3,均会将代码编译成两条指令的形式
3> 析出x最右侧的0位(1110 0111 ----> 0000 1000)
~x&(x+1)
- [短码基础] 神奇的位运算
- 神奇的位运算
- 神奇的位运算
- 神奇的位运算
- 神奇的位运算
- 神奇的位运算
- 神奇的位运算
- 神奇的C++位运算& | << >> ^ ~ %
- zoj 3432 神奇的位运算。。
- 算法之神奇的位运算
- 神奇的位运算(bitwise trick)
- 神奇的C语言二十一:谈谈位运算
- __15__C#基础的位运算
- ++运算符的神奇!
- 神奇的模运算
- java基础:位运算的魅力
- 神奇的位运算——二进制中1的个数
- 位运算(基础篇)
- 站点收藏
- 屏幕录像专家 录不到弹出式窗口内容。
- 线程和进程的关系之比喻
- 聚集索引和非聚集索引
- 6/28/2011 3:05:09 PM
- [短码基础] 神奇的位运算
- MyEclipse 安装出错小插曲
- php写分页类
- Eclipse Plugin 国际化 (一)
- 如何在VC中调用asm函数
- be depressed
- 字符编码笔记:ASCII,Unicode和UTF-8
- ProtoBuf应用
- 第一次,恩,练练手,看看怎么发表博客