C/C++面试之算法系列--atoi(char *str)将字符串转换成整数

转载 2007年10月01日 15:33:00
 
【转摘序】原作者的算法很巧妙,直接从高位开始乘加即可,不用考虑字符串的长度
当然也可以利用strlen或找结束字符的方式寻找最低位,乘数变化即可,感兴趣的朋友可以试试,不过没有原来的方法好,呵呵,面试我就直接借鉴原作者的算法了,先行谢过啊
 
题目: 请编写一个 C 函数,该函数将给定的一个字符串转换成整数。
(面试时如果时间紧张,不能对过多的限制条件一一考虑,则注明本程序的限制条件,这能说明你考虑问题比较全面,即使你没有具体实现,相信面试官会认为你已经实现了)
 
下面的程序仅仅是考虑十进制字符串(不考虑非法字符的问题)。
int StrToInt(char * str)
{
   int value = 0;
   int sign = 1;
   if(*str == '-')
   {
      sign = -1;
      str++;
   }
   while(*str)
   {
      value = value * 10 + *str - '0';
       // 此法很巧妙,直接从高位开始乘加即可,不用考虑字符串的长度
      str++;
   }
   return sign*value;
}
当然也可以利用strlen或找结束字符的方式寻找最低位,乘数变化即可
 
下面的程序考虑了八进制、十进制、十六进制的字符串。
 
int StrToInt(char * str)
{
   int value = 0;
   int sign = 1;
   int radix;
 
   if(*str == '-')
   {
      sign = -1;
      str++;
   }
   if(*str == '0' && (*(str+1) == 'x' || *(str+1) == 'X'))
   {
      radix = 16;
      str += 2;
   }
   else if(*str == '0')      // 八进制首字符为0
   {
      radix = 8;
      str++;
   }
   else
      radix = 10;
   while(*str)
   {
      if(radix == 16)
      {
        if(*str >= '0' && *str <= '9')
           value = value * radix + *str - '0';
        else
           value = value * radix + (*str | 0x20) - 'a' + 10;
       // value = value * radix + *str - 'a' + 10; // 也没问题啊
      }
      else
        value = value * radix + *str - '0';
      str++;
   }
   return sign*value;
}
int main()
{
   printf("Decimal string Translation!/n/n");
   printf("/"1234567/" = %d/n",StrToInt("1234567"));
   printf("/"-1234567/" = %d/n",StrToInt("-1234567"));
   printf("/"2147483647/" = %d/n",StrToInt("2147483647"));
   printf("/"-2147483647/" = %d/n",StrToInt("-2147483647"));
   printf("/nHex string Translation!/n/n");
   printf("/"0x200/" = %d/n",StrToInt("0x200"));
   printf("/"-0x200/" = %d/n",StrToInt("-0x200"));
   printf("/"0x7FFFFFFF/" = %d/n",StrToInt("0x7FFFFFFF"));
   printf("/"-0x7FFFFFFF/" = %d/n",StrToInt("-0x7FFFFFFF"));
   printf("/nOctal string Translation!/n/n");
   printf("/"0123/" = %d/n",StrToInt("0123"));
   printf("/"-0123/" = %d/n",StrToInt("-0123"));
   system("pause");
   return 0;
}
 

c++实现atoi()和itoa()函数(字符串和整数转化)

一:起因 (1)字符串类型转化为整数型(Integer),还是字符串类型(String)转化为Double类型,这在java里面有非常好的内部函数,很easy的事情; (2)但是在c里面没有Integ...
  • u010700335
  • u010700335
  • 2014年11月20日 10:45
  • 6748

字符串转化为数字(不使用库函数)

面试例题3:使用库函数将字符串转换为数字。 考点:C库函数中字符串转换为数字的使用。 出现频率:★★★★ 解析 与上节数字转换为字符串类似,C/C++语言提供了几个标准库函数,...
  • educast
  • educast
  • 2013年07月23日 09:27
  • 3152

字符串哈希到整数函数,算法

基本概念 所谓完美哈希函数,就是指没有冲突的哈希函数,即对任意的 key1 != key2 有h(key1) != h(key2)。 设定义域为X,值域为Y, n=|X|,m=|Y|,那么肯定有m...
  • hzhsan
  • hzhsan
  • 2014年05月11日 16:43
  • 8839

atoi(char *str)将字符串转换成整数

From:  http://blog.csdn.net/sailor_8318/article/details/1808996 【转摘序】原作者的算法很巧妙,直接从高位开始乘加即可,不用考虑字符...
  • Vast_Sea
  • Vast_Sea
  • 2012年10月30日 09:15
  • 513

C/C++面试之算法系列--如何实现用更少的空间表示英文字母(a ~ z)构成char A[n]字符串

×××××××××××××××××××××××××××××××× “如何实现用更少的空间表示英文字母(a ~ z)构成char A[n]字符串”  ××××××××××××××××××××××××...
  • zhangfulin_hwatop
  • zhangfulin_hwatop
  • 2012年11月11日 17:13
  • 2315

程序员面试题精选100题(17)-把字符串转换成整数[算法]

题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。 分析:这道题尽管不是很难,学过C/C++语言一般都能实现基本功能,但不同程序员就这道题写出的...
  • GarfieldEr007
  • GarfieldEr007
  • 2016年02月22日 20:59
  • 547

程序员面试题精选100题(17)-把字符串转换成整数[算法]

题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。 分析:这道题尽管不是很难,学过C/C++语言一般都能实现基本功能,但不同程序员就这道题写...
  • eccrjbsat
  • eccrjbsat
  • 2014年02月18日 13:52
  • 313

程序员面试题精选100题(17)-把字符串转换成整数[算法]

题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。 分析:这道题尽管不是很难,学过C/C++语言一般都能实现基本功能,但不同程序员就这道题写...
  • licongqi
  • licongqi
  • 2013年12月12日 16:48
  • 365

数制转换, 将一个十进制整数m转换成 →r(2-16)进制字符串,VB6.0源代码编写

  • 2009年06月10日 08:21
  • 412KB
  • 下载

程序员面试题精选100题(17)-把字符串转换成整数

http://zhedahht.blog.163.com/blog/static/25411174200731139971/  题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字...
  • ZCSYLJ
  • ZCSYLJ
  • 2011年09月28日 19:18
  • 398
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C/C++面试之算法系列--atoi(char *str)将字符串转换成整数
举报原因:
原因补充:

(最多只允许输入30个字)