首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何加速浮点数到整数的转换?

问如何加速浮点数到整数的转换?
EN

Stack Overflow用户
提问于 2009-01-09 20:38:20
回答 15查看 23.2K关注 0票数 20

在我们的项目中,我们做了大量的浮点到整数的转换。基本上,像这样的东西

代码语言:javascript
复制
for(int i = 0; i < HUGE_NUMBER; i++)
     int_array[i] = float_array[i];

执行转换的默认C函数被证明是非常耗时的。

有没有什么替代方法(可能是一个手动调整的函数)可以稍微加快这个过程?我们不太关心精确度。

EN

回答 15

Stack Overflow用户

回答已采纳

发布于 2009-01-10 06:26:53

这里的大多数其他答案只是尝试消除循环开销。

只有deft_code's answer才能触及真正问题的核心--在x86处理器上,将浮点数转换为整数的代价高得惊人。deft_code的解决方案是正确的,尽管他没有给出任何引用或解释。

这里是技巧的来源,有一些解释,也有特定于您想要向上、向下或向零舍入的版本:Know your FPU

很抱歉提供一个链接,但实际上这里写的任何东西,除了复制那篇优秀的文章之外,都不会让事情变得清晰。

票数 16
EN

Stack Overflow用户

发布于 2009-01-09 21:27:17

代码语言:javascript
复制
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)。

票数 14
EN

Stack Overflow用户

发布于 2009-01-13 23:26:15

I ran some tests介绍了不同的浮点数到整型转换的方法。简短的答案是假设您的客户具有支持SSE2的CPU,并设置/arch:SSE2编译器标志。这将允许编译器使用SSE标量指令,其速度甚至是幻数技术的两倍。

否则,如果您有很长的浮点数字符串要处理,请使用SSE2打包的操作。

票数 8
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/429632

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档