我有一个 std::map
和一个 std::list
.我希望容器中的元素具有相反容器的迭代器类型。
我如何对它们进行类型定义?
示例:
typedef std::map<MyKeyClass, typename MyList::iterator> MyMap;
// ^ MyList not defined.
typedef std::list<typename MyMap::iterator> MyList;
当然颠倒两条线是行不通的。
我也试过
typedef std::map<MyKeyClass,
typename std::list<typename MyMap::iterator>::iterator> MyMap;
typedef std::list<typename MyMap::iterator> MyList;
但这也不起作用。
更新:
我需要这个的原因是通过订单的两个方面来跟踪键/值对。假设我有一个 map<KEY,VALUE>
.它按 KEY 排序,通过键查找值很快。但我也想在添加值时跟踪这些值。我想知道最近最少添加哪个值。为此,我使用列表。我需要一个迭代器从 map 返回列表的原因是要删除容器中的元素。当我通过键删除 map 中的一个元素时,我也需要删除列表中的一个元素。我还需要相反的东西(删除最近最少的值)。
我发现我明确使用指针(如评论中所示)的想法行不通,因为我实际上需要一个迭代器来删除容器中的元素。
更新 2:
我问这个是因为我觉得我不能这样做有点奇怪。我经常使用 STL 容器作为基本数据结构(每个人都这样做)。例如,std::map
可以用作具有显式结构和指针的二叉树实现的替代方案。 STL容器设计得很好,我没有经历过我不能用STL容器来表达一些可以用struct和指针完成的结构。他们可能不保证 STL 容器具有与结构和指针结构相同的属性。但是,对于如此简单的结构,我还是觉得有点奇怪,我不能用 STL 容器来表达它。
最佳答案
您可能正在寻找一个多索引容器,就像在 boost 中找到的那样。它允许您通过多种键类型对 map /集合进行排序和访问。
Boost bimap 是一个类似的工具,只有两个键/索引,本质上允许您通过键和值访问 map 。
关于c++ - Typedef 相互引用的 STL 容器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24842076/