使用地图代替矢量

Question

我正在扩展一个已经存在的C ++代码。 其中一个类成员是另一个类对象的矢量类型：

class Road
{
  ....
  vector<Link*> links;  //Link is just another class
}

其他模块通过许多序列迭代器使用此类及其成员。 现在，在扩展代码的同时，我需要向Link类添加一个名为linkID的成员，并使用该linkID查找/访问我的“ Link”对象。

问题：我不会通过遍历数百万个项目来在向量中搜索Link对象（使用LinkID），而只是查找特定的Link对象。 最好的解决方案是“地图”！ 对？

....
map<linkID,*link> links
....
lnk=links[linkID]
.........

但是问题是我无法修改当前的源代码，除非进行非常小的修改，例如添加linkID等。

所以我的明显问题是：是否可以使用map代替vector（如何使用）。 换句话说，我想创建一个地图，将其填满，然后将其视为矢量。 可能？ 谢谢您的意见

Answer 1

最好的解决方案是“地图”！ 对？

是的，听起来地图是您问题的最简单解决方案。 但是，我将使用查找和插入方法，而不是使用operator []。

最初，您可以更改代码以使用这种类型的映射std::map< unsigned int, link* > ，因为这与vector< link* >最相似。 然后，您可以轻松切换到std::map< LinkId, link* > 。

Answer 2

这样就不可能将地图伪装成矢量。

从理论上讲，您可以尝试实现一个从vector 派生的新类（即，使用std::vector作为基类）。 它可以在内部使用地图，而在外部可以使用向量的界面（由于它是从向量派生的，因此可以作为向量的替代品）。

在实践中，您可能会遇到许多问题。 显然，您也将继承向量的内部数据结构，因此您将在实现中将其忽略，即将其留空。 正如@Als在下面的注释中指出的那样，从STL类（ basic_除外）派生也违反建议的做法，并且可能有风险。

如果有机会通过重写现有代码的较大部分来避免这种情况，则应该这样做。 但是，如果不可避免，则使用继承可能会起作用。

Answer 3

我认为您可能能够做的是建立一个增强的数据结构：一个vectormap ，它使您可以通过linkID对项进行键控访问，并且还支持std::vector的操作。 该对象的[]运算符可能会重载，因此links[3]使您可以对向量进行位置访问， links[linkID]在地图中查找链接ID。 如果代码需要它们，则可以支持push_back之类的东西： push_back必须将元素推入向量中，然后再执行map[item->linkID] = item才能将其输入到地图中。 您可能会得到图片。

Answer 4

我为铁路网做了这么多卫星。 基本类是链接和节点。 实际的铁路和最终路线均基于这些。 IIRC我使用std::list包含链接和节点，并使用向量的向量来包含实际轨道。

Answer 5

如果linkID是Link的成员，则正确的解决方案是std::set<Link*, OrderByLinkID> 。 如果第一个具有较小的linkID成员，则OrderByLinkID谓词将采用两个Link*并返回true。

结果是std :: set仍然包含Link* ，您可以像std :: vector一样对其进行迭代。 相比之下，使用std :: map最终要遍历std::pair<Link*, LinkID> ，这是一个更大的更改。