set_union() 不适用于一组字符串

Question

我试图找出两个包含字符串的集合的并集，使用set_union(...) 函数。但是，它在stl_algo.h ar line no 4948 内抛出错误-

错误： passing 'const std::__cxx11::basic_string<char>' as 'this' argument discards qualifiers [-fpermissive]

我的代码：

#include<bits/stdc++.h>

using namespace std;

int main()
{
    int t,k, tmp, i=1,j,l,m,n,x1,x2;
    cin>>n;
    string st,stt;
    set <string> set1,set2,set3;
    set1.insert("sdsd");
    set1.insert("sdswewd");
    set1.insert("ssd");

    set2.insert("sdsd");
    set2.insert("sdfewew");
    set2.insert("ssd");
    set_union(set1.begin(),set1.end(),set2.begin(),set2.end(),set3.begin());

    return 0;
}

Answer 1

尝试使用std::inserter

set_union( set1.begin(), set1.end(), set2.begin(), set2.end(),std::inserter( set3, set3.begin() ));

更新：

a1.begin() 根本不是输出迭代器。插入器（a1，a1.begin（）） 返回一个输出迭代器，它将调用集合的插入函数 对于每个元素... Why do we need an inserter function call when doing a set_union for a set?

此外，由于我们正在处理 std::set 一个保证唯一性的容器，我们不需要采用 set_union，因为简单的集合插入也将确保它不会创建相同元素的副本。

//insert all element of set 1 to set 3
set3.insert(set1.begin(),set1.end());
//insert all elements of set 2 (that is not in set 1) to set 3
set3.insert(set2.begin(),set2.end());

Answer 2

正如另一个答案中提到的，std::inserter 可以完成这项工作。或者，您可以将set_union 的输出存储在vector 中，如有必要，使用输出vector 中的值构造另一个set。

但是，应该注意的是，这种方法要求您在运行时（由用户设置）或编译时知道向量的大小。在后一种情况下，您可以使用std::array。如果输出未知（即计算），则输出向量可能足够大以存储结果，您的程序将崩溃（内存泄漏）。

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

int main()
{
    std::set<std::string> set1,set2;
    set1.insert("sdsd");
    set1.insert("sdswewd");
    set1.insert("ssd");

    set2.insert("sdsd");
    set2.insert("sdfewew");
    set2.insert("ssd");

    std::vector<std::string> output(4);
    std::set_union(set1.begin(),set1.end(),set2.begin(),set2.end(),output.begin());

    std::set<std::string> set3(output.begin(),output.end());
}

在线示例：https://rextester.com/MUPHB45816

还有一个使用向量的代码示例here。