【C++】两个vector求交集

使用迭代器遍历v1，find函数查找v2中是否有相同的元素。

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <iterator>

using namespace std;

vector<string> intersection(vector<string> v1, vector<string> v2)
{
    vector<string> res_vec;
    for(auto iter=v1.begin(); iter!=v1.end(); ++iter)
    {
        if(find(v2.begin(), v2.end(), *iter)!=v2.end())
        {
            res_vec.emplace_back(*iter);
            //res_vec.push_back(*iter);
        }
    }
    return res_vec;
}

原文链接: https://www.cnblogs.com/from-zero/p/13275596.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍