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;
}