在c ++中排序类的向量

Question

我在排序功能方面遇到了一些麻烦...这是我的代码:

class Parola {
public:
    string s;
    int repetition;
    bool operator()(const Parola *x, const Parola *y) {
        return x->repetition > y->repetition;
    }
};


int main(int argc, char** argv) {
    ...
    vector<Parola> p;
    ...
    some insertions here
    ...
    sort(p.begin(), p.end(), Parola());
    ...
    return 0;
}

为什么我不能没有错误地编译它？非常感谢!

PS:我只会告诉你超过五十个错误的前三行:

/usr/include/c++/4.2.1/bits/stl_algo.h: In function 'const _Tp& std::__median(const _Tp&, const _Tp&, const _Tp&, _Compare) [with _Tp = Parola, _Compare = Parola]':
/usr/include/c++/4.2.1/bits/stl_algo.h:2795:   instantiated from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Parola*, std::vector<Parola, std::allocator<Parola> > >, _Size = long int, _Compare = Parola]'
/usr/include/c++/4.2.1/bits/stl_algo.h:2866:   instantiated from 'void std::sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Parola*, std::vector<Parola, std::allocator<Parola> > >, _Compare = Parola]'

Answer 1

你的比较器需要指针,但是向量包含Parola实例.你需要改变它.但最简单的方法是实现一个小于比较运算符.

class Parola {
public:
    string s;
    int repetition;
};

bool operator<(const Parola& x, const Parola& y) {
    return x.repetition < y.repetition;
}

然后你可以在sort没有第三个参数的情况下调

sort(p.begin(), p.end());

Answer 2

为OP提供一些可供选择的选项:(注意:并非详尽无遗)

选项1:内部运算符<()

class Parola {
public:
    string s;
    int repetition;
    bool operator<(const Parola& x) const  
    {
        return repetition < x.repetition;
    }
}

使用默认的std :: less <>模板调用.

sort(p.begin(), p.end());

选项2:内部功能操作符()():

class Parola {
public:
    string s;
    int repetition;
    bool operator()(const Parola& x, const Parola& y) const  
    {
        return x.repetition < y.repetition;
    }
}

使用可选的比较对象调用,如dasblinken所指出的,奇怪,但有效:

std::sort(p.begin(), p.end(), Parola());

选项3:外部运营商<()

bool operator <(const Parola& x, const Parola& y)
{
    x.repetition < y.repetition;
}

这与(1)一样,使用默认的std :: less <>比较器,但要求外部运算符也是Parola类的朋友,如果声明这样,则可以访问私有数据成员.其用途与(1)相同.

选项4:外部编织者

class CompareParola
{
public:
   bool operator ()(const Parola& x, const Parola& y) const
   {
      return x.repetition < right.repetition;
   }
};

并用于:

std::sort(p.begin(), p.end(), CompareParola());

如(3),如果被访问的成员是私有的,则必须将CompareParola类别与Parola建立联系:

选项5:外部功能

bool ParolaLess(const Parola& x, const Parola& y)
{
    return x.repetition < y.repetition;
}

类似于外部运算符或外部函数类,这还需要与对象类相关联以获得对私有成员的访问.像这样调用:

std::sort(p.begin(), p.end(), ParolaLess);

选项6:静态类功能

class Parola {
public:
    string s;
    int repetition;

    static bool Less(const Parola& x, const Parola& y)  
    {
        return x.repetition < y.repetition;
    }
};

这通常未被充分利用,并且具有访问所有对象成员变量的非常好的属性,包括私有变量(显然,它是用类定义的).你可以这样做:

std::sort(p.begin(), p.end(), Parola::Less)

请注意,这与(1)和(2)一样,保留了类中的所有内容.

在所有这些中,我更喜欢(1)因为它的简单性,(4)因为它的独立性,但每个人都有自己的品味.有时(5)或(6)真的派上用场(我是(6)的个人粉丝).

如果你能想到更多并让代表编辑它,请根据需要更新它.请尽量使它们至少有些有用= P.