如何实现一个健壮的 atoi？

[KyL]

处理正负号、非法字符什么的就不说了。
将字符串转换为符号整型的过程中如何处理整型溢出呢？我 google 了一下，没找到什么相关的。

[SoloCompany]

其实没多复杂
你每多处理一位（乘以 10 （ radix ）再加上数字），就判断一次是否有溢出就是了

因为乘法会溢出，除法不会
所以，一般的做法，是在做乘法之前，估算是否有溢出，
以最常见的 radix=10 ，无符号整数举例，安全值就是 (2^32 - 1)/10 ~ (2^32-10)/10 之间，对应的余数为 0~9
这个安全值是固定的，只需要计算一次
然后在你每次做乘法之前先检查是否小于安全值就知道有没有溢出了

[SoloCompany]

修正一下，无符号整数距离应该是 2^31 不是 32 ，另外，对于负数，因为区间不一样，安全值要相应修正，但原理是一样的

[ChiChou]

难道楼主是看了 leetcode 的那题（逃

[iProxier]

看看 Golang 的源代码

[zhjits]

《 The Standard C Library 》 by P.J. Plauger

[congeec]

@zhjits glibc 里的么？

[zhjits]

@congeec 那本书里面的参考实现。

[congeec]

@zhjits .....问的就是这本书里的代码哪儿来的....

[FUCKEX2]

用 boost 中的库 一句话搞定

lexical_cast<double>(string);

[bcxx]

https://github.com/rofl0r/musl/blob/master/src/stdlib/atoi.c 这样？貌似 manpage 里面也没有说溢出的处理情况吧？

[zhjits]

@congeec 作者自己写的

[bcxx]

但其实 glibc 里面的 atoi 是用 strtol 实现的…… 这个就有溢出处理了 http://fossies.org/dox/glibc-2.23/stdlib_2strtol__l_8c_source.html

[KyL]

@ChiChou 我曾经在面试中被问到过，在 leetcode 中也看到过，在写程序中也遇到过。但是奇怪的是，似乎没有人提到过处理整型溢出问题，在网上搜索的所有 atoi 实现，都没有，连提到都没有。

[CoderRunner]

看看这里
https://github.com/haoel/leetcode/blob/52222013802bab980c16b93829ba0d47ee3bf3f9/algorithms/cpp/stringToIntegerAtoi/stringToIntegerAtoi.cpp