c++ - 指向同一类类型设计可行性的指针 vector

Question

如果我想要一个类，它有一个指向其他相同类型类的指针 vector ，可以允许循环，这有多危险？例如，假设我有一个如下所示的文本文件:

city=Detroit
{
    sister=Toyota
    sister=Dubai
    ...
}
...

首先，文件被读入一系列临时类 ParsedCity，其中包含城市名称和姐妹城市的名称。在文件中包含所有城市后，我创建了实际的城市类。

class City
{
    private:
        std::string name;
        std::vector<City*> sisterCities;
    public:
        City(const std::string& aName);
        CreateRelations(const ParsedCity& pcs); 
        std::string Name() const { return name; }
};

//If this were to represent Detroit, pc would contain a vector of strings
//containing Toyota and Dubai.  Cities contain the actual classes that sister
//cities should point to.  It holds all cities of the world.
City::CreateRelations(const ParsedCity& pc, std::vector<City>& cities)
{
    for (unsigned int i = 0; i < pc.ParsedSisterCities().size(); i++)
    {
        for (unsigned int j = 0; j < cities.size(); j++)
        {
            if (pc.ParsedSisterCities()[i] == cities[j].Name())
            {
                sisterCities.push_back(&cities[j]);
                break;
            }
        }
    }
}

我担心的是，如果更多城市被插入主城市 vector ，该 vector 将重新调整大小，重新定位到其他地方，并且我所有的城市都将指向悬挂指针的姐妹城市。至少这是我基于我对 vector 类的了解而认为会发生的事情。如果世界上所有的城市和姐妹城市都存储在一个链表中，这会解决我的问题吗？我想要一个保证，一旦一座城市建成它就不会移动(在内存中。双关语不好吗？)

这对我来说似乎是一个棘手的问题。就好像我称底特律为姐妹城市，我可以称它为姐妹城市，等等。然后我就可以回到底特律了!如果托皮卡将其名称更改为 Google，托皮卡的所有姐妹城市都应该自动知道(因为它们都指向内存中托皮卡所在的同一地点)。

感谢任何建议!

Answer 1

如果你有一个指针 vector ，并且 vector 调整大小，指针在内存中的位置不受影响，所以你所有的指针都保持有效。

此解决方案的最大问题是，您应用于数据结构的任何递归算法都必须具有某种机制来检测循环，否则您将因无限递归而导致堆栈溢出。

编辑:

我刚刚意识到我最初误读了你的问题。如果 cities vector 调整大小，任何指向其元素的指针都将变得无效。最好的选择是在该 vector 中存储指向城市的指针。为了使其更易于管理，我建议您使用 boost::ptr_vector .这样做的好处是，即使您从 vector 中删除了一个城市，或者您对 vector 中的城市重新排序(例如，如果您想按名称对它们进行排序以加快查找速度)，指向城市的指针仍然有效。