std::set 交叉并补

来源:互联网 发布:unity a 寻路算法源码 编辑:程序博客网 时间:2024/06/07 06:47

这里只是简单的列出交的操作,具体参考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));


std::set<info> s3;


std::set_intersection(s.begin(), s.end(), s2.begin(), s2.end(), std::inserter(s3, s3.begin()));

Visual Studio 2005, F5查看s3的结果吧。


0 0
原创粉丝点击