【转】vector中对象指针的排序

最新推荐文章于 2024-09-02 14:06:19 发布

转载最新推荐文章于 2024-09-02 14:06:19 发布 · 262 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wubugui/p/4307180.html

本文探讨了C++中使用vector存储对象指针并进行排序的方法。通过实例展示了直接重载小于运算符存在的问题，并提供了两种有效解决方案：一是定义全局比较函数；二是使用函数对象。这两种方式都能正确实现对对象指针的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文：http://blog.youkuaiyun.com/tanlijun37/article/details/1948493

vector中对象指针的排序，初步想法是
1: 把对象指针存到vector，重载bool operator(对象指针)
2：用sort来排序
例：
class A
{
public:
bool operator(const A* temp)
{
return this->a < temp->a;
}
A(int a)
{
this->a = a;
}
int a;
};
vector<A*> vec;
vec.push_back(new A(10));
vec.push_back(new A(5));
vec.push_back(new A(4));
sort(vec.begin(), vec.end);

然而排序的结果却不对
后来上网查了一下，原来当我排序vector的时候，它比较的是指针，而不是对象，并且operator<重载符的参数应该用引用，而不是指针

解决办法：
1：声明一个全局的比较函数
例：
bool CompLess(const A* lhs, const A* rhs)
{
    return lhs->GetA() < rhs->GetA();
}
sort(vec.begin(), vec.end, CompLess);
2: 声明一个函数对象
class CompLess2
{
public:
    bool operator()(const A* lhs, const A* rhs)
    {
        return lhs->GetA() < rhs->GetA();
    }
};
sort(vec.begin(), vec.end, CompLess2);