c++ - c++20 使用结构成员变量和 std::ranges 对结构进行排序向量

Question

我有一个简单的结构

struct MyStruct
{
    int x;
}

我有一个向量MyStructs。

vector<MyStruct> myStructs;
int n = 10;

for(auto i = 0; i < n; i++)
    myStructs.push_back(MyStruct{.x = n - i});

myStructs我将如何根据成员变量.x使用排序std::ranges？

Answer 1

使用投影：

std::ranges::sort(myStructs, {}, &MyStruct::x); //< sort by x

Answer 2

由于您没有提供成员operator<（或operator<=>），您可以使用 lambda 来完成：

#include <algorithm>

std::ranges::sort(myStructs, [](auto& lhs, auto& rhs) { return lhs.x < rhs.x; });