0

当两个数组中有共同元素时，std 是否set_union总是从第一个数组中获取这些共同元素？从下面的代码片段中可以看出，它总是从第一个数组中选择公共元素，但这能保证吗？如何使它从第二个中挑选。

#include <algorithm>
#include <vector>
#include <string>
#include <iostream>

struct Foo
{
  Foo(int i, const std::string& n): id(i), name(n){}
  int id;
  std::string name;
};

bool comp(const Foo& first, const Foo& second)
{
  return first.id < second.id;
}

int main()
{
  Foo foo5A(5, "A");
  Foo foo10A(10, "A");
  Foo foo15A(15, "A");
  Foo foo20A(20, "A");
  Foo foo25A(25, "A");
  Foo fooA[] = {foo5A, foo10A, foo15A, foo20A, foo25A};

  Foo foo10B(10, "B");
  Foo foo20B(20, "B");
  Foo foo30B(30, "B");
  Foo foo40B(40, "B");
  Foo foo50B(50, "B");
  Foo fooB[] = {foo10B, foo20B, foo30B, foo40B, foo50B};

  std::vector<Foo> fooUnion;
  std::set_union(fooA, fooA+5, fooB, fooB+5, std::back_inserter(fooUnion), comp);

  for(const auto& f : fooUnion)
  {
    std::cout << f.id << ":" << f.name << std::endl;    
  }  
}

输出是：

5:A
10:A
15:A
20:A
25:A
30:B
40:B
50:B
4

1 回答 1

1

是的，确实如此，来自这里的参考：

两个集合的并集由存在于其中一个集合或两者中的元素形成。第二个范围中在第一个范围内具有等效元素的元素不会复制到结果范围内。

如果您希望它从第二个（fooB）中选择，您可以交换参数：

std::set_union(fooB, fooB+5, fooA, fooA+5, std::back_inserter(fooUnion), comp);
于 2017-04-19T15:21:05.967 回答