C++ set容器如何插入自定义类对象

最新推荐文章于 2025-08-31 18:46:30 发布

原创最新推荐文章于 2025-08-31 18:46:30 发布 · 5.4k 阅读

7 ·

CC 4.0 BY-SA版权

C++面试葵花宝典专栏收录该内容

17 篇文章

订阅专栏

本文探讨了在C++中如何通过重载小于号运算符实现set容器的元素去重，解释了为何无需重载等号运算符即可完成去重过程，并通过具体代码示例展示了这一过程。

需要重载小于号

重载要点：

1 两个const

2 两个不同的类必须能比较出大小来

为什么不用重载等号set也能去重？

因为由A<B false ，B<A false 可推出A==B

#include <iostream>
#include <set>
class Point {
public:
    double x;
    double y;
    Point() = default;
    Point(double x, double y) {
        this->x = x;
        this->y = y;
    }
    bool operator<(const Point& p) const{
        if (this->x < p.x)return true;
        if (this->x > p.x)return false;
        if (this->y < p.y)return true;
        return false;
    }
};
int main()
{
    std::set<Point> setData;
    setData.insert(Point(1, 1));
    setData.insert(Point(1, 2));
    setData.insert(Point(2, 1));
    setData.insert(Point(2, 2));
    setData.insert(Point(2, 2));
    //输出4是正确的
    std::cout << setData.size() << std::endl;
    return 0;
}