剑指offer 学习笔记 把字符串转换成整数

面试题67:把字符串转换成整数。类似atoi函数,把一个字符串转换成一个整数。

当输入非法时返回0,为了区分是由于输入0而返回0还是输入非法而返回0,而声明了一个全局变量g_nStatus。

为了防止溢出,可先将结果存入long long类型中,每次乘10时判断是否溢出了,由于long long足够大(比最大的int值乘10还大),因此可以判断是否溢出:

#include <iostream>
using namespace std;

enum Status {kValid = 0, kInvalid};
int g_nStatus = kValid;

long long StrToIntCore(const char* digit, bool minus) {
	long long num = 0;
	int flag = minus ? -1 : 1;
	while (*digit != '\0') {
		if (*digit >= '0' && *digit <= '9') {
			num = num * 10 + flag * (*digit - '0');
			if ((!minus && num > 0x7FFFFFFF) || (minus && num < (signed int)0x80000000)) {
				num = 0;
				break;
			}
		} else {
			num = 0;
			break;
		}

		++digit;
	}

	if (*digit == '\0') {
		g_nStatus = kValid;
	}

	return num;
}

int StrToInt(const char* str) {
	g_nStatus = kInvalid;
	long long num = 0;

	if (str != nullptr && *str != '\0') {
		bool minus = false;
		if (*str == '+') {
			++str;
		} else if (*str == '-') {
			++str;
			minus = true;
		}

		if (*str != '\0') {
			num = StrToIntCore(str, minus);
		}
	}

	return (int)num;
}

int main() {
	cout << StrToInt("999999") << endl;
	cout << StrToInt("999999999999999") << endl;
}

判断是否溢出的方法:
在这里插入图片描述

由上图,int所能表示的最大正数为231-1,即0x7FFFFFFF,正数超过此值时溢出;int表示负数时,最小的负数对应的补码为0x8FFFFFFF,将该值转换为signed int,再与long long类型比较,当long long类型值小于该负值时,表示溢出。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值