在我们的项目中,我们做了大量的浮点到整数的转换。基本上,像这样的东西
for(int i = 0; i < HUGE_NUMBER; i++)
int_array[i] = float_array[i];执行转换的默认C函数被证明是非常耗时的。
有没有什么替代方法(可能是一个手动调整的函数)可以稍微加快这个过程?我们不太关心精确度。
发布于 2009-01-10 06:26:53
这里的大多数其他答案只是尝试消除循环开销。
只有deft_code's answer才能触及真正问题的核心--在x86处理器上,将浮点数转换为整数的代价高得惊人。deft_code的解决方案是正确的,尽管他没有给出任何引用或解释。
这里是技巧的来源,有一些解释,也有特定于您想要向上、向下或向零舍入的版本:Know your FPU
很抱歉提供一个链接,但实际上这里写的任何东西,除了复制那篇优秀的文章之外,都不会让事情变得清晰。
发布于 2009-01-09 21:27:17
inline int float2int( double d )
{
union Cast
{
double d;
long l;
};
volatile Cast c;
c.d = d + 6755399441055744.0;
return c.l;
}
// this is the same thing but it's
// not always optimizer safe
inline int float2int( double d )
{
d += 6755399441055744.0;
return reinterpret_cast<int&>(d);
}
for(int i = 0; i < HUGE_NUMBER; i++)
int_array[i] = float2int(float_array[i]);double参数不是错误的!有一种方法可以直接使用浮点数来实现这一点,但是试图覆盖所有的角落情况会变得很丑陋。在当前形式中,此函数将对浮点数进行四舍五入,如果您希望截断,则使用6755399441055743.5 (小于0.5)。
发布于 2009-01-13 23:26:15
I ran some tests介绍了不同的浮点数到整型转换的方法。简短的答案是假设您的客户具有支持SSE2的CPU,并设置/arch:SSE2编译器标志。这将允许编译器使用SSE标量指令,其速度甚至是幻数技术的两倍。
否则,如果您有很长的浮点数字符串要处理,请使用SSE2打包的操作。
https://stackoverflow.com/questions/429632
复制相似问题