字符串转换为整数”123“->123

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串转换为整数”123“->123相关的知识,希望对你有一定的参考价值。

字符串转换为整数”123“->123

题目描写叙述:
输入一个由数字组成的字符串。把它转换成整数并输出。

比如:输入字符串"123"。输出整数123。
给定函数原型 int StrToInt(const char *str) 。实现字符串转换成整数的功能。不能使用库函数atoi。


题目分析:
将字符串正确转化为整数步骤
①当扫描第一个字符‘1’时候,因为为第一位。所以直接得到数字1
②当扫描第二个字符‘2’时候,1*10+2 = 12
③继续扫描字符‘3’时候,12*10+3=123
所以就是n = n * 10 + c;
易错处:
1)不能为空指针。否则訪问空指针时程序会崩溃if(str == NULL)return 0;
2)要考虑正负符号增加sign标记
3)要考虑非法字符。比如空格之类的while(isspace(*str)) ++str 还须要检測当为数字时,我们才開始转化
4)整型的溢出。假设输入一个非常长非常长的字符串,可能照成整型的溢出方法一、能够将n定义为long long型;方法二、利用定义MAX_INT 和 MIN_INT(对0右移取反),通过比較n和MAX_INT/10的大小
<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
參考代码:

int StrToInt(const char *str)
{
    //对0取反再右移一位
    static const int MAX_INT = (int)((unsigned)~0 >> 1);
    static const int MIN_INT = -(int)((unsigned)~0 >> 1)-1;
    unsigned int n = 0;

    //推断是否为空
    if(str == NULL)
        return 0;
    //处理空格
    while(isspace(*str))
        ++str;

    //处理正负
    int sign = 1;
    if(*str == ‘+‘ || *str == ‘-‘)
    {
        if(*str == ‘-‘)
            sign = -1;
        ++str;
    }

    //确定数字后才開始转化
    while(isdigit(*str))
    {
        //处理溢出
        int c = *str - ‘0‘;
        if(sign > 0 && (n > MAX_INT/10 || (n == MAX_INT/10 && c > MAX_INT%10)))
        {
            n = MAX_INT;
            break;
        }
        else if(sign < 0 && (n > (unsigned)MIN_INT/10 || (n == (unsigned)MIN_INT/10 && c > (unsigned)MIN_INT%10)))
        {
            N = MIN_INT;
            break;
        }

        n = n * 10 + c;
        ++str;
    }
    return sign > 0 ?

n : -n; }



以上是关于字符串转换为整数”123“-&gt;123的主要内容,如果未能解决你的问题,请参考以下文章

字符串转化为整数

C语言中怎么将字符123转化成数字123

LeetCode7. 整数反转

JAVA字符串怎么转换成整数

Prolog:如何将字符串转换为整数?

如何将浮点值转换为具有精确精度的整数,例如 123.3443 到 1233443?