位运算在算法编程中的使用技巧
来源:互联网 发布:淘宝号刷了单会怎样 编辑:程序博客网 时间:2024/06/10 04:04
在代码优化时,广泛引入位运算可以提高代码的运行速度,本文主要介绍一些常用的位运算的技巧。
求浮点数的绝对值
还有其他的技巧,以后会接在本文后
求浮点数的绝对值
double abs(double y)
{
double x = y;
*(((int *) &x) + 1) &= 0x7fffffff;
return x;
}
整数的平均值{
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的幂#define AVE(x,y) ((x)&(y))+(((x)^(y))>>1)
对于一个数 x >= 0,判断他是不是2的幂
#define POWER2(x) ((((x)&((x)-1))==0)&&((x)!=0))
不用temp交换两个整数#define POWER2(x) ((((x)&((x)-1))==0)&&((x)!=0))
int x,y; swap(x,y)
void swap(int &x , int &y)
{
x ^= y;
y ^= x;
x ^= y;
}
void swap(int &x , int &y)
{
x ^= y;
y ^= x;
x ^= y;
}
还有其他的技巧,以后会接在本文后
- 位运算在算法编程中的使用技巧
- 位运算在算法编程中的使用技巧
- 位运算在算法题中的使用(C++)
- 位运算在编程中的应用1
- 位运算使用技巧
- 位与运算在iOS中的使用
- 位运算在Android中的使用场景
- 位运算中的小技巧
- PHP中的位运算符的特性极其使用技巧
- 位运算的使用技巧
- 位运算在Android Flag中的巧妙使用
- 位与运算符 在权限中的使用
- 编程技巧--位运算的巧妙运用
- 位运算中的一些小技巧
- 与位运算相关的编程算法技巧的总结java实现
- singleNum以及位运算符在编程中的运用(巧妙运用位操作)
- 异或运算在算法编程题中的应用
- 位运算使用技巧(持续更新)
- Java泛型编程指南
- 男人须知
- 男生必须明白的道理
- PL/SQL基础
- 获取配置文件中configSections的配置信息
- 位运算在算法编程中的使用技巧
- Net中如何操作IIS
- 线上考试自动交卷
- java面试笔试题大汇总
- 如何做研究? (转贴)
- Tree
- ASP.NET中在线用户统计
- ASP.NET中密码保护
- Java中区分引用类型和原始类型