如何在 VC++ 中使用 set_intersection 和 std::set？

Question

我正在尝试用 VC10 编译 VC6 项目... 我用 set_intersection 得到一个错误 C2678：我写了一些例子来理解。谁能解释一下如何编译这个 sn-ps ？

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

int main( )
{
    using namespace std;

    typedef set<string> MyType;

    MyType in1, in2, out;
    MyType::iterator out_iter(out.begin()); 

    set_intersection(in1.begin(),in1.end(), in2.begin(), in2.end(), out_iter);
}

输出：

c:\program files\microsoft visual\studio 10.0\vc\include\algorithm(4494): error C2678: '=' binary: 未定义运算符，它采用'const std::basic_string 类型的左操作数<_elem>'（或没有可接受的转换）

如果我使用std::vector 而不是std::set，则编译成功。 可以接受）

Answer 1

试试 set_intersection(in1.begin(),in1.end(), in2.begin(), in2.end(), <b>inserter(out, out.begin()) </b> );

这是因为 set_intersection 想要写入输出迭代器，导致输出容器变大。然而，这不能只用一个迭代器来完成（它可以用来覆盖现有元素但不会增加大小）

编辑：修正错字。使用插入器添加到集合中。 back_inserter 仅适用于向量等。

编辑 2：修复了另一个错字。 STL inserter 需要第二个参数，它是指向可能插入位置的提示迭代器。谢谢 chepseskaf。