标签：
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、它会扫描字符串，跳过前面的空格字符，直到遇上数字或正负号才开始做转换，而再遇到非数字或字符串时（‘\0‘）才结束转化，并将结果返回（返回转换后的整型数）
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); } };
为了使自己的程序有很好的移植性，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类对象的成员函数）功能如下:
注3：short、int和long类型都表示整型值，存储空间的大小不同。一般，short类型为半个机器字长（word）长，int类型为一个机器字长，而long类型为一个或两个机器字长（在32位机器中int类型和long类型通常字长是相同的）。
leetcode：String to Integer (atoi)
标签：
原文地址：http://www.cnblogs.com/carsonzhu/p/4557251.html
