C++ 按长度对argv中的单词进行排序

发布于12月09日

我try 使用C中的argv从命令行中读取单词，然后根据它们的长度按降序对它们进行排序.然而，我的排序算法产生了意外的输出.

我使用的代码如下:

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

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

    for (int i = 1; i < argc - 1; i++) {
        for (int j = 1; j < argc - i - 1; j++) {
            if (strlen(argv[j]) < strlen(argv[j + 1])) {
                char temp_word[20];
                strcpy(temp_word, argv[j]);
                strcpy(argv[j], argv[j + 1]);
                strcpy(argv[j + 1], temp_word);
            }
        }
    }

    puts("\n");
    for (int i = 1; i < argc; i++) {
        printf("%s ", argv[i]);
    }

    return 0;
}

gcc test.c -o test
./test I put this words


puwordI wordI I  %

不幸的是，输出被 destruct 了.我怀疑我的排序逻辑或处理命令行参数的方式可能有问题.谁能判断一下我的代码，并提供指导如何正确地按长度对单词进行排序？

推荐答案

您的代码有两个问题.首先，您试图交换argv数组中的content个字符串:这是行不通的，因为分配给要交换的两个字符串中的shorter的缓冲区不够大，不足以容纳来自longer的"替换"，并且会因为缓冲区溢出而导致未定义的行为.相反，只要交换实际的指针即可.

第二，你没有测试整个数组;从两个for循环的极限中取出- 1.

下面是代码的更正版本:

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

int main(int argc, char* argv[])
{
    for (int i = 1; i < argc; i++) { // Use "argc" (not argc - 1)
        for (int j = 1; j < argc - i; j++) { // Similarly, no -1 here!
            if (strlen(argv[j]) < strlen(argv[j + 1])) {
                char* temp_word = argv[j];
                argv[j] = argv[j + 1];    // Just swap the pointers,
                argv[j + 1] = temp_word;  // not the string contents
            }
        }
    }

    puts("\n");
    for (int i = 1; i < argc; i++) {
        printf("%s ", argv[i]);
    }

    return 0;
}

编辑:根据关于修改argv个元素(如上面的代码)是否安全(或者它是否会导致未定义的行为)的 comments ，我提供了一个版本，如下所示，它首先生成copy的数组，然后使用它:

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

int main(int argc, char* argv[])
{
    // First, make a copy of the argv array ...
    char** argvCopy = malloc((size_t)argc * sizeof(char*));
    memcpy(argvCopy, argv, (size_t)argc * sizeof(char*));
    // Now sort that copy ...
    for (int i = 1; i < argc; i++) {
        for (int j = 1; j < argc - i; j++) {
            if (strlen(argvCopy[j]) < strlen(argvCopy[j + 1])) {
                char* temp_word;
                temp_word = argvCopy[j];
                argvCopy[j] = argvCopy[j + 1];
                argvCopy[j + 1] = temp_word;
            }
        }
    }

    puts("\n");
    for (int i = 1; i < argc; i++) {
        printf("%s ", argvCopy[i]);
    }

    free(argvCopy); // Don't forget to free the copy.
    return 0;
}

另请参阅此处的讨论:Is argv[n] writable?