（面试题49）剑指offer之把字符串转换成整数

文章目录

• ​​1.分析代码输出​​
• ​​2.把字符串转换成整数​​

1.分析代码输出

• 问题：分析代码输出

class A
{
private:
  int n1;
  int n2;

public:
  A():n2(0), n1(n2+2)
  {}
  
  void Print()
  {
    std::cout<<"n1: "<<n1<<", n2: "<<n2<<std::endl;
  }
};

int _tmain(int argc, _TCHAR* argv[])
{
  A a;
  a.Print();

  return 0;
}

• 答案：
  （1）在C++中，成员变量的初始化顺序只与他们在类中声明的顺序有关，而与在初始化列表中的顺序无关。
  （2）n1先于n2被声明，所以n1也会在n2之前被初始化，所以先用n2+2初始化n1。
  所以n1的值是随机的，n2的值是0

2.把字符串转换成整数

• 请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。
  eg：输入字符串"123"，输出数字是123。67_StringToInt\StringToInt.cpp

/*******************************************************************
Copyright(c) 2016, Harry He
All rights reserved.

Distributed under the BSD license.
(See accompanying file LICENSE.txt at
https://github.com/zhedahht/CodingInterviewChinese2/blob/master/LICENSE.txt)
*******************************************************************/

//==================================================================
// 《剑指Offer——名企面试官精讲典型编程题》代码
// 作者：何海涛
//==================================================================

// 面试题67：把字符串转换成整数
// 题目：请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不
// 能使用atoi或者其他类似的库函数。

#include <cstdio>

long long StrToIntCore(const char* str, bool minus);

/*
atoi是通过一个全局变量来区分：字符串为空和字符串为"0"的区别：
若是非法输入，返回0并把这个全局变量设为一个特殊标记，若是"0"，则返回0，不会设置全局变量。

'0'到'9'以及加号和减号都是合法字符
*/
enum Status {kValid = 0, kInvalid};
int g_nStatus = kValid;

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;
}

long long StrToIntCore(const char* digit, bool minus)
{
    long long num = 0;

    while(*digit != '\0') 
    {
        if(*digit >= '0' && *digit <= '9') 
        {
            int flag = minus ? -1 : 1;
            num = num * 10 + flag * (*digit - '0');

            if((!minus && num > 0x7FFFFFFF) 
                || (minus && num < (signed int)0x80000000))
            {
                num = 0;
                break;
            }

            digit++;
        }
        else 
        {
            num = 0;
            break;
        }
    }

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

    return num;
}
// 解决数值转换本身的问题不难，但是候选者至少能把空指针NULL，空字符串""，正负号，溢出等方方面面都考虑到
// 并在写代码的时候对这些特殊的输入都定义好合理的输出
// ====================测试代码====================
void Test(const char* string)
{
    int result = StrToInt(string);
    if(result == 0 && g_nStatus == kInvalid)
        printf("the input %s is invalid.\n", string);
    else
        printf("number for %s is: %d.\n", string, result);
}

int main(int argc, char* argv[])
{
    Test(nullptr);

    Test("");

    Test("123");

    Test("+123");
    
    Test("-123");

    Test("1a33");

    Test("+0");

    Test("-0");

    //有效的最大正整数, 0x7FFFFFFF
    Test("+2147483647");    

    Test("-2147483647");

    Test("+2147483648");

    //有效的最小负整数, 0x80000000
    Test("-2147483648");    

    Test("+2147483649");

    Test("-2147483649");

    Test("+");

    Test("-");

    return 0;
}