0

所以我正在编写代码来将字符串放入数组中并且它工作得很好，但是我希望它在我点击文件中的 ## 时终止字符串的读取。我正在运行一个循环并逐行解析字符串。在我的字符串解析器中，我放置了一个循环来检查##。它在我的解析器函数的最后，它是：

for (i = 0; i < strlen(line)); i++)
{
    if ((buffer[i] == '#') && (buffer[i+1] == '#'))
    {
        return -1;
    }
}

问题是，当它在最后遇到带有 ## 的行时，它不会将字符串解析到我的数组中。似乎它只是忽略了这个循环之前的代码。

作为附加信息，我使用 strtok 在此 for 循环之前将标记放在我的 char* 数组中的位置。

编辑：这是我的 parseString 函数：

int parseString(char* line, char*** inString)
{
    char* buffer;
    int Token, i;

    buffer = (char*) malloc(strlen(line) * sizeof(char));
    strcpy(buffer,line);
    (*inString) = (char**) malloc(MAX_TOKS * sizeof(char**));

    Token = 0;  
    (*inString)[Token++] = strtok(buffer, DELIMITERS);

    while ((((*inString)[token] = strtok(NULL, DELIMITERS)) != NULL) && (Token < MAX_TOKS))
        Token++;

    for(i=0; i<strlen(line); i++)
    {
        if ((buffer[i] == '#') && (buffer[i+1] == '#'))
        {
            return -1;
        }            
    }
    return Token;
}
4

2 回答 2

0

缓冲区分配不足

// buffer = (char*) malloc(strlen(line) * sizeof(char));
buffer = malloc(strlen(line) + 1);  // +1 for the \0
strcpy(buffer,line);

内存泄漏

分配的“缓冲区”可能会丢失。array_*inString有一个指向“缓冲区”开头的指针，允许它在调用例程中被释放，但这是不确定的。建议使用第一个元素*inString显式保存该缓冲区。

算法漏洞

(*inString)[token-1] == NULL之前应该断言for()。

O(n*n) 通过 strlen()

建议：

// for(i=0; i<strlen(line); i++)
int length = strlen(line); // `length` should be used in `malloc()` too.
for(i=0; i<length; i++)

OP的早期编辑方法几乎可以

只需要从 1 开始索引，而不是 0。不需要测试, 但是 (length-1)i的每个索引。line所以(i = 1; i<length; i++)或(i = 0; i<length-1; i++)。

// for (i = 0; i < strlen(line)); i++) {
int length = strlen(line);
for (i = 1; i<length; i++) { // start at 1
  if ((buffer[i-1] == '#') && (buffer[i] == '#')) {
    return -1;
  }
}

为了获得更好的帮助，建议 OP 提供示例line、line with the ## at the end和。MAX_TOKSDELIMITERS

于 2013-10-04T12:23:44.873 回答
0

首先，您正在读取数组越界，因为array[-1]不好。其次，使用一个变量来保存字符串长度，因为这样做会导致 for 循环重新评估strlen(line)每次迭代。

现在，对于您的问题，您似乎将它放在将其添加到数组的代码之前。如果你能给我们更多的代码，那会有所帮助。

于 2013-10-04T08:20:52.007 回答