c++ - 地图> vs. 集合，其中 A 持有 A* 的集合

Answer 1

这种方法似乎更经济：

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

原因：

1. map< A, vector > 必须保存 A 的副本（作为键），因此会增加内存需求，尤其是在名称很长且具有描述性的情况下。

2. 遍历节点时，您在任何给定时间都知道当前 A，并且可以直接访问链接的集合/向量；使用地图，您必须查找链接的集合/向量，这将是浪费时间。