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

最新推荐文章于 2025-08-05 22:03:17 发布

原创最新推荐文章于 2025-08-05 22:03:17 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Apple #C #C++ #C#

原理笔记专栏收录该内容

25 篇文章

订阅专栏

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

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;
}