2013-02-15 139 views
3

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

+2

我不明白。你想比较两个向量元素?还是两个向量?你如何生成结果向量? – jogojapan 2013-02-15 05:46:51

+2

圣洁的废话,一段很难解析... – thang 2013-02-15 05:48:18

+0

比较'a'向量,如果他们有相同的元素从'b'向量获得相同的索引元素。如果它们不同,我也想在'b'中得到相应的索引元素。正如你所看到的,两个'a'向量有一些相同的元素,我不想两次获得相同的元素。 – 2013-02-15 05:52:02

回答

3

给定两个向量:

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} 
+0

问题不仅在于找到两个向量或集合的交集或差异。然后我们应该在b中找到相应的元素来分配其他向量。 – 2013-02-15 15:57:35

相关问题