string to integer

class Solution {
    public:
        //计算一个整数的位数，在溢出判断中使用
        int bit_length(int n)    {
            int l=0;
            while(n!=0){
                l++;
                n/=10;
            }
            return l;
        }
    int atoi(const char *str){
        if(*str=='') return 0;
        // 将开头的空白字符和0去掉
        while(isspace(*str) || *str-'0' ==0 )str++;
        int number=0;
        bool times_minus=false;//是否是负数
        bool symbol=false; //是否违法
        bool of=false;  //是否溢出
        while(*str!=''){
            //+号处理
            if(*str=='-')    {
                if(((*(str+1)=='' )&&number!=0)|| !isdigit(*(str+1))){
                    symbol=true;
                    break;
                }
                times_minus=true;
            }
            //-号处理
            else if(*str=='+'){
                 if(((*(str+1)=='')&&number!=0) || !isdigit(*(str+1))){
                     symbol=true;
                     break;
                     
                 }
              }
            //数字处理
            else if(isdigit(*str)){   
                if(*str-'0'==0 && number==0)
                {}
                else{
                    int num_copy=number;
                    number=number*10+*str-'0';
                    //溢出判断
                    if(bit_length(number)==bit_length(num_copy)){
                        of=true;
                    }
                }
                
            }
            //其他字符处理
            else 
                break;

            str++;
        }    
    
        if(times_minus==true)
            number*=-1;
        //负溢出            
        if (( of&&times_minus==true )|| (number>0 && times_minus==true))
            number=-2147483648;
        //正溢出
        else if((of &&times_minus==false)|| (number<0 && times_minus==false))
            number=2147483647;
            
        if(symbol)
            return 0;
        else return number;
    }
};

将一个字符串转为一个整数本来是很简单的，但这里要处理的溢出的问题，关于整数的溢出可以参考CSAPP一书（汗，基本上参考的数目都是CSAPP、SICP、CLRS。。。不过这几本书都是神书级别，看了就会有很大提高的好书）。
题目要求

1. 字符串开头可以有空白字符；

2. 字符串里面出现不合法的字符就从这个截断；

3. +号和负号只能出现在数字的开头，且只有一个；

4. 数字溢出后按照32位整数表示来处理；这一步是重点，我结合了位数变换和操作数的符号来综合判断。

5. 数字开头可能有0，也需要滤去