指向相同类类型设计可行性的指针向量

Vector of Pointers to Same Class Type Design Feasibility

本文关键字：可行性 指针 向量 同类 类型      更新时间：2023-10-16

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

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

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

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;
            }
        }
    }
}
我

担心的是，如果更多的城市被推入主城市向量，向量将重新调整大小，搬迁到其他地方，我的所有城市都将指向悬而未决的姐妹城市。 至少这是我的想法，根据我对向量类的了解。 如果世界上所有的城市和姐妹城市都存储在一个链接列表中，这会解决我的问题吗？ 我想要一个保证，一旦一个城市建成，它就不会移动（在记忆中。 双关语不好？

这对我来说似乎是一个棘手的问题。 好像我叫底特律的姐妹城市，我可以称它为姐妹城市，等等。 然后我就可以回到底特律了！ 如果托皮卡更名为谷歌，托皮卡的所有姐妹城市都应该自动知道（因为它们都指向托皮卡所在的记忆中的同一位置）。

任何建议不胜感激！

如果您有指针

向量，并且向量调整大小，则内存中的点位置不受影响，因此所有指针都保持有效。

这个解决方案最大的问题是，你应用于数据结构的任何递归算法都必须有一些机制来检测周期，否则你最终会因为无限递归而出现堆栈溢出。

编辑：

我

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

这对我来说似乎是一个棘手的问题。好像我称呼姐妹城市 底特律，我可以称之为姐妹城市，等等。然后我可能会回来 在底特律！

这是一个"循环参考"。 这在C++中不一定是问题，因为对象是手动deleted的。 但是，正如您所感知的那样，它可能会在您的设计中引入复杂性。

相关文章：