std::set得交集应用[笔记]

iteye_13493

于 2010-06-21 16:31:01 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏：原理笔记文章标签： Apple C C++ C#

本文链接：https://blog.youkuaiyun.com/iteye_13493/article/details/81886468

原理笔记专栏收录该内容

25 篇文章

订阅专栏

本文通过一个C++示例程序介绍了如何使用自定义比较器对字符串集合进行操作，包括集合的创建、插入元素及两个集合间的交集运算。

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

1、比如一些电话号码比较，如果文件比较大考虑插桩！
2、时间段重叠运算。
3、数据变化处理。


#include "stdafx.h"
#include <set>
#include <string>
#include <algorithm>
#include <iostream>

using namespace std;

struct compare
{
	bool operator ()(string s1,string s2)
	{
	   return s1 > s2;
	}///自定义一个仿函数
};
int main()
{
	typedef std::set<string,compare> _SET;
	_SET s;
	s.insert(string("sfdsfd"));
	s.insert(string("apple"));
	s.insert(string("english"));
	s.insert(string("dstd"));
	cout<<"s1:"<<endl;
	std::set<string,compare>::iterator it = s.begin();
	while(it!=s.end())
	   cout<<*it++<<"   ";
	cout<<endl<<"s2:"<<endl;
	_SET s2;
	s2.insert(string("abc"));
	s2.insert(string("apple"));
	s2.insert(string("english"));
	it = s2.begin();
	while(it!=s2.end())
	   cout<<*it++<<" ";
	cout<<endl<<endl;

	string str[10];
	string *end = set_intersection(s.begin(),s.end(),s2.begin(),s2.end(),str,compare());
	cout<<"result of set_intersection s1 <> s2:"<<endl;
	string *first = str;
	while(first<end)
    cout <<*first++<<" ";
	cout <<endl;
}