使用 set_union 和 set_intersection 时出错

Question

我有两组，我正在尝试进行并集（在进行相交时出现相同的错误）。这是错误：

error C3892: 'std::_Tree_const_iterator<_Mytree>::operator *' : you cannot assign to a variable that is const

代码片段（如果我用 --> 注释掉该行，那么代码就会编译，并且我的联合工作方式可以正常工作）：

    set<Line *>::iterator it;
    set<Line *> * newSet = new set<Line *>();
    leftLines = pLeft->getSet();
    rightLines = pRight->getSet();
 -->it = set_union(leftLines->begin(),leftLines->end(),rightLines->begin(), rightLines->end(), newSet->begin());
    for(it = leftLines->begin(); it != leftLines->end(); it++)
    {
        newSet->insert(*it);
    }
    for(it = rightLines->begin(); it != rightLines->end(); it++)
    {
        newSet->insert(*it);
    }
    it = newSet->begin();
    while(it != newSet->end())
    {
        result->insert(*it);
        it++;
    }

我确信这很愚蠢，但我很友善的丢失。我认为代码片段应该足够了，但我可以提供其他需要的内容。谢谢。

Answer 1

这是 C++，而不是 Java [编辑：或 .NET]。您几乎肯定想将（例如）：替换

set<Line *> * newSet = new set<Line *>();

为：

set<Line *> newSet;

...或者，更好的是，可能只是：

set<Line> newSet;

虽然根据您发布的代码不可能确定，但​​您的 left 和 right 也不应该处理指针——如果它们要做任何类似的事情，引用可能更有意义（尽管，正如我所说，仅根据您发布的内容，无法确定）。

完成此操作后，您会遇到一个小问题：set（或multiset、map或set上的“正常”迭代器code>multimap) 实际上是一个 const_iterator。一旦将某些内容插入到关联容器中，就不允许更改它，因为这可能会破坏集合的不变量（正在排序）。如果要更改现有项目，则需要从容器中删除该项目，进行更改，然后将更改后的对象插入回容器中。就您而言，您只是插入新项目，因此您需要一个 insert_iterator。

由于您不打算修改 left 或 right，因此您也可以将它们视为 const：

std::set_union(left.cbegin(), left.cend(), 
               right.cbegin(), right.cend(), 
               std::inserter(newSet, newSet.end()));

如果您决定模拟如果您自己使用 set_union ，您可以执行以下操作：

std::set<Line> newSet(left.cbegin(), left.cend());  
std::copy(right.cbegin(), right.cend(), std::inserter(newSet, newSet.end()));

编辑：

您通常希望将迭代器传递到容器中，而不是传递指向容器的指针。例如，要打印内容，您显然现在有类似的内容：

void print_data(std::vector<Line *> const *data) { 
     for (int i=0; i<data->size(); i++)
         std::cout << *(*data)[i] << "\n";
}

它可能有更多格式等，但目前我们将忽略这些细节并假设它就是这么简单。要直接从您选择的容器写入数据，您通常需要一个能够接受任意类型的迭代器的模板：

template <class inIt>
void print_data(inIt begin, inIt end) { 
     while (begin != end) 
         std::cout << *begin++ << '\n';
}

但是，我们可以更进一步，并将输出指定为迭代器：

template <class inIt, class outIt>
void print_data(inIt begin, inIt end, outIt dest) { 
    while (begin != end) {
        *dest++ = *begin++;
        *dest++ = '\n';
    }
}

您可以再走一步，允许用户指定在项目之间使用的分隔符，而不是总是使用 '\n'，但此时，您只需复制标准库中已有的内容即可 - std::copy 和 std::ostream_iterator 的组合，这就是您在现实中可能想要处理这个问题的方式：

std::copy(newSet.begin(), newSet.end(), 
          std::ostream_iterator<Line>(std::cout, "\n"));

但是请注意，就标准而言库关心，ostream_iterator 只是另一个迭代器。如果您只想打印 left 和 right 的并集，您甚至可以跳过创建一个集合来保存该并集，而直接将其打印出来

std::set_union(left.cbegin(), left.cend(),
               right.cbegin(), right.cend(), 
               std::ostream_iterator<Line>(std::cout, "\n"));

：事实上，ostream_iterator 写入文件而不是将内容放入普通集合中，这一事实与标准库完全无关。它有几个迭代器类，并且可以将输出写入任何建模正确类的迭代器。

现在，可以这么说，我可能有点操之过急——在将数据写入控制台之前，可能需要对数据进行其他处理。我的观点并不是说您必须将联合直接写入标准输出，而是说您不一定必须在打印之前将其写入其他集合。

Answer 2

设置迭代器不是输出迭代器。使用这个：

set_union(leftLines->begin(),leftLines->end(),rightLines->begin(), rightLines->end(), inserter(*newSet, newSet->begin()));

另外，你为什么要填充newSet？在并集/交集之后保持原样，否则并集/交集将毫无意义。

set<Line *>::iterator it;
set<Line *> newSet; // No need to `new` this
leftLines = pLeft->getSet();
rightLines = pRight->getSet();
set_union(leftLines->begin(),leftLines->end(),rightLines->begin(), rightLines->end(), inserter(newSet, newSet.begin()));

// Assuming you really need the below code - you could likely just make an inserter directly on `result` instead of the copying.
it = newSet.begin();
while(it != newSet.end())
{
    result->insert(*it);
    it++;
}