c - 这个从输入中读取数字的函数如何工作？

Question

如何将字符串处理为整数以及按位运算符的用途。该函数已在 c 中用于从数字字符串中获取输入

    "gc and ll are defined like this.. typedef long long LL; 
     #define gc getchar_unlocked()"

inline LL inp()
{
LL num = 0;
char p = gc;
while(p<33)p=gc;
while(p>33) {
    num = (num << 3)+ (num << 1)+ (p -'0');
    p = gc;
}
return num;
};

Answer 1

我推测char p = gc从 input 获取一个字符.

while(p<33)p=gc;只是不断获取输入，直到输入空格以外的内容？ (空格是十进制的第 32 个字符)。

然后，虽然输入不是空格，

(num << 3) + (num << 1)相当于 num * 10 ( num << 3 相当于 num * 8 ， num << 1 相当于 num * 2 ， num * 8 + num * 2 可以写成 num * (8+2) ，简化为 num * 10 )。

p - '0'将输入字符(例如“9”[char 57])转换为相应的整数(例如，仅 9)。

如果输入是“123”，那么 num 将等于 123，因为:

数字=0;

数字 = 0 * 10 + 1; (== 1)

数字 = 1 * 10 + 2; (== 12)

数字 = 12 * 10 + 3; (== 123)

我希望这能带来一些启发。这是非常糟糕的代码，如果输入数字 0-9 以外的任何内容，则不会正确运行。

这样写可能会更好:

// function to read one character from the 'input'
char gc();

// I'm not sure what LL is here, could be long long?
inline LL inp()
{
    LL num = 0;
    char p = gc();

    // keep reading characters until a number is encountered
    while((p < '0') || (p > '9'))
    {
        p = gc();
    }

    // loop until a non-number is encountered
    while((p >= '0') && (p <= '9'))
    {
        // Shift the previously read digits up by one 'tens' column
        num *= 10;

        // Add in the newly read digit
        num += p -'0';

        // Read the next character
        p = gc();
    }

    return num;
}