atoi:char类型转换成int类型

  C++中有函数atoi()可以实现char类型与int类型的转换,我们也可以使用char类型减去’0’的方法得到int型数值的某一位,然后根据其所在位置(个、十、百….)求得数据的int型表示。

  如有需要,请访问我的Github获取包含测试程序的C++源码。

  1、使用atoi()函数实现

class Solution
{
public:
    int myAtoi(char* ch)
    {
        return atoi(ch);
    }
};

  2、使用char类型减去’0’的方法实现

class Solution
{
public:
    int myAtoi(char* ch)
    {
        int sum = 0;
        int i;

        //若字符第一个负号
        if(ch[0] == '-')
        {
            i = 1;
        }
        else
        {
            i = 0;
        }
        while(ch[i])
        {
            //char类型转换成int类型的计算方法
            sum = sum * 10 + (ch[i] - '0');
            i++;
        }
        if(ch[0] == '-')
        {
            return -sum;
        }
        else
        {
            return sum;
        }

    }
};

20180813百度面试题,更新,考虑几个问题:

  • 如果字符串为空,怎么处理?使用状态status=1标示异常,并返回0;
  • 如果存在空格怎么处理?跳过空格
  • 如果为负值怎么处理?负值的第一个非空格字符一定是’-‘,使用一个flag=1标示负值;
  • 如果int类型溢出怎么处理?使用状态status=1标示异常,另外,如果是负值,返回负值的最小值;如果是正值,返回正值的最大值;
  • 综合,可根据返回结果和status的状态得到最终的转换结果。
#include<iostream>
using namespace std;

//全局变量,表示是否异常
int status = 0;

int my_atoi(string s)
{
    //判空
    if(s.size() == 0)
    {
        status = 1;
        return 0;
    }
    //跳过空格
    int i = 0;
    while(isspace(s[i]))
        ++i;
    //正负值状态
    int flag = 0;
    if(s[i] == '-')
    {
        flag = 1;
        i++;
    }
    //数值转换
    long long num = 0;
    for(; i < s.size(); ++i)
    //while(s[i] && s[i] >= '0' && s[i] <= '9')
    {
        if(s[i] >= '0' && s[i] <= '9')
            num = num * 10 + s[i] - '0';
    }
    if(flag == 1 && num * (-1) < INT_MIN)
    {
        status  = 1;
        return INT_MIN;
    }
    else if(flag == 0 && num > INT_MAX)
    {
        status = 1;
        return INT_MAX;
    }
    return flag ? num : num * (-1);
}

//测试代码
int main()
{
    string s = "12345678901234";
    cout << my_atoi(s) << endl;
    cout << status << endl;
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值