如何对包含数字和字符的 UTF-8 字符串进行排序人物？

Question

我正在开发需要排序的程序（c）。 排序的要求之一是：数字排序。

数字排序应从最低有效数字（即最右边的数字）到最高有效数字完成 数字（即最左边的数字），使得数字 21、2 和 11 排序如下：2, 11, 21。

给定的字符串采用 UTF-8 格式，可能包含特殊字符、数字、拉丁字母、西里尔字母、平假名/片假名等。

它给出以下排序顺序：

1

1a

1b

2

11

110

110a

Henry7

Henry24

Answer 1

您可能需要考虑使用 ICU 库（Unicode 国际组件），其中包括 排序（排序）API。

Answer 2

我认为你的意思是“将文本字符串中的数字字符排序为数字”。您可以尝试使用 Qt 的 QString::localeAwareCompare()使用区域设置和平台设置来比较字符串。至少在 OS X 上，这应该意味着它将尊重用户选择的区域设置，其中包括您想要的行为。

Answer 3

或者，如果您不关心区域设置，则可以将其转换为 utf16 并按代码点值排序。

Answer 4

通过检查 std::sort 的自定义比较器函数="https://doc.qt.io/qt-5/qstring.html#localeAwareCompare-1" rel="nofollow noreferrer">QString::localeAwareCompare()。

比较器功能：

void sortLocaleAware(QStringList &sList)
{
    std::sort(sList.begin(), sList.end(), [](const QString &s1, const QString &s2){
        return s1.localeAwareCompare(s2) < 0;
    });
}

用法：

QStringList myList = { "4a", "3b", "52a" ,"13ş", "34İ" };
sortLocaleAware(myList);