c++ - 如何比较同一对象的两个 vector 并获取其他元素

Question

我想比较两个对象 vector 元素并相应地获取同一对象的其他 vector 元素。例如物体有一个 vector ； foo1.a=[4 2 1 3] foo2.a=[2 1 4] 我想找到相同的元素，然后相应地获取其他 vector 包含，例如 foo1.b=[8 8 2 10] 和 foo2.b=[8 2 8]根据我从 foo.a 获得的调查结果。我尝试比较循环中的两个 vector ，然后得到相同的 vector ，但失败了。

Answer 1

给定两个 vector :

std::vector<int> v1; // {4, 2, 1, 3};
std::vector<int> v2; // {2, 1, 4};

首先，sort两个 vector ，以便轻松找到共同元素:

std::sort(v1); // {1, 2, 3, 4}
std::sort(v2); // {1, 2, 4}

使用set_intersection寻找共同元素:

std::vector<int> vi;
std::set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vi.begin()); // {1, 2, 4}

使用set_difference寻找独特的元素:

std::vector<int> vd;
std::set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vd.begin()); // {3}