字符串转换成整数函数实现(atoi)

最新推荐文章于 2022-09-08 09:28:08 发布

lqcsp

最新推荐文章于 2022-09-08 09:28:08 发布

阅读量726

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ LeetCode 面试题文章标签：面试 atoi

本文链接：https://blog.youkuaiyun.com/lqcsp/article/details/23718335

c++ 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode 面试题

73 篇文章

订阅专栏

本文深入探讨了处理输入字符串转为整数的问题，包括异常处理、溢出处理等关键点，并提供了一段实现代码作为示例。详细解释了代码逻辑及其背后的原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这是一道面试的时候，面试官经常喜欢考察的一道题目，因为这考察了很多方面的东西，对输入的字符串的处理，异常的处理，溢出时候处理。下面是我自己实现的代码，仅供参考，如果有什么问题欢迎留言。

代码：

int atoi(const char* str) 
{
  if(NULL == str)
    throw std::exception("NULL pointer.");
  size_t len = strlen(str);
  if(len == 0)
    throw std::exception("Empty input.");
  bool is_positive = true;
  size_t begin = 0;
  if(str[begin] == '-')
  {
    ++begin;
    is_positive = false;
  }
  else if(str[begin] == '+')
    ++begin;
  int flag = 1;
  if(!is_positive)
    flag = -1;
  long long res = 0;
  for(size_t i = begin; i < len; ++i)
  {
    if(!(str[i] >= '0' && str[i] <= '9'))
      throw  std::exception("Invalid input.");
    res = 10 * res + flag *(str[i] - '0');
    if(res > numeric_limits<int>::max() || res < numeric_limits<int>::min())
      throw std::exception("Overflow");
  }
  return static_cast<int>(res);
}