map<A， set<A>> vs.<A> A 保存 A 集

map<A, set<A>> vs. set<A> where A holds set of A

本文关键字：lt gt vs 保存 map set 更新时间：2023-10-16

我想用C++表示一个图形。

我正在解析我的输入数据，这些数据是（1）节点和（2）节点之间的连接。

我的问题是关于保存节点和连接的数据结构：

我

的第一个方法是我从 C 中知道的一种链表，但使用 STL 容器：保存节点名称的class A和用于存储指向已连接节点的指针的std::set<A*>。像这样的东西（不可编译，只是想法的草稿）：

class A
{
    private:
        std::string name;
        std::set<A*> links;
    public:
        // constr., destr., getter, setter, ...
};

我的第二个想法是std::map<A, std::set<A*> >甚至std::map<A, std::vector<A*> >在我看来，在这种情况下，这将是更好的方法。

当然，在这种情况下，class A将仅保留以下名称：

class A
{
    private:
        std::string name;
    public:
        // constr., destr., getter, setter, ...
};

我的图形用数据填充一次，初始化后不会应用删除/插入/更新操作。

如果有我没有提到的更好的数据结构方法，请随时启发我:)

这种方法似乎更经济：

class A
{
    std::string name;
    std::vector<A*> links;
}

原因如下：