在 C++ 中对字符串进行排序使用运算符 <

Question

以下数组以 C++ 代码给出：

char strings[105][105];

使用 STL sort 函数编写 operator< 来对字符串进行排序的正确方法是什么？有可能吗？

Answer 1

该代码实际上看起来很像 C 代码，而不是使用 std::string 的 C++ 代码。

没有办法编写一个可以与 std::sort 一起使用的 operator< ，因为除非你也编写它，否则没有任何交换可以正常工作。

使用 std::string 会使这变得非常简单，否则你必须编写自己的 operator< （查看 C 函数 strcmp ) 和交换函数。

编辑：请注意，交换 std::string 几乎肯定比交换 char 数组中的大量内存更快。

Answer 2

不可能编写 operator< 来处理 char 数组。

Answer 3

假设您确实确实需要按行对二维数组进行排序，那么让 std::sort() 为您执行此操作有点困难，即使有一个有效的比较器函子：它需要某种迭代器适配器。

但是，您可以轻松使用其他就地排序算法，例如选择排序：

#include <iostream>
#include <algorithm>
#include <string>

template<int N>
bool char_array_less(const char(&l)[N], const char(&r)[N])
{
   return std::char_traits<char>::compare(&l[0], &r[0], N) < 0;
// for a more general solution
// return std::lexicographical_compare(&l[0], &l[0]+N, &r[0], &r[0]+N);
}

template<int N>
void swap_char_arrays( char(*l)[N], char(*r)[N])
{
    std::swap_ranges(&(*l)[0], &(*l)[0]+N, &(*r)[0]);
}

const int ROWS = 105;
const int COLS = 105;
int main()
{
    char a[ROWS][COLS] = {"foo", "bar", "whatever" };

    for(char(*i)[COLS] = a; i != a+ROWS; ++i)
        swap_char_arrays(i,
                         std::min_element(i, a+ROWS, char_array_less<COLS>));

    for(int i=0; i<ROWS; ++i)
        std::cout << a[i] << '\n';
}

测试运行： https://ideone.com/ 15小时RB

Answer 4

您不能重载指针的 operator<，但也不需要这样做，因为 std::sort 可以接受任何比较函数（或仿函数）。

另一个问题是排序算法无法交换数组，因为它们不可分配。但是您可以将指针数组排序到二维数组中（保持原始数组不变）。

#include <algorithm>
#include <cstring>
#include <cstdio>

bool compare_cstring(const char* a, const char* b)
{
    return strcmp(a, b) < 0;
}

int main()
{
    const int count = 5;
    char strings[count][10] = { "One", "Two", "Three", "Four", "Five" };
    char* sorted_view[count];
    for (int i = 0; i != count; ++i) {
        sorted_view[i] = strings[i];
    }

    std::sort(sorted_view, sorted_view + count, compare_cstring);
    for (int i = 0; i != count; ++i) {
        puts(sorted_view[i]);
    }
}