itoa以及atoi两个函数实现应该是面试中的常见题,现在先预备写两个,以便需要的时候的快速反应 int atoi(char* str){ if(!str) return 0; int ret=0; int flag=1; while(*str==' ')++str; if('-'==*str) flag=-1,++s
itoa以及atoi两个函数实现应该是面试中的常见题,现在先预备写两个,以便需要的时候的快速反应
int atoi(char* str)
{
if(!str)
return 0;
int ret=0;
int flag=1;
while(*str==' ')++str;
if('-'==*str)
flag=-1,++str;
else if('+'==*str)
++str;
while((*str>='0')&&(*str<='9'))
{
ret=ret*10+(*str-'0');
++str;
}
return ret*flag;
}
char* itoa(int n,char *str,int radix)
{
static char X[16]={'0','1',
'2','3',
'4','5',
'6','7',
'8','9',
'A','B',
'C','D',
'E','F'
};
if(!str)
return NULL;
int i=0;
while(1)
{
if(radix==16)
str[i]=X[n%radix];
else
str[i]=n%radix+'0';
if((n/=radix)==0)
break;
++i;
}
for(int j=0;j<(i+1)/2;++j)
{
char c=str[j];
str[j]=str[i-j];
str[i-j]=c;
}
return str;
}