C++学习笔记——set_intersection计算两个字符串交集

最新推荐文章于 2025-01-11 11:26:13 发布

原创最新推荐文章于 2025-01-11 11:26:13 发布 · 4.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C++编程学习同时被 2 个专栏收录

15 篇文章

订阅专栏

C++学习笔记

15 篇文章

订阅专栏

本文详细介绍了C++标准库中的set_intersection函数用法，包括两个版本的参数说明及使用示例，特别关注了如何对字符串取交集的操作，并强调了在进行交集运算之前必须对输入范围进行排序。

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

我们先看一下set_intersection的官方文件模板

template< class InputIt1, class InputIt2, class OutputIt >
  OutputIt set_intersection( InputIt1 first1, InputIt1 last1,
                             InputIt2 first2, InputIt2 last2,
                             OutputIt d_first );
  (1) 
  template< class InputIt1, class InputIt2,
            class OutputIt, class Compare >
  OutputIt set_intersection( InputIt1 first1, InputIt1 last1,
                             InputIt2 first2, InputIt2 last2,
                             OutputIt d_first, Compare comp );
  (2)

Constructs a sorted range beginning at d_first consisting of elements that are found in both sorted ranges [first1, last1) and [first2, last2). The first version expects both input ranges to be sorted with operator<, the second version expects them to be sorted with the given comparison function comp.

所以在intersection前务必对取交集的对象a和b进行sort

std::sort(a.begin(), a.end());
std::sort(b.begin(), b.end());

具体说一下对string取交集的两种操作
方法1：

//vector<string> words
string int_sec;          set_intersection(words[i].begin(),words[i].end(),words[j].begin(),words[j].end(),back_inserter(int_sec));

//得到的string int_sec为交集的字符

方法2：

 char int_sec[100000];
 char*int_sec_end=set_intersection(words[i].begin(),words[i].end(),words[j].begin(),words[j].end(),int_sec);
 // int_sec_end-int_sec就是个数，并且c[0]到c[int_sec_end-int_sec-1]中存储的就是那些相同的字符。

由于博主的学识有限，难免会出现错误，欢迎大家在评论区批评，指正，交流，也欢迎大家对博文的内容上的继续补充