如何在Glib::ustring中按Unicode位置排序gunichar？

直接调用std::sort编译失败的核心原因是：Glib::ustring的迭代器属于双向迭代器，而std::sort要求迭代器必须支持随机访问（需实现operator-、operator[]等操作），两者不兼容导致报错。

Glib本身没有提供直接给ustring排序的现成成员函数，但有两种更简洁的替代方案：

方案一：使用std::stable_sort #

std::stable_sort兼容双向迭代器，无需额外中转容器，直接调用即可完成排序：

std::stable_sort(str.begin(), str.end());

唯一的小局限是它的时间复杂度为O(n log²n)，比std::sort的O(n log n)稍慢，但绝大多数业务场景下这个差异可以忽略。

方案二：简化vector中转的写法 #

如果追求std::sort的高性能，可以用更简洁的代码完成vector中转操作：

std::vector<gunichar> chars(str.begin(), str.end());
std::sort(chars.begin(), chars.end());
str.assign(chars.begin(), chars.end());

直接用ustring的迭代器初始化vector，排序后通过assign方法直接赋值回原字符串，比手动逐个复制更高效简洁。

内容的提问来源于stack exchange，提问作者v010dya