C排序结构向量

Question

我是C语言的新手，正在尝试根据另一个向量中的值对向量进行排序。我试图通过创建结构向量并使用STL对结构向量进行排序来实现这一点。结构有两个数据项，一个是CustomType，另一个是int。我希望按int字段的降序排序，因此包含一个布尔运算符重载，以便能够使用STL排序（算法）。

在函数中使用对CustomType向量和初始未初始化的int向量的引用构造结构，并将它们组合成结构向量。int的值是通过对CustomType向量的每个项调用SomeClass（SomeFunc）的单独成员函数和另一个u_int8_t参数（该函数本身工作正常）获得的。

最后，我想根据排序后的结构序列替换排序后的CustomType对象。

实现文件（.cpp）具有以下功能：

void SomeClass::orderFunc(std::vector<CustomType>& x, std::vector<int>& y, u_int8_t param){
    std::vector<CustomStruct> xy_vec;
    y.assign(x.size(), 0);   
    int count  = int(x.size());
    
    for(int i=0; i != count; ++i){
        y[i] = SomeFunc(x[i], param);
    }

    for(int i = 0; i != count; ++i){
        xy_vec[i].var1 = x[i];
        xy_vec[i].var2 = y[i];
    }
    std::sort(xy_vec.begin(), xy_vec.end()); 
    for(int i = 0; i != count; ++i){
        x[i] = xy_vec[i].var2;
    }
}

结构在SomeClass头文件中定义如下：

struct CustomStruct{
        CustomType var1;
        int var2;
        bool operator>(const CustomStruct& a) const{
            return (this->var2 > a.var2);
        }
    };

调用此函数时，我得到以下错误：

二进制表达式的操作数无效

布尔运算符（）

我不明白为什么bool操作符重载是无效的，因为它是为结构的int字段定义的。

我错过了什么？任何帮助都将不胜感激。此外，任何关于更优雅的方法的建议都会很好。

Answer 1

std:：sort有两个主要重载，一个重载没有默认使用运算符的排序谓词

所以你可以写一些

struct CustomStructCmp {
    bool operator()(const CustomStruct& a, const CustomStruct& b) const
    {   
        return a.var2 > b.var2;
    }   
};

std::sort(xy_vec.begin(), xy_vec.end(), CustomStructCmp());

（如果您使用的是C11，那么您可以使用lambda）。

或者你可以写

std::sort(xy_vec.begin(), xy_vec.end(), std::greater<CustomStruct>());

但我觉得直接使用functor/lambda比定义操作符更自然

Answer 2

您需要重载运算符

bool operator<(const CustomStruct& a) const
{
    return (this->var2 < a.var2);
}

编辑：对于逆序排序，您需要调用std::排序与rstart（）和rend（）（反向）迭代器：

std::sort(xy_vec.rbegin(), xy_vec.rend()); 

编辑（同样，由于问题太长，有两个问题）：

向量xy_vec为空，需要调用resize：

std::vector<CustomStruct> xy_vec;
// Resize here
xy_vec.resize(count);
for(int i = 0; i != count; ++i){
    xy_vec[i].var1 = x[i];
    xy_vec[i].var2 = y[i];

或者您可以调用push_back-我不会告诉您所有这些。请查找！