码迷,mamicode.com
首页 > 其他好文 > 详细

经典位运算

时间:2015-03-17 23:45:02      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:算法   性能   位运算   

位运算能节约内存和使用程序性能更好:
  1. 用位运算实现两个 整型数的交换
    void exchange(int a, int b)
    {
    	a ^= b;
    	b ^= a;
    	a ^= b;
    }

  2. 用位运算实现取两个整数的(a+b)/2的向下取整值(或求均值)
    int average(int a, int b)
    {
    	return (a&b) + ((a^b)>>1);
    }

  3. 判断一个整数是否是2^N次方
    !(x&(x-1))

经典位运算

标签:算法   性能   位运算   

原文地址:http://blog.csdn.net/psc0606/article/details/44354683

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!