leetcode：String to Integer (atoi)

Implement atoi to convert a string to an integer.

Hint: Carefully consider all possible input cases.

Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.

注意atoi的要求：

1、它会扫描字符串，跳过前面的空格字符，直到遇上数字或正负号才开始做转换，而再遇到非数字或字符串时（''）才结束转化，并将结果返回（返回转换后的整型数）

2、字符串中可能包含许多对函数行为无效的参数

3、如果字符串中不含有效参数（如：全是空格等），返回0

4、如果字符串中保存的有效值超出了整型的范围，那么根据其正负，返回 INT_MAX (2147483647) or INT_MIN (-2147483648)

理解了上述要求，则很容易写出以下代码：

class Solution {
public:
    int myAtoi(string str) {
        long long res = 0;//注意这里要用long long，避免溢出
        int i=0;
        int sign = 1;

        while(str[i]==' ') i++;//跳过空格
        if(str[i] == '-' || str[i] == '+') //如遇到正负号，将其存储在sign中
        {
            sign = str[i++] == '-'?-1:1;
        }
        while(str[i]>='0' && str[i]<='9')//将字符串中0-9的字符转换为整型数（不带符号）
        {
            res = res*10 + str[i++]-'0';
            if(res>INT_MAX) return sign>0?INT_MAX:INT_MIN;//如整型溢出，根据sign的符号，返回相应值
        }
        return res*sign;//将符号加上

    }
};

　看看其他解法：

1、
class Solution {
public:
    int myAtoi(string str) {
        size_t index = str.find_first_not_of(' ');
        if(index == string::npos) return 0;
        long result = 0;//其实这里也最好用long long的，不过long也通过了所有的测试用例。
        bool negative = false;
        if(str[index] == '-') {
            negative = true;
            index++;
        } else if(str[index] == '+') {
            index++;
        }
        for(int i=index; i<str.size(); i++) {
            if(isdigit(str[i])) {
                result = result * 10 + (str[i]-'0');
                if(negative && -result <= INT_MIN) return INT_MIN;
                if(!negative && result >= INT_MAX) return INT_MAX;
            } else {
                break;
            }
        }
        if(negative) result = -result;

        return int(result);
    }
};

注1:size_t和size_type的区别

为了使自己的程序有很好的移植性，c++程序员应该尽量使用size_t和size_type而不是int, unsigned

1. size_t是全局定义的类型；size_type是STL类中定义的类型属性，用以保存任意string和vector类对象的长度

2. string::size_type 制类型一般就是unsigned int, 但是不同机器环境长度可能不同 win32 和win64上长度差别;size_type一般也是unsigned int
3. 使用的时候可以参考：
   string::size_type  a =123;
   vector<int>size_type b=234;
   size_t b=456;
4. size_t 使用的时候头文件需要 <cstddef> ；size_type 使用的时候需要<string>或者<vector>
5.  sizeof(string::size_type) 
     sizeof(vector<bool>::size_type) 
     sizeof(vector<char>::size_type)  
     sizeof(size_t) 
     上述长度均相等，长度为win32:4 win64:8
6. 二者联系：在用下标访问元素时，vector使用vector::size_type作为下标类型，而数组下标的正确类型则是size_t

注:2：函数find_first_not_of()  （C++语言中string类对象的成员函数）功能如下:

1.返回在字符串中首次出现的不匹配str中的任何一个字符的首字符索引, 从index开始搜索, 如果全部匹配则返回string::npos。

2.从index开始起搜索当前字符串, 查找其中与str前num个字符中的任意一个都不匹配的序列, 返回满足条件的第一个字符索引, 否则返回string::npos。

3.返回在当前字符串中第一个不匹配ch字符的索引, 从index开始搜索, 没用收获则返回string::npos。

 

注3：short、int和long类型都表示整型值，存储空间的大小不同。一般，short类型为半个机器字长（word）长，int类型为一个机器字长，而long类型为一个或两个机器字长（在32位机器中int类型和long类型通常字长是相同的）。