double到int的快速转换

double到int的快速转换

 (2014-01-19 13:39:56)

转载▼

标签： 

double

 

long

 

数值类型转换

 

快速

 

图形表示用double，显示用int，很常规的提高效率的小方子。可是，你知道吗？最普通的类型转换其实是相当慢的: int a = (int)dbl; 今天搜索定点数运算时，无意中看到一篇文章，说的就是double转int的快速方法。

先把代码贴上来，其实是lua的源代码，:-)
=============================================================

#if defined(LUA_NUMBER_DOUBLE) && !defined(LUA_ANSI) && !defined(__SSE2__) && \

    (defined(__i386) || defined (_M_IX86) || defined(__i386__))

union luai_Cast { double l_d; long l_l; };

#define lua_number2int(i,d) \

  { volatile union luai_Cast u; u.l_d = (d) + 6755399441055744.0; (i) = u.l_l; }

#define lua_number2integer(i,n)     lua_number2int(i, n)

#else

#define lua_number2int(i,d) ((i)=(int)(d))

#define lua_number2integer(i,d) ((i)=(lua_Integer)(d))

#endif
===========================================================

帖子原文在这里 http://rangercyh.blog.51cto.com/1444712/1313162
作者也分析了原因。
我就不罗嗦了，记得有这个方法就好。

最后，我做了小实验，比较一下这个方法和直接类型转换的速度差别。

#define LOOPS 200000000
union luai_Cast { double l_d; long l_l; };
#if 1
#define dbl2int(d, i)\
 { volatile union luai_Cast u; u.l_d = (d) + 6755399441055744.0; (i) = u.l_l; }
#else
#define dbl2int(d, i) (d)+=6755399441055744.0; (i)=*(int*)&d;
#endif

int main(int argc, char* argv[])
{
    printf("Hello World!\n");

    long val;
    double dbl=7.56;

    long t1 = GetTickCount();
    for (int i=0; i
    {
        dbl2int(dbl, val);
        dbl=i;
        val+=1;
    }
    long t2 = GetTickCount();
    printf("start: %d\n  end: %d\ntime=%d\n", t1, t2, t2-t1);

    dbl=7.86;
    long t3 = GetTickCount();
    for (int j=0; j
    {
        val=(int)dbl;
        dbl=j;
        val+=1;
    }
    long t4 = GetTickCount();
    printf("start: %d\n  end: %d\ntime=%d\n\n %f\n\n", t3, t4, t4-t3, 1.0*(t4-t3)/(t2-t1));

    printf("val=%d\n", val);

    return 0;
}

运行结果如下：
Hello World!
start: 11795010
  end: 11795761
time=751
start: 11795761
  end: 11799546
time=3785

 5.039947

val=199999999
Press any key to continue
速度相差5倍。

同时还比较了联合与指针运算的速度差别，用指针取值也是需要时间的，不如联合快，意料之中的。