SGI

简单关联容器

类别: 容器 组件类型: 概念

描述

简单关联容器是一个关联容器,其中元素本身就是键。简单关联容器中的键不与任何附加值关联。

细化自

关联容器

关联类型

无,除了关联容器要求中描述的那些。但是,简单关联容器引入了两个新的类型限制。
键类型 X::key_type 与之关联的键的类型X::value_type。类型key_typevalue_type必须是相同的类型。
迭代器 X::iterator 用于迭代简单关联容器元素的迭代器类型。类型X::iteratorX::const_iterator必须是相同的类型。也就是说,简单关联容器不提供可变迭代器。 [1]

符号

X 简单关联容器模型的类型
a 类型为的对象X
k 类型为的对象X::key_type
p, q 类型为的对象X::iterator

定义

有效表达式

无,除了关联容器要求中定义的那些。

表达式语义

复杂度保证

不变量

元素的不可变性 简单关联容器的每个元素都是不可变的。可以插入和删除对象,但不能修改。 [1]

模型

备注

[1] 这是关联容器的键不可变性不变量的结果。键永远不能被修改;简单关联容器中的值本身就是键,因此简单关联容器中的值不能被修改。

另请参阅

关联容器配对关联容器
[Silicon Surf] [STL Home]
版权所有 © 1999 Silicon Graphics, Inc. 保留所有权利。 商标信息