如果我想要一个类,该类具有指向相同类型的其他类的指针 vector ,并且可以允许循环,那么这有多危险?例如,假设我有一个如下所示的文本文件:
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;
}
}
}
}
我担心的是,如果更多的城市被插入主城市 vector 中,该 vector 将重新调整大小,重新定位到其他地方,并且我的所有城市都将指向悬挂指针的姐妹城市。至少这是我的想法,基于我对 vector 类的了解将会发生。如果世界上所有的城市和姐妹城市都存储在一个链表中,这能解决我的问题吗?我想要一个保证,一旦一座城市建成,它就不会移动(在内存中。双关语不好?)
这对我来说似乎是一个棘手的问题。就像我称底特律为姐妹城市一样,我可以称其为姐妹城市,等等。然后我就可以回到底特律!如果托皮卡更名为 Google,托皮卡的所有姐妹城市都应该自动知道(因为它们都指向托皮卡在内存中的同一位置)。
如有任何建议,我们将不胜感激!
最佳答案
如果您有一个指针 vector ,并且该 vector 调整了大小,则内存中的指针位置不会受到影响,因此所有指针仍然有效。
此解决方案的最大问题是,应用于数据结构的任何递归算法都必须具有某种机制来检测循环,否则最终将因无限递归而导致堆栈溢出。
编辑:
我刚刚意识到我最初误解了你的问题。如果cities
vector 调整大小,任何指向其元素的指针都将变得无效。最好的选择是在该 vector 中存储指向城市的指针。为了使其更易于管理,我建议您使用 boost::ptr_vector
。这样做的好处是,即使您从 vector 中删除城市,或者对 vector 中的城市重新排序(例如,如果您想按名称对它们进行排序以加快查找速度),指向城市的指针仍然有效。
关于c++ - 指向同一类类型设计可行性的指针 vector ,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10335899/