唯一关联容器


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

唯一关联容器是一个关联容器，其属性是容器中的每个键都是唯一的：唯一关联容器中的任意两个元素均没有相同的键。

除了由关联容器定义的关联类型之外，没有其它关联类型。

除了在关联容器中定义的表达式之外，以下表达式还必须有效。

名称	表达式	表达式语义	前提条件	语义
范围构造函数	X(i, j) X a(i, j);	`后置条件`[i,j)	是一个有效的范围。`后置条件`创建一个关联容器，其中包含该范围内的所有元素	`，这些元素具有唯一键。`size()`i`小于或等于从`j`.
的输入迭代器	`插入元素`		到`t`只在`a`没有包含一个其键与`a`的键相同的元素时才将`t`插入`中。返回值是一个` `pair`. `P`P.first`t`. `是一个指向其键与`的键相同的元素的迭代器`P.second`是一个`bool`：如果`t`实际上已经插入到`a`中，则该`bool`：如果`t`为`a`true`a`，如果`t`.	`P`未插入到`中，则该`bool`t`为`a`false`1`没有包含一个其键与`是一个指向其键与`，即如果`bool`.
pair<X::iterator, bool>	`插入范围`	`已经包含一个与`[i,j)	的键相同的元素，则该`插入元素`bool`t`为`已经包含一个与`false`a`没有包含一个其键与`a`是一个可解引用的迭代器。	*(P.first)`a`与`具有相同的键`.
void	`计数`		的大小`a`增加了`k`.	是`0`[i, j)`1`.

对于范围内的迭代器指向的每个对象

。每个元素均插入到中，而没有包含与该元素具有相同键的元素。的大小，即如果具有相同的键.

唯一性	没有两个元素具有相同的键。等价地，这意味着对于每个对象`k`的类型`key_type`, `计数`返回`0`[i, j)`1`.

[1] 目前（1998 年初），并非所有编译器都支持“成员模板”。如果您的编译器支持成员模板，则iandj可以是符合输入迭代器要求的任何类型。但是，如果您的编译器尚不支持成员模板，则iandj必须是类型const T*或类型X::const_iterator.