string to integer

 1 class Solution {
 2     public:
 3         //计算一个整数的位数，在溢出判断中使用
 4         int bit_length(int n)    {
 5             int l=0;
 6             while(n!=0){
 7                 l++;
 8                 n/=10;
 9             }
10             return l;
11         }
12     int atoi(const char *str){
13         if(*str==‘\0‘) return 0;
14         // 将开头的空白字符和0去掉
15         while(isspace(*str) || *str-‘0‘ ==0 )str++;
16         int number=0;
17         bool times_minus=false;//是否是负数
18         bool symbol=false; //是否违法
19         bool of=false;  //是否溢出
20         while(*str!=‘\0‘){
21             //+号处理
22             if(*str==‘-‘)    {
23                 if(((*(str+1)==‘\0‘ )&&number!=0)|| !isdigit(*(str+1))){
24                     symbol=true;
25                     break;
26                 }
27                 times_minus=true;
28             }
29             //-号处理
30             else if(*str==‘+‘){
31                  if(((*(str+1)==‘\0‘)&&number!=0) || !isdigit(*(str+1))){
32                      symbol=true;
33                      break;
34                      
35                  }
36               }
37             //数字处理
38             else if(isdigit(*str)){   
39                 if(*str-‘0‘==0 && number==0)
40                 {}
41                 else{
42                     int num_copy=number;
43                     number=number*10+*str-‘0‘;
44                     //溢出判断
45                     if(bit_length(number)==bit_length(num_copy)){
46                         of=true;
47                     }
48                 }
49                 
50             }
51             //其他字符处理
52             else 
53                 break;
54 
55             str++;
56         }    
57     
58         if(times_minus==true)
59             number*=-1;
60         //负溢出            
61         if (( of&&times_minus==true )|| (number>0 && times_minus==true))
62             number=-2147483648;
63         //正溢出
64         else if((of &&times_minus==false)|| (number<0 && times_minus==false))
65             number=2147483647;
66             
67         if(symbol)
68             return 0;
69         else return number;
70     }
71 };