指针集中的元素顺序

Question

为什么以下代码被编译,即使我已经评论过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;
}

Answer 1

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

您可以通过提供自己的比较器来实现严格的弱排序来更改排序:

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

并使用它作为第二个模板参数来实例化您的集合.

set<A*, APtrComp> numbers;