atoi 和 itoa的实现

atoi 和 itoa是面试笔试经常要考到的题目，下面两份代码是用C语言实现的atoi和itoa：

1, atoi

原型: int atoi(const char *nptr);

函数说明: 参数nptr字符串，如果第一个非空格字符不存在或者不是数字也不是正负号则返回零，否则开始做类型转换，之后检测到非数字(包括结束符 \0) 字符时停止转换，返回整型数。

#include <stdio.h> #include <assert.h>
static int atoi(const char* str) { int result = 0; int sign = 0; assert(str != NULL); // proc whitespace characters
    while (*str==' ' || *str=='\t' || *str=='\n') ++str; // proc sign character
    if (*str=='-') { sign = 1; ++str; } else if (*str=='+') { ++str; } // proc numbers
    while (*str>='0' && *str<='9') { result = result*10 + *str - '0'; ++str; } // return result
    if (sign==1) return -result; else
       return result; } 

2. itoa

char *itoa( int value, char *string,int radix);

　　原型说明：

　　value：欲转换的数据。

　　string：目标字符串的地址。

　　radix：转换后的进制数，可以是10进制、16进制等

char *itoa(int val, char *buf, unsigned radix) { char   *p; char   *firstdig; char temp; unsigned digval; p = buf; if(val <0) { *p++ = '-'; val = (unsigned long)(-(long)val); } firstdig = p; do{ digval = (unsigned)(val % radix); val /= radix; if  (digval > 9) *p++ = (char)(digval - 10 + 'a'); else
            *p++ = (char)(digval + '0'); }while(val > 0); *p-- = '\0 '; do{ temp = *p; *p = *firstdig; *firstdig = temp; --p; ++firstdig; }while(firstdig < p); return buf; }