C语言之位运算
来源:互联网 发布:java web 甘特图 开源 编辑:程序博客网 时间:2024/06/05 10:55
输入2的n次方:
如果突然要你输入2的19次方,你是不是还要想一下呢?敲个524288多累啊。用位运算:1<< 19又快又准。
乘除2的倍数:
千万不要用乘除法,非常拖效率。只要知道左移1位就是乘以2,右移1位就是除以2就行了。
比如要算25 * 4,用25 << 2就好啦。
判断偶数:
a % 2取模是最常用的判断方法之一。这样要用到除法运算,不好。实际上,还是用位运算解决:a &1。效果和a % 2是一样的,但是要快得多。
对2的倍数取模:
类似上面的方法。对2的倍数取模,只要将数与2的倍数-1做与运算就可以了。如:
a % 8 = a&8 - 1
节省乘除法可以提高效率。
判断一个整数是否是处于 0-65535 之间(常用的越界判断):
用一般的 (a >= 0)&& (a<= 65535) 可能要两次判断。
改用位运算只要一次:
a& ~((1 <<16)-1)
后面的常数是编译时就算好了的。其实只要算一次逻辑与就行了。
算掩码:
比如一个截取低6位的掩码:0×3F
用位运算这么表示:(1<< 6) - 1
这样也非常好读取掩码,因为掩码的位数直接体现在表达式里。
还有,做一个循环限定的时候可以用模. 比如只需要0-2的不停循环 for( int i=0 ; i<3;i=(++i)%3 )
如果突然要你输入2的19次方,你是不是还要想一下呢?敲个524288多累啊。用位运算:1<< 19又快又准。
乘除2的倍数:
千万不要用乘除法,非常拖效率。只要知道左移1位就是乘以2,右移1位就是除以2就行了。
比如要算25 * 4,用25 << 2就好啦。
判断偶数:
a % 2取模是最常用的判断方法之一。这样要用到除法运算,不好。实际上,还是用位运算解决:a &1。效果和a % 2是一样的,但是要快得多。
对2的倍数取模:
类似上面的方法。对2的倍数取模,只要将数与2的倍数-1做与运算就可以了。如:
a % 8 = a&8 - 1
节省乘除法可以提高效率。
判断一个整数是否是处于 0-65535 之间(常用的越界判断):
用一般的 (a >= 0)&& (a<= 65535) 可能要两次判断。
改用位运算只要一次:
a
后面的常数是编译时就算好了的。其实只要算一次逻辑与就行了。
算掩码:
比如一个截取低6位的掩码:0×3F
用位运算这么表示:(1
这样也非常好读取掩码,因为掩码的位数直接体现在表达式里。
还有,做一个循环限定的时候可以用模. 比如只需要0-2的不停循环 for( int i=0 ; i<3;i=(++i)%3 )
0 0
- C语言之位运算
- C语言之位运算
- C语言之位运算
- C语言之位运算
- c语言之位运算
- C语言修行之位运算
- c语言特色之位运算
- C语言位运算之异或 ^
- c语言之坑--位运算
- c语言之位运算详解
- C语言基础之位运算
- C语言位运算
- C语言位运算
- C语言位运算
- c语言位运算
- C语言位运算
- c语言位运算
- C语言位运算
- 自定义View绘制心得(自定义view和自定义viewGroup)
- 为 Vim 编辑器开发定制插件
- 【BZOJ3223】文艺平衡树,Splay反转区间
- 隐藏式抽屉(SlidingDrawer)
- Sublime Text3 中的部分实用插件功能及使用
- C语言之位运算
- 更新sdk出现问题。。。。。。
- qwidget 类阅读
- Java网络编程——URL
- MonoBehaviour 框架&& 脚本生命周期
- HDU 2196 Computer(树形dp经典)
- pageX、clientX、screenX、offsetX、layerX、x区别 && click && stroke/fill
- linux与solaris命令区别
- 布局导航栏itembutton