浮点运算转换成整数运算
来源:互联网 发布:sql between 编辑:程序博客网 时间:2024/06/06 08:09
相比整数运算,浮点运算是很慢的,在效率要求很高的情形下,有时我们得转换成整数运算
如下面的表达式:
void get_gray(int red, int green, int blue, int & gray){ gray = static_cast<int>(red * 0.123 + green * 0.456 + blue * 0.421 + 0.5);}
可以转换为:
gray = static_cast<int>(red * 31.488 / 256 + green * 116.736 / 256 + blue * 107.776 / 256 + 128.0 / 256);
gray = static_cast<int>((red * 31.488 + green * 116.736 + blue * 107.776 + 128.0) / 256)
取近似的话:
gray = (red * 31 + green * 117 + blue * 108 + 128) / 256
所以,在不考虑越界问题, 并假设两种方法的偏差是可容忍的情形下,可以转换为:
void get_gray(int red, int green, int blue, int & gray){ gray = (red * 31 + green * 117 + blue * 108 + 128) >> 8;}
另外四舍五入时从偏差最大的开始舍入, 最后一个应由256减去其它的来得到, 以保证三者和为256
- 浮点运算转换成整数运算
- 整数运算、浮点运算与溢出
- JAVA浮点运算自动转换
- 浮点运算
- 浮点运算
- 数学运算(素数质数整数浮点数判断/阶乘/byte数组转换为16进制/打印九九乘法表)
- 浮点数运算的性能,与整数相比
- 用两个整数来模拟浮点数运算
- 整数运算
- 在linux内核中使用整数运算模拟浮点运算计算三角函数
- CPU整数运算与浮点运算分别决定其什么方面性能?
- 浮点寄存器及浮点运算
- 浮点运算简介
- 矩阵、浮点运算测试报告
- 浮点运算简介
- 浮点函数运算类
- 浮点运算简介
- 浮点运算误差
- Eclipse+Maven+Mybatis使用
- c面试
- 向tableLayoutPanel中动态添加panel
- Django自定义User模型和登录验证
- Spring的AOP思想研究和实现
- 浮点运算转换成整数运算
- 记事本使用技巧
- IOS网络编程(一)
- spring配置文件在打包使用时找到不路径问题
- dmalloc doesn't show log when a program compiled with pthread
- Windows下如何查看被占用的端口号及如何释放进程
- Source Insight使用教程
- WIN7安装SQL和VS出错的总结
- 字符串匹配——有限自动机