对 wstrings 向量进行排序，但不区分大小写

Question

当对wstrings 的向量进行排序时：

vector<wstring> v; 
v.push_back(L"zzz"); 
v.push_back(L"BBB"); 
v.push_back(L"aaa"); 
sort(v.begin(), v.end()); 

结果是 BBB、aaa、zzz。 如何改为不区分大小写？

---

我试过了

sort(v.begin(), v.end(), 
       [](wstring lhs, wstring rhs) { return tolower(lhs) < tolower(rhs); });

但没有任何成功，因为tolower 仅适用于 char / wchar_t，而不适用于 wstring。

我可能必须使用lexicographical_compare，但我不知道如何使用。

（由于我正在寻找一种有效的排序方式，能够在短时间内对数百万个 wstrings 进行排序，我认为暂时存储所有 wstrings 小写的副本，并对这个第二个向量进行排序不是一个好方法想法？）

Answer 1

但没有任何成功，因为 tolower 仅适用于 char / wchar_t。

你想要std::ctype<wchar_t>::tolower:

auto& f = use_facet<ctype<wchar_t>>(locale());
sort(v.begin(), v.end(), [&f](wstring const& a, wstring const& b) {
    return lexicographical_compare(a.begin(), a.end(), b.begin(), b.end(), [&f](wchar_t ai, wchar_t bi) {
        return f.tolower(ai) < f.tolower(bi);
    });
});

或者，您可能希望使用使用当前（全局）C 语言环境的towlower 而不是std::ctype<wchar_t>::tolower。