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倍。

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