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、它会扫描字符串,跳过前面的空格字符,直到遇上数字或正负号才开始做转换,而再遇到非数字或字符串时('\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类型通常字长是相同的)。