如何比較同一對象的兩個向量並獲取其他元素

Question

我想比較兩個對象向量元素並相應地獲取同一對象的其他向量元素。例如，對象有一個向量; foo1.a=[4 2 1 3] foo2.a=[2 1 4] 我想找到相同的元素，然後根據我從foo.a得到的發現，相應地得到其他向量包含，如foo1.b=[8 8 2 10]和foo2.b=[8 2 8]。我試圖比較循環中的兩個向量，然後得到相同的結果，但是我失敗了。

Answer 1

給定兩個向量：

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}