指针集中元素的顺序 [英] Order of elements in set of pointers

问题描述

为什么在我注释了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;

这篇关于指针集中元素的顺序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！