Question

如何用STL实现两个整数集合的交集

Answer 1

#include <iostream>
#include <vector>
#include <algorithm>
int main()
{
    std::vector<int> v1 = {1,2,3,4,5,6,7,8};
    std::vector<int> v2 = {5,7,9,10};
    std::vector<int> v_intersection;
 
    std::set_intersection(v1.begin(), v1.end(),
                          v2.begin(), v2.end(),
                          std::back_inserter(v_intersection));
                          
    for (int i = 0; i < v_intersection.size(); i++)
        std::cout << v_intersection[i] << ' ';
}

输出：5 7