对二维字符数组进行排序？ C++

Question

我正在尝试对一个 10X15 的字符数组进行排序，其中每一行都是一个单词。我的目标是按降序对它进行排序，从顶部的最大值单词到数组 [第 0 行] [第 0 列到第 14 列] 位置，以及底部数组 [第 9 行] [第 0 列的最小值通过 14]。每一行都是一个单词（是的，它们看起来不像是单词，但这是为了测试程序的排序能力）。

澄清一下：我需要做的是......考虑到每一行都是一个完整的单词，我需要从顶部的最高值单词开始对行进行排序，并且最低值的词在底部。

编辑：

现在一切正常。对于任何有类似问题的人，请查看下面的 cmets，有几个很棒的解决方案，我只是选择了一个我创建自己的排序函数来了解更多关于排序的方法。并感谢大家帮助我！ :)

Answer 1

你正在使用 c++，所以退出使用数组并从 stl 类型开始：

将每一行转换为字符串：

string tempString
for (int i = 0; i < rowSize; ++i) {
    tempString.pushBack(array[foreachrow][i])
}

将它们添加到向量中

std::vector<std::string> sorter;
sorter.push_back(tempString);

对每一行都这样做。

std::vector<std::string> sorter;
for each row {
    for each coloumn {
        the string thing

    }
    push back the string
}

然后使用std::sort 对向量进行排序并将向量写回数组（如果必须这样做但不要因为数组很烂）

Answer 2

像往常一样，你需要qsort:

void qsort( const void *ptr, size_t count, size_t size,
            int (*comp)(const void *, const void *) );

这需要一个指向您的起始地址的 void 指针、要排序的元素数量、每个元素的大小以及一个比较函数。

你可以这样称呼它：

qsort( array, ROWS, COLS, compare_word );

你定义 compare_word 反向排序的地方：

int compare_word( const void* a, const void* b )
{
    return strncmp( b, a, COLS );
}

现在，鉴于每个单词的长度为 15 个字符，因此可能需要处理填充。我不知道数组将被打包为 10 x 15 而不是 10 x 16。但如果您怀疑是这样，您可以将 (&array[1][0] - &array[0][0]) 作为元素大小而不是 COLS 传递。

如果您不允许使用qsort 而必须编写自己的排序算法，请执行一些简单的操作，例如选择排序。您可以使用strncmp 来测试字符串。查找函数（谷歌很容易，或者如果你使用 Linux，man 3 strncmp）。要交换字符，您可以使用长度为 COLS 的临时数组 char，然后调用 3 次 memcpy 来交换单词。

Answer 3

使用string 和vector 的新代码的问题是一个简单的错字：

sorter[count] = array[count+1]; 应该是sorter[count] = sorter[count+1];