set容器的坑

最新推荐文章于 2025-06-23 22:30:11 发布

Free Jim

最新推荐文章于 2025-06-23 22:30:11 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏： C++基础文章标签： c++

本文链接：https://blog.youkuaiyun.com/a10201516595/article/details/94159339

C++基础专栏收录该内容

32 篇文章

订阅专栏

博客介绍了C++中set容器的特性，即每次新增元素会自动排序。若数据结构复杂，需自定义判断排列顺序的函数，否则程序会报错，还将给出结构体使用set容器的方法。

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

#include<iostream>
#include<algorithm>
#include <vector>
#include <fstream>
#include <string>
#include <set>
using namespace std;
class person
{
    char name[20];
    int id;
    public:
        person(char*na){strcpy(name,na);}
        const char* Getname()const {return name;}
        bool operator<(person &ob)const;
};
class ban
{
    set<person> A;
    public:
        void save();
};
bool person::operator <( person &ob )const
{
    if(id<ob.id)return true;
    else return false;
}

void ban::save()
{
    set<person>::iterator i=A.begin();
    cout<<i->Getname();
}

int main()
{
    return 0;
}

set每次新增元素就会进行排序，如果数据结构比较复杂，则需要自定义一个判断排列顺序的函数，不然程序会报错
在这里插入图片描述
这一步必不可少：

bool person::operator <( person &ob )const
{
    if(id<ob.id)return true;
    else return false;
}

下面再给出结构体使用set容器的方法：

#include<iostream>
#include <set>
using namespace std;
struct man
{
    double b; 
    char a;    
    int c;     
    bool operator<(const man &B)const;
};
bool man::operator<(const man &B)const
{
    if(b>B.b)return true;
    else return false;
}
int main()
{
	set<man>A;
    man B;
    B.a=1;
    B.b=2;
    B.c=3;
    A.insert(B);
    man C;
    C.a=1;
    C.b=2;
    C.c=3;
    A.insert(C);
    return 0;
}