【C】——itoa 函数的实现

　　itoa函数的实现，函数实现功能：输入一个 int 型的数据然后修改成 十六进制的字符串。 例如：  输入 100  输出 0x64

主函数：

 int main(void){
     char val[];
     my_atoi(val,);
     printf("%s\n",val);
     return ;
 }

正常的情况下就是使用 传入的num 除以 16，得到余数，然后循环除。但是得到的数据是反的，所以需要再把字符串逆序一下；

char change(int num){
    if(num > )
        return num+'A'-;
    else
        return num+'';
}

//颠倒数组中的元素
void swap(char* val){
    char* tmp;
    tmp = val;
    while(*++tmp);
    tmp--;
    //printf("%c\n",*tmp);
    //printf("%d\n",tmp-val);
    while((tmp - val + ) / ){
        char ch;
        ch = *tmp;
        *tmp = *val;
        *val = ch;
        tmp--;
        val++;
    }
}
void my_atoi(char* val,int num){
    int i = ;
    while(num/){
        val[i] = change(num%);
        num /= ;
        i++;
    }
    val[i++] = change(num);
    val[i++] = 'x';
       val[i++] = '';
    val[i++] = ;
    //由于存入数组中的元素是倒序的，要把数组颠倒一下
    swap(val);
}

上面的代码是用 指针逆序，下面用另一种方法逆序

 void swap2(char* val){
     char* tmp = val;
     int i = ;
     int j;
     while(*tmp++)
         i++;
     //printf("%d\n",i);
     for(j = ; j < i/; j++){
         char ch;
         ch = val[j];
         val[j] = val[i - j - ];
         val[i - j - ] = ch;
     }
 }

　　其实还有一种方法更加简便，不需要使用字符串的逆序，因为用次算法得到的数据是逆序的，所以，就想办法让字符串从最后开始输入，然后返回字符串的指针。但是有一点需要注意，首先要知道数组的长度，然后才可以得到数组的最后一个位置。所以可以在 调用此函数之前 把数组的长度赋值到数组的第一个元素里面。

 char* my_atoi2(char* val, int num){
     int i = val[];
     while(--i)
         val++;
     //printf("%c\n",*val);
     *val-- = ;  //由于是倒着输入，所以第一个元素应该是字符串的结束符
     while(num/){
         *val-- = change(num % );
         num /= ;
     }
     *val-- = change(num%);
     *val-- = 'x';
     *val = '';
     return val;
 }

main函数修改如下：

 int main(void){
     char val[];
     my_atoi(val,);
     printf("%s\n",val);
     return ;
 }

全部代码如下：

 #include <stdio.h>

 char change(int num){
     if(num > )
         return num+'A'-;
     else
         return num+'';
 }

 //颠倒数组中的元素
 void swap(char* val){
     char* tmp;
     tmp = val;
     while(*++tmp);
     tmp--;
     //printf("%c\n",*tmp);
     //printf("%d\n",tmp-val);
     while((tmp - val + ) / ){
         char ch;
         ch = *tmp;
         *tmp = *val;
         *val = ch;
         tmp--;
         val++;
     }
 }

 void swap2(char* val){
     char* tmp = val;
     int i = ;
     int j;
     while(*tmp++)
         i++;
     //printf("%d\n",i);
     for(j = ; j < i/; j++){
         char ch;
         ch = val[j];
         val[j] = val[i - j - ];
         val[i - j - ] = ch;
     }
 }

 void my_atoi(char* val,int num){
     int i = ;
     while(num/){
         val[i] = change(num%);
         num /= ;
         i++;
     }
     val[i++] = change(num);
     val[i++] = 'x';
        val[i++] = '';
     val[i++] = ;
     //由于存入数组中的元素是倒序的，要把数组颠倒一下
     swap2(val);
 }
 char* my_atoi2(char* val, int num){
     int i = val[];
     while(--i)
         val++;
     //printf("%c\n",*val);
     *val-- = ;  //由于是倒着输入，所以第一个元素应该是字符串的结束符
     while(num/){
         *val-- = change(num % );
         num /= ;
     }
     *val-- = change(num%);
     *val-- = 'x';
     *val = '';
     return val;
 }
 int main(void){
     char val[];
     val[] = ;
     //my_atoi2(val,43983);
     printf("%s\n",my_atoi2(val,));
     return ;
 }
 int main(void){
     char val[];
     my_atoi(val,);
     printf("%s\n",val);
     return ;
 }