如何比较同一对象的两个向量并获取其他元素

时间:2013-02-15 05:43:48

标签: c++ vector

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

1 个答案:

答案 0 :(得分:4)

给出两个向量:

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

首先,sort这两个向量,以便找到共同的元素:

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}