1

我正在使用 set_union（包含在 algorithm.cpp 中）并在 STL 库中设置。

我的集合包含一个自定义类 Vertex 的对象，其中我重载了 operator=

这是顶点类：

class Vertex {
public:
    City city;
    bool wasVisited;
    Vertex() {};
    Vertex(City c) {city = c; wasVisited = false;}
    double getWeightToVertex(Vertex v) {return city.getWeightWith(v.city);}
    Vertex& operator=(const Vertex&v) {
        if(this == &v)
            return *this;
        city = v.city;
        return *this;
    }
};

问题在于以下几行，包含在不同类的方法中。

for(int i=0; i<nEdges; i++) {
        Edge e = edges[i];
        Vertex start = vertexList[e.start];
        Vertex end = vertexList[e.end];
        if(sets[e.start].find(vertexList[e.end]) == sets[e.start].end()) { // The two vertices do not belong to the same set
           //Add the edge to our MST
            MST[nValidEdges] = e;
            nValidEdges++;
            //Get the union of vertex sets and insert it
            //in the corresponding place in the dynamic array
            set<Vertex> unionSet;
            set_union(sets[e.start].begin(), sets[e.start].end(), sets[e.end].begin(), sets[e.end].end(), unionSet.begin());
            sets[e.start] = unionSet;
        }
    }

该代码在 algorithm.cpp 中生成编译错误，更具体地说，在 set_union 的代码中，它声明对于两个类型为“InputIterator”的对象没有可行的重载 operator=。

这是编译器错误位置：

template <class _InputIterator, class _OutputIterator>
inline _LIBCPP_INLINE_VISIBILITY
_OutputIterator
__copy(_InputIterator __first, _InputIterator __last, _OutputIterator __result)
{
    for (; __first != __last; ++__first, ++__result)
        *__result = *__first; //Error Here: No Viable Overloaded '='
    return __result;
}

我在这里想念什么？

4

1 回答 1

2

除了完全Vertex::operator=错误（可以删除）之外，错误的原因是您需要将 unionSet 包装在插入器中。

set_union(sets[e.start].begin(), 
    sets[e.start].end(), 
    sets[e.end].begin(), 
    sets[e.end].end(), 
    inserter(unionSet, unionSet.begin()));

在“覆盖”模式下过大的功能set_union，即它们覆盖您正在写入的容器的现有元素。如果要将元素添加到空容器中，则必须使用插入器之类的适配器。

于 2013-12-02T12:18:17.847 回答