C中的指针和字符串解析

Question

我想知道是否有人可以向我解释指针和字符串解析的工作原理。我知道我可以在循环中执行类似以下操作，但我仍然不太了解它是如何工作的。

  for (a = str;  * a;  a++) ...

例如，我试图从字符串中获取最后一个整数。如果我有一个字符串 const char *str = "some string here 100 2000";

使用上面的方法，我如何解析它并获取字符串的最后一个整数 (2000)，知道最后一个整数 (2000) 可能会有所不同。

谢谢

Answer 1

for (a = str; * a; a++) ...

这是通过在字符串开头启动一个指针 a 来实现的，直到取消引用 a code> 隐式转换为 false，在每一步递增 a。

基本上，您将遍历数组，直到到达字符串末尾的 NUL 终止符 (\0)，因为 NUL 终止符会隐式转换为 false - 其他字符不会。

使用上面的方法，我如何解析它并获取字符串的最后一个整数（2000），知道最后一个整数（2000）可能会有所不同。

您需要查找 \0 之前的最后一个空格，然后您需要调用一个函数将剩余字符转换为整数。请参阅strtol。

考虑这种方法：

• 找到字符串的末尾（使用该循环）
• 向后搜索空格。
• 用它来调用strtol。

-

for (a = str; *a; a++);  // Find the end.
while (*a != ' ') a--;   // Move back to the space.
a++;  // Move one past the space.
int result = strtol(a, NULL, 10);

或者，只需跟踪最后一个标记的开头：

const char* start = str;
for (a = str; *a; a++) {     // Until you hit the end of the string.
  if (*a == ' ') start = a;  // New token, reassign start.
}
int result = strtol(start, NULL, 10);

此版本的优点是不需要字符串中的空格。

Answer 2

您只需要实现一个具有两种状态的简单状态机，例如

#include <ctype.h>

int num = 0; // the final int value will be contained here
int state = 0; // state == 0 == not parsing int, state == 1 == parsing int

for (i = 0; i < strlen(s); ++i)
{
    if (state == 0) // if currently in state 0, i.e. not parsing int
    {
        if (isdigit(s[i])) // if we just found the first digit character of an int
        {
            num = s[i] - '0'; // discard any old int value and start accumulating new value
            state = 1; // we are now in state 1
        }
        // otherwise do nothing and remain in state 0
    }
    else // currently in state 1, i.e. parsing int
    {
        if (isdigit(s[i])) // if this is another digit character
        {
            num = num * 10 + s[i] - '0'; // continue accumulating int
            // remain in state 1...
        }
        else // no longer parsing int
        {
            state = 0; // return to state 0
        }
    }
}

Answer 3

我知道这个问题已经得到解答，但迄今为止的所有答案都是重新创建标准 C 库中可用的代码。这是我将通过利用 strrchr()

#include <string.h>
#include <stdio.h>

int main(void)
{

    const char* input = "some string here 100 2000";
    char* p;
    long l = 0;

    if(p = strrchr(input, ' '))
        l = strtol(p+1, NULL, 10);

    printf("%ld\n", l);

    return 0;
}

输出来使用的内容

2000

Answer 4

  for (a = str;  * a;  a++)...

相当于

  a=str;
  while(*a!='\0') //'\0' is NUL, don't confuse it with NULL which is a macro
  {
      ....
      a++;
  }

Answer 5

您提供的循环仅遍历所有字符（字符串是指向以 0 结尾的 1 字节字符数组的指针）。为了进行解析，您应该使用 sscanf 或更好的 C++ 的字符串和字符串流。