170319 剑指offer 1.把一个字符串转化成整数(简单问题的全面性考虑)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了170319 剑指offer 1.把一个字符串转化成整数(简单问题的全面性考虑)相关的知识,希望对你有一定的参考价值。

工作的时间越长,越感觉基础的重要性,当我们对程序的框架结构越来越熟悉的时候,越会注意这一点,在工作当中,功能的实现是重要的,但是代码的健壮性,重用性,与扩展性确往往更为重要,在学习新技术的同时,我们或许应该抽出一点时间,去思考代码可能出现的问题。

关于剑指offer的这本书,可能所有刚毕业找工作的人,或者准备找工作的人都曾经看过,但是当时我们面对一些东西的时候心情过于浮躁,往往忽视了简单的却又十分重要的环节,(ps:也可能只有我是这样)

面试中一道简单的问题(把一个字符串转化成整数)

可能接触c++一天的人就能写出这样的代码

int StrToInt(char* string)

{

  int number = 0;

  while(*string !=0)

  {

    number = number*10+*string-‘0‘;

    ++string;

  }

  return number;

}

逻辑很简单,不需要过多的解释

但是,越是简单的问题,所需要考虑的过多,在我们最初接触编程的时候,我们过于注重实现,以至于忽略了诸如一些特殊情况,比如特殊的字符输入,比如边界范围等等

以上面的代码为例子,如果我们传入了空的指针,那么程序就会立即崩溃,而崩溃对于程序来说,其影响是致命的。

//string转化为int的函数,支持八进制,十进制,十六进制

bool StrToInt(char* string,int &result)  //返回结果代表是否成功,string为输入字符,result为转化后的整数

{

  if(string==NULL) return false;             //进行字符串的空指针判断

  int sign = 1;                                    //正负号判断标志

  int radix = 10;                                 //进制的判断

  //进行首字符的正负号判断

  if(*str==‘-‘)

  {

    sign = -1;

    str++;

  }

  else if(*str==‘+‘)

  {

    str++;

  }

  if(*string ==‘\0‘) return false;   //当只有一个正负号或者什么都没有时,转化失败

  if(*str==‘0‘&&(*str==‘x‘||*str==‘X‘)) //进行进制的判断

  {

    radix = 16;

  } 

  else if(*str==‘0‘)

  {

    radix = 8;

  }

  else

  {

    radix = 10;

  }

  while(*string !=‘\0‘)

  {

    if(*string>=‘a‘&&*string<=‘f‘&&radix==16)               //16进制包含字符abcdef,因此单独进行判断

    {

      number = number*radix+*string-‘a‘+10;

    }

    else if(*string>=‘0‘&&*str<=‘9‘)                             //8进制,10进制,以及16进制的0-9的字符

    {

      number = number*10+*string-‘0‘;

    }

    else                         //当出现其他错误字符时,直接返回false,这里是进行错误字符输入的判断

    {

      return false;                                                 

    }

    ++string;

  }

  return true;

}

当你以为

这样就解决了这个问题,那么就大错特错大了,因为上面的代码没有考虑到,当输入的字符串过多,导致转化的值超出int时会出现的情况,所以还需要相应判断边界范围

定义一个double变量等于相乘,拿结果与65535进行比较,如果超过了抛出一个异常(代码不写了)

这个问题十分简单,以至于我们说明的不是这个问题本身,而是对于程序当中的空指针,越界,特殊输入的规范

菜鸟一枚,欢迎各位指出不足,感激不尽

 

以上是关于170319 剑指offer 1.把一个字符串转化成整数(简单问题的全面性考虑)的主要内容,如果未能解决你的问题,请参考以下文章

剑指offer第12题打印从1到n位数以及大整数加法乘法

剑指offer:把一个支付算转化为整数

剑指offer系列53---字符串转化成整数

剑指offer系列58---把数组排成最小的数

把数组排成最小的数-剑指Offer

剑指offer 把数组排成最小的数 atoi和itoa,pow