c++20 使用結構成員變量和 std::ranges 對結構進行排序向量

Question

我有一個簡單的結構

struct MyStruct
{
    int x;
}

我有一個MyStruct的向量。

vector<MyStruct> myStructs;
int n = 10;

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

如何使用std::ranges根據成員變量.x對myStructs進行排序？

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; });