std::set 交叉并补

最新推荐文章于 2024-04-05 15:36:44 发布

我有个朋友是大曹村的

最新推荐文章于 2024-04-05 15:36:44 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

文章标签： std set

本文链接：https://blog.youkuaiyun.com/lvronglee/article/details/64126447

本文通过自定义结构体info并使用std::set存储，演示了如何在C++中实现两个set之间的交集操作。首先定义了一个包含字符串、整数及浮点数的结构体，并实现了比较运算符来支持std::set的排序需求。随后创建了两个set实例并填充数据，最后利用std::set_intersection获取这两个set的交集。

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

这里只是简单的列出交的操作，具体参考std::set_xxxx相关函数，以及百度

typedef struct taginfo{
taginfo(const std::string _s, int _i, float _f):s(_s),ivalue(_i),fvalue(_f){}
bool operator < (const taginfo& s1)const
{
return this->s < s1.s;
}
std::string s;
int ivalue;
float fvalue;
}info;

//定义一个结构体，set中存放的单元，实际编码中也不会简单的int，std::string这里搞个自定义的结构体来测试

std::set<info> s;
s.insert(info("1", 10, 10.f));
s.insert(info("a", 10, 10.f));
s.insert(info("dddd", 10, 10.f));
s.insert(info("fwfw", 10, 10.f));
s.insert(info("3333", 10, 10.f));

std::set<info> s2;
s2.insert(info("a", 10, 10.f));
s2.insert(info("dddd", 10, 10.f));
s2.insert(info("fwfw", 10, 10.f));