本文介绍了指针集中元素的顺序的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
为什么在我注释了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;
这篇关于指针集中元素的顺序的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!