itoa的具体实现、测试和优化

 今天看到有人在百度知道提问:要写一个itoa的函数（仿c语言的）。看了一下，以前做过，也就随手写了。我把代码发出来，献丑了。

inline void myitoa(int value, char *str, int radio = 10) { char *p = str; char *ptemp; unsigned int temp = value; char tempc; unsigned int i; if( value < 0 ) { *p++ = '-'; temp = (unsigned)(-value); } ptemp = p; do { i = temp % radio; if(i < 10) *p++ = (char)(i + '0'); else *p++ = (char)(i - 10 + 'a'); temp = temp / radio; } while( temp > 0 ); *p-- = '/0'; while( p > ptemp ) { tempc = *p; *p-- = *ptemp; *ptemp++ = tempc; } }

写完，唉，突然想测试一下他的速度，下面是我的函数和c的itoa函数时间的对比截图：

哇，这么大的差距啊。不信。

开一下优化试一下，结果：

不错哦！但还是有很大的差距啊。

不行，作为程序员，是不能认输的。我上网找了一下。下面是两个比较好的代码。一个跟我的差不多。另一个却有一个很好的思想。来，测试一下他们的运行时间。

   myitoa是我写的，下面两个是网上找的，最后一个是c库函数

哎，我自己写的函数跟他们比还是有差距啊。

但我不明白我的函数跟myxtoa的差不多，为什么他的运行时间就比我的要短一倍呢（在开优化的时候）？ 不懂。

库函数的优化还真不是赖的。无论是否编译器是否开优化的情况下都能有一个很好的运行时间。看来以后能用库里的东西，就用库里的东西了。

继续思考怎么优化。（如果你有办法帮我的话，请给我留言哦!谢谢了！！！）

   下面是另外两个itoa函数，在网上找的。我都附上了，希望对大家有帮助吧。

  

    char *my1itoa( int value, char *str, int radix ) { static char szMap[] = { // 字符映射表 '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z' }; int nCount = -1, nIndex; char *pStr = str, nTemp; if ( radix >= 2 && radix <= 36 ) // 限制radix必须在2到36之间 { if ( value < 0 && radix == 10 ) // 如果是负数就在首位添加负号，并将字符串前移 { *pStr++ = '-'; value = -value; //转为正数， } unsigned int nValue = *(unsigned*)&value; do { // 循环转换每一个数字，直到结束 pStr[ ++nCount ] = szMap[ nValue % radix ]; nValue /= radix; } while( nValue > 0 ); // 转换结束后字符串是翻的 nIndex = ( nCount + 1 ) / 2; // 计算出一半的长度 while( nIndex-- > 0 ) { // 将字符串的字符序翻转 nTemp = pStr[ nIndex ]; pStr[ nIndex ] = pStr[ nCount - nIndex ]; pStr[ nCount - nIndex ] = nTemp; } } pStr[ nCount + 1 ] = '/0'; // 置结束符 return str; }

    static void __cdecl myxtoa ( unsigned long val, char *buf, unsigned radix, int is_neg ) { char *p; /* pointer to traverse string */ char *firstdig; /* pointer to first digit */ char temp; /* temp char */ unsigned digval; /* value of digit */ p = buf; if (is_neg) { /* negative, so output '-' and negate */ *p++ = '-'; val = (unsigned long)(-(long)val); } firstdig = p; /* save pointer to first digit */ do{ digval = (unsigned) (val % radix); val /= radix; /* get next digit */ /* convert to ascii and store */ if (digval > 9) *p++ = (char)(digval - 10 + 'a'); /* a letter */ else *p++ = (char)(digval + '0'); /* a digit */ } while (val > 0); /* We now have the digit of the number in the buffer, but in reverse order. Thus we reverse them now. */ *p-- = '/0'; /* terminate string; p points to last digit */ do { temp = *p; *p = *firstdig; *firstdig = temp; /* swap *p and *firstdig */ --p; ++firstdig; /* advance to next two digits */ } while (firstdig < p); /* repeat until halfway */ }