保持秩序的矢量差分

Vector difference while preserving order

本文关键字:      更新时间:2023-10-16

我有两个char向量说{'G', 'K', 'A', 'L', 'P'}{'K', 'P', 'T', 'M'}。我必须在保持顺序的同时获得这两个向量之间的差异,即 {'G', 'A', 'L'} .

我知道std::set_difference函数,但不能使用它,因为这需要对向量进行排序。在C++中是否有任何优化的方法可以做到这一点?

您只能从第二个向量进行std::set以获得对数查找复杂度,然后遍历第一个向量,如果在集合中找不到该元素,则推送到生成的向量:

#include <iostream>
#include <vector>
#include <set>
#include <iterator>
#include <algorithm>
int main()
{
    std::vector<char> a = {'G', 'K', 'A', 'L', 'P'};
    std::vector<char> b = {'K', 'P', 'T', 'M'};
    std::vector<char> result;
    std::set<char> s(b.begin(), b.end());
    std::copy_if(a.begin(), a.end(), std::back_inserter(result),
                 [&s](char elem) { return s.find(elem) == s.end(); });
    for(auto elem : result)
        std::cout << elem << ", ";
    return 0;
}

住在科里鲁

如果只想减去在第二个向量中找到的值数,请使用 std::multiset 重新制作,如果找到,您还将erase集合中的元素:

std::copy_if(a.begin(), a.end(), std::back_inserter(result), [&s](char elem)
{
    auto it = s.find(elem);
    if(it == s.end())
        return true;
    s.erase(it);
    return false;
});

请注意,上述内容将删除第一次出现并保留后面的出现。

std::copy_if(a.rbegin(), a.rend(), ...

会做相反的事情,但它也会给你反向输出。

手动解决方案:

std::vector<char> a{'G','K','A','L','P'};
std::vector<char> b{'K','P','T','M'};
std::vector<char> result;
for(auto const& item:a){
   if(std::find(std::begin(b),end(b),item)==std::end(b)){
       result.push_back(item)
   }
}
相关文章:
  • 没有找到相关文章