C语言实现int转换字符串的一种实现

原创已于 2022-03-17 00:28:41 修改 · 1.8w 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #开发语言

于 2017-05-28 08:38:46 首次发布

数据结构&算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种将整数转换为字符串的方法，该方法避免了常见的字符串逆序步骤，通过指针运算和内存拷贝实现了高效转换。

在技术人员面试的时候，经常会被要求实现标准库的一些函数比如strlen,strcpy,itoa,atoi等等。本文就简单的聊聊一次面试的笔试题，作为一次失败面试的记录。

由于预先不知道整数的位数，一般在转字符串的时候，都是通过从个位开始往高位逐个转换。这样就会在转换完成以后，需要对生成的字符串进行逆序，才能达到最终结果。

本方案采取了一个小技巧，通过指针运算，字符拷贝（当然也可以直接通过内存考虑）方式，省略了最终的一个步骤：字符串逆序。

以下是具体的程序实现：

  1 #include <stdio.h>
  2 
  3 char* toString(int iVal)
  4 {
  5     /* 优化点:
  6      *  1,不通过堆栈的方式,无需进出栈,或者是对字符串进行逆序,直接通过指针运算,内存拷贝方式或者最终结果
  7      */ 
  8     char str[1024] = {'\0',};
  9     char *pos = NULL;
 10     int sign = 0;   //正数 或者是 0
 11 
 12     int abs = iVal;
 13 
 14     pos = str + 1023; //移动指针,指向堆栈底部
 15     *pos-- = '\0';  //end
 16 
 17     if(iVal < 0)
 18     {
 19         sign = 1;
 20         abs = -abs;
 21     }
 22     
 23     int dit = 0;
 24     while(abs > 0)
 25     {
 26         dit = abs % 10;
 27         abs = abs / 10;
 28 
 29         *pos-- = (char)('0' + dit); 
 30     }
 31 
 32     if(sign)
 33         *pos-- = '-';
 34 
 35     char *ret = (char*)malloc(1024 - (pos - str));
 36 
 37     if(iVal == 0)               //0的一个处理
 38         strcpy(ret, "0");
 39     else                        //iVal非0的拷贝
 40         strcpy(ret, pos+1);
 41 
 42     return(ret);    
 43 }
 44 
 45 int main(int argc, char* argv[])
 46 {
 47     char* ret = NULL;
 48 
 49     int iVal = atol(argv[1]);
 50 //  int iVal = 123456;
 51     printf("ival = %s\n", toString(iVal));
 52 
 53     return(0);
 54 }