std::next_permutation处理std::wstring的异常行为排查

GCC/Clang仅生成3个排列的原因 #

std::next_permutation的工作逻辑是从当前排列的字典序出发，生成所有后续更大的排列，直到最大排列为止。你使用的初始字符串L"⊓⊔⊏"对应的Unicode码点顺序为：⊓(U+2293, 8851)、⊔(U+2294, 8852)、⊏(U+228F, 8847)，这个排列并非字典序最小的状态（最小排列是⊏、⊓、⊔）。从该初始状态开始，只能生成3个有效排列（初始1个+后续2个），而非全量6个。

MSVC乱码与生成大量无效排列的原因 #

1. 控制台乱码：Windows控制台默认不支持UTF-16输出，直接输出std::wstring会因编码不匹配显示乱码。
2. 无效排列泛滥：MSVC默认假设源文件采用系统默认编码（如GBK），若你的源文件是UTF-8无BOM格式，编译器会错误解析L"⊓⊔⊏"的字节序列，生成错误的wchar_t值。这些错误值的排序关系混乱，导致std::next_permutation无法正确终止，进而生成大量无效排列。

修复方案 #

针对GCC/Clang的排列数不足问题 #

在调用next_permutation前，先对std::wstring做升序排序，确保从最小字典序的排列开始生成：

std::wstring s = L"⊓⊔⊏";
std::sort(s.begin(), s.end()); // 排序到最小字典序
do {
    // 输出当前排列
} while (std::next_permutation(s.begin(), s.end()));

针对MSVC的乱码与无效排列问题 #

1. 修正源文件编码解析：
   • 将源文件保存为UTF-8 with BOM格式；
   • 或在编译时添加/utf-8选项，强制MSVC按UTF-8解析源文件。
2. 修复控制台输出乱码：
   在程序开头添加代码，将控制台输出编码设置为UTF-16：

   #include <windows.h>
   // ...
   SetConsoleOutputCP(CP_UTF16);
   

完整示例代码 #

#include <iostream>
#include <string>
#include <algorithm>
#include <windows.h> // 仅Windows环境需要

int main() {
    // Windows下设置控制台输出编码为UTF-16
    SetConsoleOutputCP(CP_UTF16);

    std::wstring s = L"⊓⊔⊏";
    std::sort(s.begin(), s.end());
    int count = 0;
    do {
        std::wcout << s << std::endl;
        count++;
    } while (std::next_permutation(s.begin(), s.end()));

    std::wcout << L"总排列数：" << count << std::endl;
    return 0;
}

额外说明 #

若使用std::u8string，直接调用next_permutation会按UTF-8字节值排序，而非Unicode码点顺序，结果不符合预期。需先将其转换为std::vector<char32_t>（存储完整码点），再排序和生成排列。

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