atoi是C标准库提供的一个接口,函数原型大致为:
int atoi(const char* pch);
不考虑太多异常情况,可以这样实现:
int atoi(const char* pch)
{
if (NULL == pch)
{
return 0;
}
int iSymbol = 1;
if (*pch == '-')
{
iSymbol = -1;
++pch;
}
int num = 0;
//遍历字符串
while (*pch != '\0')
{
if (*pch>= '0' && *pch<='9')
{
num = 10*num + *pch++ - '0';
}
else
{
break;
}
}
return num;
}
我们知道,数字 + 字符0,可以得到其对应的字符,比如
1 + '0' == '1' 对应可以得出 '1' - '0' == 0
C标准库未提供itoa这个接口,但很多编译器都有提供(比如vs就在stdlib.h中声明了),应用也比较广泛,一般声明为:
char* itoa(int _Val, char * _DstBuf,int _Radix);
char* itoa(int _Val, char * _DstBuf,int _Radix)
{
//只支持2、8、10、16进制
if(_Radix != 10 && _Radix != 16 && _Radix != 8 && _Radix != 2)
{
_DstBuf = '\0';
return _DstBuf;
}
//每个进制每位对应的字符
char index[]="0123456789ABCDEF";
int i=0;
int j = 0;
int k = 0;
unsigned unum = 0;;
//10进制负数
if(_Radix==10 && _Val<0)
{
k=1;
unum=(unsigned)-_Val;
_DstBuf[i++]='-';
}
else
{
unum=(unsigned)_Val;
}
do
{
_DstBuf[i++] = index[unum%(unsigned)_Radix];
unum/=_Radix;
}
while(unum);
_DstBuf[i]='\0';
//反转字符串
char temp;
for(j=k;j<=(i-k-1)/2;j++)
{
temp=_DstBuf[j];
_DstBuf[j] = _DstBuf[i-1+k-j];
_DstBuf[i-j-1]=temp;
}
return _DstBuf;
}
这里主要使用了/、%,还有数字/字符转换,以及字符串反转,以下大致解释下:
比如我调用的时候传参:
sr::itoa(98521,arr,16);
puts(arr);
意为将98521转换为16进制
在接口中,使用了index[]定义16进制每位的表现字符,使用下标可以一一对应
按照除16 + 模16,可以得到下面这个表
98521 %16 9
6157 %16 13
384 %16 0
24 %16 8
1 %16 1
最后一列再对应到index数组中的所有,可以得到9D081,反转后可得到1809D
--------------------------------------------------------华丽丽的分割线---------------------------------------------
其实按照上面那个表,可以获知,itoa其实也可以通过递归实现,而且由于递归使用了栈来存储中间过程设计的变量,遵循后进先出的规则,所以也不需要反转字符串
下面也大致实现下,为了方便起见,使用string来存储:
void itoa(string &str,int in_iNum,int n)
{
//不支持负数
if (in_iNum < 0)
{
in_iNum = -1 *in_iNum;
}
int tmp_iVal = in_iNum/n;
if (tmp_iVal != 0)
{
itoa(str,tmp_iVal,n);
}
char index[]="0123456789ABCDEF";
str.append(1,*(index + in_iNum%n));
}
递归很重要的一点是何时结束调用,这里当tmp_iVal不为0时,递归调用自己,意思也就是,当tmp_iVal为0时,结束调用
ps:这里使用string的一个原因是如果使用char[],还需要关注下标,有个问题是如果再接口中定义变量用作下标变量,实际每次调用,都会是同样的值
所以这里不考虑性能问题,直接传入string,代码也会稍微整洁易懂些