【发布时间】:2012-03-19 04:25:55
【问题描述】:
问题概要
给定一个std::vector<T>,我如何创建一个视图 来公开std::vector<std::pair<T, T>> 的接口,其中每一对由基础向量中的两个连续元素组成?
详情
目标是在同一存储上创建多个容器抽象,即std::vector<T>。 T 类型是某种有区别的联合,就像 Boost Variant。给出了存储要求,否则我将简单地使用std::vector<std::pair<T, T>>。我想支持的存储视图是集合(唯一元素)和表(关联数组、唯一键)。前者通过确保设置唯一性属性很简单,但后者需要处理键和值。
为了支持std::vector<T> 上的关联数组语义,我目前认为最好的方法是创建std::vector<std::pair<T, T>> 形式的视图,并且该视图将允许我使用 STL 算法来维护所需的属性.这听起来像是一个好策略吗?还有其他想法吗?
相关
如果我有一个遍历每个偶数元素的迭代器 i 和遍历每个奇数元素的迭代器 j,我会想到 Boost 的 zip iterator,这将启用(i,j) 对中的迭代。但我的用例略有不同,因为我没有两个单独的容器。
【问题讨论】:
-
我不确定您所说的 view 是什么意思。将
vector的pair的迭代器放入vector<T>怎么样?或者一个自定义类来代替pair<...>,它在vector<T>中维护一个迭代器,有时会复制该迭代器并增加它? -
在
boost::iterator_facade方面实现起来应该很简单。 -
问题的最初部分似乎表明您可以简单地定义自己的
iterator类。它将包含一个普通的vector::const_iterator作为成员并定义operator*使其返回一对,并定义operator++使其将内部迭代器递增两次。但我不明白这如何使您能够提供向量的关联数组“视图”。成对元素仍将按原始顺序排列。不会有重复数据删除或映射的概念。 -
再次阅读后,我意识到您显然以某种方式确保存储在向量中的连续对是这样的,它们可以是关联数组的条目。 IE。每对的第一个元素是唯一的,等等。在这种情况下:您唯一需要迭代器吗?或者您是否还需要搜索键并返回值、插入新对等功能?换句话说,您是否希望实现一个基于
vector的类来实现map的完整接口? -
@jogojapan:是的,我实际上是在
vector<T>之上实现map,但是,不是在vector<pair<T,T>>之上。看来我只需要定义一个自定义迭代器?!
标签: c++ stl vector iterator containers