<分区>
从 2 个集合中创建包含两个集合值的子集的最有效方法是什么？任何 C++ STL 库都可以用来解决这个问题(如果可能，不用 Boost 库):
Set A = {2, 3, 5, 7, 11, ...}
Set B = {1, 3, 5, 7, 9, 11, ...}
Subset should be = {3, 5, 7, 11, ...}
<分区>
从 2 个集合中创建包含两个集合值的子集的最有效方法是什么？任何 C++ STL 库都可以用来解决这个问题(如果可能，不用 Boost 库):
Set A = {2, 3, 5, 7, 11, ...}
Set B = {1, 3, 5, 7, 9, 11, ...}
Subset should be = {3, 5, 7, 11, ...}
最佳答案
您可以使用 set_intersection 来完成，你会在那里找到一个如何使用它的例子:
#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
int main()
{
std::vector<int> v1{2, 3, 5, 7, 11};;
std::vector<int> v2{1, 3, 5, 7, 9, 11};
std::sort(v1.begin(), v1.end());
std::sort(v2.begin(), v2.end());
std::vector<int> v_intersection;
std::set_intersection(v1.begin(), v1.end(),
v2.begin(), v2.end(),
std::back_inserter(v_intersection));
for(int n : v_intersection)
std::cout << n << ' ';
}
结果将是:
3 5 7 11
关于c++ - 如何找到 2 组的交集？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32034577/