itoa()源码

据说是itoa的Solaris源码，

char * itoa(n, base) long n; /* abs k16 */ int base; { register char *p; register int minus; static char buf[36]; p = &buf[36]; *--p = '/0'; if (n < 0) { minus = 1; n = -n; } else minus = 0; if (n == 0) *--p = '0'; else while (n > 0) { *--p = "0123456789abcdef"[n % base]; n /= base; } if (minus) *--p = '-'; return p; }

static char buf[36]挺tricky的。

 

 

Microsoft的实现

char* _itoa(int value, char* string, int radix) { char tmp[33]; char* tp = tmp; int i; unsigned v; int sign; char* sp; if (radix > 36 || radix <= 1) { __set_errno(EDOM); return 0; } sign = (radix == 10 && value < 0); if (sign) v = -value; else v = (unsigned)value; while (v || tp == tmp) { i = v % radix; v = v / radix; if (i < 10) *tp++ = i+''0''; else *tp++ = i + ''a'' - 10; } if (string == 0) string = (char*)malloc((tp-tmp)+sign+1); sp = string; if (sign) *sp++ = ''-''; while (tp > tmp) *sp++ = *--tp; *sp = 0; return string; }

使用了临时数组，做了出错处理，且传入参数string为NULL时，会动态分配空间。

 

今天面试写的代码里没有用临时数组，将倒序的字符写入传入参数string里，最后将string做了一遍倒序，

真的不如用个临时数组或静态字符数组方便。