随笔 - 46  文章 - 39  trackbacks - 0
<2012年3月>
26272829123
45678910
11121314151617
18192021222324
25262728293031
1234567

常用链接

留言簿(2)

随笔分类

随笔档案

友情链接

搜索

  •  

最新评论

阅读排行榜

评论排行榜

随机访问容器

容器
类目:容器

描述
随机访问容器是一个迭代器类型为随机访问迭代器的可逆容器。它提供常量缓冲时间来访问随机元素。

改善自

可逆容器

相关类型

除了定义在可逆容器中的类型,没有其他额外类型。尽管这个迭代器类型的需求加强了:必须是随机访问迭代器。

标记法

X 随机访问容器模型类型
a,b X类型对象
T X类型的值

定义

有效表达式

除了定义在可逆容器中的表达式外,下面的表达式也必须有效。
名称                         表达式    类型需求                                返回类型
Element access(访问元素)   a[n]      n可以转换成size_type                    如果可变,那么是引用,否则为常量引用

表达式语义

一个表达式的语义只在这个情况下定义,当他在可逆容器中没有定义,或者有额外的信息。
名称                         表达式  前提              语义                   后置
Element access(访问元素)     a[n]    0<=n<a.size()     返回容器的第n个元素

复杂度保证

访问元素的运行时复杂度为缓冲常量时间。

不变量

Element access(访问元素) a[n]返回的元素与增加a.begin()n次得到的结果迭代器解引用是一样的。

模型

vector
deque

注释

参见

Iterator overview,随机访问迭代器,Sequence
posted on 2012-03-31 13:52 canaan 阅读(1596) 评论(0)  编辑 收藏 引用 所属分类: 外文翻译

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理