0

我编写了一个程序来反转 char 数组并反转该数组中的单词。该程序几乎按预期工作，但我相信这是一个错误的错误。我试过弄乱涉及循环计数器的数学，但无法弄清楚这一点。我可以使用什么工具或技术来解决此类问题？我尝试了 printf 语句，还使用了 gdb 并对计数器变量进行了监视。

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

void reverse_arr(char *arr, size_t len);
void print_chars(char *arr, size_t len);
void reverse_words(char *arr, size_t len);
int main(int argc, char **argv)
{
    char phrase[] = {'p','e','r','f','e','c','t',' ',
                    'm','a','k','e','s',' ','p','r',
                    'a','c','t','i','c','e'};

        size_t i;

    reverse_arr(phrase, sizeof(phrase));
    reverse_words(phrase,sizeof(phrase));
    print_chars(phrase, sizeof(phrase));

    return EXIT_SUCCESS;
}

void reverse_arr(char *arr, size_t len)
{
    size_t front, tail;
    tail = len-1;
    char tmp;
    for(front = 0; front < len/2; front++, tail--)
    {
        tmp = arr[front];
        arr[front] = arr[tail];
        arr[tail] = tmp;
    }

    return;
}

// 1. Search for a space
// 2. When space is found, that space is the place to stop and indicates all between the start and it are a word
// 3. Now call reverse_arr on the word and calculate the length of the word by subtracting tail - start
// 
void reverse_words(char *arr, size_t len)
{
    size_t tail, start;
    for(tail = start = 0; tail < len; tail++)
    {
        if(arr[tail] == ' ' || tail == len-1)
        {
            reverse_arr(&arr[start], tail - start);
            start = tail+1;
        }
    }
}

void print_chars(char *arr, size_t len)
{
    size_t i;
    for(i = 0; i < len; i++)
    {
        putchar(arr[i]);
    }
    putchar('\n');

    return;
}

此代码返回practice makes erfectp. 显然，这是一个单独的错误，但我在这方面花了一些时间，并且在其他程序中的 C 语言中也遇到了类似的错误。

4

1 回答 1

1

错误在reverse_words. 有时tail索引单词最后一个字符之后的字符，有时tail索引单词本身的最后一个字符。

reverse_array对from的调用reverse_words是：

reverse_arr(&arr[start], tail - start);

如果start索引单词的第一个字符并且单词中有tail - start字符，则此方法有效。所以tail必须索引单词最后一个字符之后的字符。

条件arr[tail] == ' '与此一致，但结束条件不是：（1）循环退出太快，（2）测试tail == len-1也关闭了一个。

这可以通过再迭代一次来解决，并在尝试访问之前arr[tail]检查结束条件（以避免索引超过结束）：

void reverse_words(char *arr, size_t len)
{
    size_t tail, start;
    for (tail = start = 0; tail <= len; tail++)
    {
        if (tail == len || arr[tail] == ' ')
        {
            reverse_arr(&arr[start], tail - start);
            start = tail+1;
        }
    }
}

请注意，循环退出条件现在<=是 then <，循环内结束测试已经移动了 1，并且循环内的检查顺序颠倒了。

于 2019-06-01T07:38:11.923 回答