为什么不能执行以下操作:
std::vector<std::vector<int>> v1{{0,0}, {1,0}, {1,1}, {0,1}};
std::vector<std::vector<int>> v2{{1,0}, {2,0}, {2,1}, {1,1}};
auto p = ranges::set_intersection(v1,v2);
其中p的结果为
{{1,0}, {1,1}}
。我想我要匹配子集。如果set_intersection接受一个自定义谓词来提供此行为,那就太好了。我可以想到至少一种使用其他范围进行此操作的方法,例如: auto equal = [](auto&& t){return ranges::equal(std::get<0>(t), std::get<1>(t));};
auto matching_subsets = ranges::views::cartesian_product(v1,v2)
| ranges::views::filter(equal)
| ranges::views::transform([](auto&& t){return std::get<0>(t);});
我正在想像的东西:
auto p = ranges::set_intersection(v1, v2, ranges::equal);
最佳答案
我们可以使用std::set_intersection
(如注释中提到的jrok)并执行以下操作,
std::vector<std::vector<int>> v1{{0,0}, {1,0}, {1,1}, {0,1}};
std::vector<std::vector<int>> v2{{1,0}, {2,0}, {2,1}, {1,1}};
std::sort(v1.begin(), v1.end());
std::sort(v2.begin(), v2.end());
std::vector<std::vector<int>> v_intersection;
std::set_intersection(v1.begin(), v1.end(),
v2.begin(), v2.end(),
std::back_inserter(v_intersection));
for(const auto& v : v_intersection){
for(const auto& n : v){
cout<<n<<" ";
}
cout<<endl;
}
输出量
1 0
1 1
请注意,必须对两个输入范围进行排序才能起作用。
关于c++ - set_intersection在范围范围内,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/60029089/