std::intersection
时间: 2023-08-13 08:10:41 浏览: 185
std::intersection是一个函数,用于求两个集合的交集。它的实现是通过调用set_intersection算法来实现的。这个算法的时间复杂度是线性复杂度。具体的实现代码可以参考引用\[1\]和引用\[2\]中的代码。这个函数可以接受两个输入迭代器范围,表示两个集合的元素范围,以及一个输出迭代器,用于存储交集的结果。这个函数会将两个集合中相同的元素存储到输出迭代器中。需要注意的是,这个函数要求输入的集合必须是有序的,可以是std::set或std::multiset,但不能是hash_set或hash_multiset,因为后者是无序的。\[3\]
#### 引用[.reference_title]
- *1* *2* [【C++】关于 std::set_intersection( ) 函数用法](https://blog.csdn.net/Sim0Hayha/article/details/80043558)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [C++集合操作之集合交集:std::set_intersection](https://blog.csdn.net/update7/article/details/76409291)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]
阅读全文