itoa和atoi是两个常常考察的两个函数,下面是关于两个函数我的一个实现方法。
一、itoa的实现方法思路:
1、使用了static作为存储方式,考虑到32位和64位机器的int数据长度的不同,字符串数组设置也应该不同,同时负数应该给予标志位‘-’符号。
2、负数%余数仍是负数,在+‘0’时会出现错误。
3、字符串由于%从低位计算,所以需要翻转字符串。
以下是具体的实现代码:
#include<stdio.h>
#include<string.h>
char* my_itoa(int num)
{
//0、定义储存的数组结构大小,初始化数组
#ifdef __INT64__
static char ch[1 + 19 + 1]; //考虑到unsigned类型位20位 unsigned传值时需要 1 + 20 + 1
#else
static char ch[1 + 10 + 1]; //-2x xxxx xxxx + '\0' 最大12位
#endif
memset(ch, '\0', sizeof(ch));
//1、设置标志位,设置字符串开始位置
int ilow = 0, ihigh = 0;
if (num < 0)
{
num = -num;
ch[0] = '-';
ilow = ihigh = 1;
}
//2.0、将num转换成文本,由于用%,自低位向高位保存,所以字符串是反向的
do