康桓瑋*_*康桓瑋 4 c++ sorting range-v3 c++20
假设我有 a std::vectorof std::pairs,那么我可以使用 c++20 约束算法的投影工具根据子对象对元素进行排序:
std::vector<std::pair<int, std::string>> v;
// sort by std::string
ranges::sort(v, {}, &std::pair<int, std::string>::second);
Run Code Online (Sandbox Code Playgroud)
但如何进行这样的嵌套投影呢?
// sort by std::string::size
ranges::sort(v, {}, &std::pair<int, std::string>::second::size);
Run Code Online (Sandbox Code Playgroud)
投影只是任意可调用的。如果可行的话,提供指向成员的指针会很方便。但如果没有,只需使用 lambda:
ranges::sort(v, ranges::less(), [](auto const& elem) { return elem.second.size(); });
Run Code Online (Sandbox Code Playgroud)