Chinaunix

标题: 请教put_dec_trunc函数的算法 [打印本页]

---

作者: du722    时间: 2012-04-27 18:25
标题: 请教put_dec_trunc函数的算法
./lib/vsprintf.c文件中有个将10进制转换为字符串的函数，对其算法不明，请大侠指点，不胜感激。
源码如下：

1. /* Decimal conversion is by far the most typical, and is used
   
2. * for /proc and /sys data. This directly impacts e.g. top performance
   
3. * with many processes running. We optimize it for speed
   
4. * using code from
   
5. * http://www.cs.uiowa.edu/~jones/bcd/decimal.html
   
6. * (with permission from the author, Douglas W. Jones). */
   
7. 
   
8. /* Formats correctly any integer in [0,99999].
   
9. * Outputs from one to five digits depending on input.
   
10. * On i386 gcc 4.1.2 -O2: ~250 bytes of code. */
    
11. static char* put_dec_trunc(char *buf, unsigned q)
    
12. {
    
13.         unsigned d3, d2, d1, d0;
    
14.         d1 = (q>>4) & 0xf;
    
15.         d2 = (q>>8) & 0xf;
    
16.         d3 = (q>>12);
    
17. 
    
18.         d0 = 6*(d3 + d2 + d1) + (q & 0xf);
    
19.         q = (d0 * 0xcd) >> 11;
    
20.         d0 = d0 - 10*q;
    
21.         *buf++ = d0 + '0'; /* least significant digit */
    
22.         d1 = q + 9*d3 + 5*d2 + d1;
    
23.         if (d1 != 0) {
    
24.                 q = (d1 * 0xcd) >> 11;
    
25.                 d1 = d1 - 10*q;
    
26.                 *buf++ = d1 + '0'; /* next digit */
    
27. 
    
28.                 d2 = q + 2*d2;
    
29.                 if ((d2 != 0) || (d3 != 0)) {
    
30.                         q = (d2 * 0xd) >> 7;
    
31.                         d2 = d2 - 10*q;
    
32.                         *buf++ = d2 + '0'; /* next digit */
    
33. 
    
34.                         d3 = q + 4*d3;
    
35.                         if (d3 != 0) {
    
36.                                 q = (d3 * 0xcd) >> 11;
    
37.                                 d3 = d3 - 10*q;
    
38.                                 *buf++ = d3 + '0';  /* next digit */
    
39.                                 if (q != 0)
    
40.                                         *buf++ = q + '0';  /* most sign. digit */
    
41.                         }
    
42.                 }
    
43.         }
    
44.         return buf;
    
45. }

复制代码

---

作者: wangjianchangdx    时间: 2012-04-27 19:14
请看你贴的注释~

---

作者: du722    时间: 2012-04-28 16:00


回复 2# wangjianchangdx
谢谢指点，是我自己看代码不仔细，根据http://www.cs.uiowa.edu/~jones/bcd/decimal.html中的讲解，初步理解了算法。

   

---

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)

Powered by Discuz! X3.2