指针集中元素的顺序

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;

这篇关于指针集中元素的顺序的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

C++ find method not working(C++查找方法不起作用)
How to determine the offset of an element of a tuple at compile time?(如何在编译时确定元组元素的偏移量?)
Error: control Reaches end of non void function(错误:控件已到达非无效函数的末尾)
Error: Jump to case label in switch statement(错误:跳转到SWITCH语句中的CASE标签)
error while loading shared libraries: jvm.dll(加载共享库时出错:jvm.dll)
Why is quot;using namespace X;quot; not allowed at class/struct level?(为什么不允许在类/结构级别使用命名空间X;quot;?)