我有一个带有边缘类的图。我希望边缘是可复制的,但是问题是边缘包含多态内容std::mapstd::unique_ptr
我有一个边缘信息的基类。如果边缘需要一些额外的信息,我可以制作此信息类的子类并将其添加到边缘。然后将此信息以信息的类型为键存储在 map 中。

class Edge {
private:
    std::size_t from;
    std::size_t to;
    std::map<std::type_index, std::unique_ptr<EdgeInformation>> info;
public:
    Edge(std::size_t from, std::size_t to) : from(from), to(to) {
    }

    std::size_t start() const {
        return from;
    }

    std::size_t end() const {
        return to;
    }

    template <typename T, typename... Args>
    void addInfo(Args&&... args) {
        info[typeid(T)] = std::make_unique<T>(std::forward<Args>(args)...);
    }
    template <typename T>
    bool hasInfo() {
        return info.find(typeid(T)) != info.end();
    }
    template <typename T>
    T getInfo() {
        return info[typeid(T)];
    }
    template <typename T>
    void removeInfo() {
        info.erase(std::remove(info.begin(), info.end(), typeid(T)), info.end());
    }

    Edge flipped() const {
        auto flipped_edge = Edge{to, from};
        for(auto &entry : info) {
            // add info to flipped edge here!
        }
        return flipped_edge;
    }
};

在底部,您会看到函数flipped(),该函数应返回起始和结束方向相反的边。我当前的问题是我不知道如何复制边缘信息图。

我的EdgeInformation只是一个基本类,没有任何字段或方法。

最佳答案

正如@ Jarod42所说的那样,我只需要向我的EdgeInformation类添加一个克隆方法。所以我的flipped()方法现在可以写成:

Edge flipped() const {
    auto flipped_edge = Edge{to, from};
    for(auto &entry : info) {
        flipped_edge.info[entry.first] = entry.second->clone();
    }
    return flipped_edge;
}

非常感谢。

10-05 22:45