位运算在算法编程中的使用技巧
2008-10-07 12:51
369 查看
原文: http://blog.csdn.net/xlvector/archive/2006/02/10/595842.aspx
在代码优化时,广泛引入位运算可以提高代码的运行速度,本文主要介绍一些常用的位运算的技巧。
求浮点数的绝对值
double abs(double y)
{
double x = y;
*(((int *) &x) + 1) &= 0x7fffffff;
return x;
}
整数的平均值
对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,因为 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:
#define AVE(x,y) ((x)&(y))+(((x)^(y))>>1)
判断一个整数是不是2的幂
对于一个数 x >= 0,判断他是不是2的幂
#define POWER2(x) ((((x)&((x)-1))==0)&&((x)!=0))
不用temp交换两个整数
int x,y; swap(x,y)
void swap(int &x , int &y)
{
x ^= y;
y ^= x;
x ^= y;
}
在代码优化时,广泛引入位运算可以提高代码的运行速度,本文主要介绍一些常用的位运算的技巧。
求浮点数的绝对值
double abs(double y)
{
double x = y;
*(((int *) &x) + 1) &= 0x7fffffff;
return x;
}
整数的平均值
对于两个整数x,y,如果用 (x+y)/2 求平均值,会产生溢出,因为 x+y 可能会大于INT_MAX,但是我们知道它们的平均值是肯定不会溢出的,我们用如下算法:
#define AVE(x,y) ((x)&(y))+(((x)^(y))>>1)
判断一个整数是不是2的幂
对于一个数 x >= 0,判断他是不是2的幂
#define POWER2(x) ((((x)&((x)-1))==0)&&((x)!=0))
不用temp交换两个整数
int x,y; swap(x,y)
void swap(int &x , int &y)
{
x ^= y;
y ^= x;
x ^= y;
}
相关文章推荐
- 位运算在算法编程中的使用技巧
- [置顶] 与位运算相关的编程算法技巧的总结java实现
- 10个C#编程和Visual Studio 2010 使用技巧
- linux下C编程技巧:linux man开发手册安装以及使用意义
- 使用LINQ来简化编程的7个技巧
- 使用Libgdx进行游戏开发(11)-高级编程技巧
- Android_编程规范与经常使用技巧
- C#编程技巧集之--使用C#轻松编写.Net组件
- 学习使用的编程及调试技巧
- VS2008 使用小技巧 提高编程效率
- 10个C#编程和Visual Studio使用技巧
- VS2008 使用小技巧 提高编程效率
- 算法与编程实践内容安排 统计字母的使用频率
- 【翻译】使用LINQ来简化编程的7个技巧
- android用户界面编程技巧——如何使用Adapter
- 使用LINQ来简化编程的7个技巧
- 使用LINQ来简化编程的7个技巧
- 绝对使用JavaEclipse使用方法,不会让你失望....提高编程技巧和速度
- linux下C编程技巧:linux man开发手册安装以及使用意义
- 有关WINDOWS编程中涉及到菜单的使用技巧(精心收藏)