Question

我正在尝试调用set_difference函数，并将结果放在std :: list上。理论上，可以在任何已排序的容器上执行此操作，对吗？

list<int> v;         

list<int> l1;  
list<int> l2;                   

list<int>::iterator it;

//l1 and l2 are filled here

l1.sort();
l2.sort();

it=set_difference(
   l1.begin(),
   l1.end(), 
   l2.begin(),
   l2.end(), 
   v.begin()
);

然而，

v作为空列表返回。是因为我不能在列表容器上使用它吗？

Answer 1

这是因为v.begin()是空序列的开始。这些元素几乎可以复制到任何地方。将其替换为std::back_inserter(v)。这将为您提供一个知道如何插入v的迭代器。

Answer 2

您需要提供插入的输出迭代器。尝试使用std::inserter。

std::list<int> a { 
  10, 10, 10, 11, 11, 11, 12, 12, 12, 13
};
std::list<int> b {
  10
};
std::list<int> diff;
std::set_difference(a.begin(), a.end(), b.begin(), b.end(),
    std::inserter(diff, diff.begin()));

列表容器上的std :: set_difference

2 个答案: