指针集中元素的顺序

2022-02-24 00:00:00 set c++

为什么在我注释了A::operator<的情况下仍编译以下代码。我想知道在没有<运算符的情况下,以下代码的输出是如何按升序打印的。如何将顺序更改为降序?(注意:如果我使用A而不是A*,则不会编译此代码,除非我为A::operator<提供定义)

#include <iostream>
#include <set>

using namespace std;

class A
{
public:
    A(int v):x(v){}
    virtual ~A(){}
    int x;
    /*bool operator<(const A &a) const
    {
        return x > a.x;
    }*/
};

int main()
{
    set<A*> numbers;
    A* a1 = new A(1);
    A* a2 = new A(2);
    A* a3 = new A(3);
    numbers.insert(a2);
    numbers.insert(a3);
    numbers.insert(a1);
    for(set<A*>::iterator itr = numbers.begin();itr!=numbers.end();itr++)
    {
        cout << (*itr)->x << endl;
    }
    // output: 1 2 3
    return 0;
}

解决方案

编译代码是因为您有一组指针。由于集合包含指针,并且您的运算符不比较指针,而是比较A类型的对象,因此集合不需要它。现有指针小于比较运算符,这是您的集合中使用的比较运算符。

您可以通过提供您自己的比较器来更改顺序,实现strict weak ordering:

struct APtrComp
{
  bool operator()(const A* lhs, const A* rhs) const  { /* implement logic here */ }
};

并将其用作第二个模板参数实例化您的集合。

set<A*, APtrComp> numbers;

相关文章