多哈希关联式容器


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

说明

多哈希关联式容器既是哈希关联式容器，也是多关联式容器。也就是说，它是一个具有这样属性的哈希关联式容器：容器中的任意数量的元素都可以具有相同的键

细化

哈希关联式容器, 多关联式容器

关联类型

无，但哈希关联式容器和多关联式容器要求中描述的类型除外。

符号

`X`	哈希关联式容器模型的类型
`a`	类型对象`X`
`t`	类型对象`X::value_type`
`k`	类型对象`X::key_type`
`p`, `q`	类型对象`X::iterator`
`n`	类型对象`X::size_type`
`h`	类型对象`X::hasher`
`c`	类型对象`X::key_equal`

定义

有效表达式

除了哈希关联式容器和多关联式容器中定义的表达式外，还必须有以下表达式有效。

名称	表达式	类型要求	返回类型
范围构造函数	X(i, j) X a(i, j);	`i`和`j`是输入迭代器，其值类型可转换为`T` [1].	`X`
带存储桶数量的范围构造函数	X(i, j, n) X a(i, j, n);	`i`和`j`是输入迭代器，其值类型可转换为`T` [1].	`X`
带哈希函数的范围构造函数	X(i, j, n, h) X a(i, j, n, h);	`i`和`j`是输入迭代器，其值类型可转换为`T` [1].	`X`
带键相等的范围构造函数	X(i, j, n, h, k) X a(i, j, n, h, k);	`i`和`j`是输入迭代器，其值类型可转换为`T` [1].	`X`

表达式语义

名称	表达式	先决条件	语义	后置条件
范围构造函数	X(i, j) X a(i, j);	`[i,j)`是有效的范围。	创建一个关联式容器，其中包含范围中的所有元素`[i,j)`，使用`hasher()`作为哈希函数，使用`key_equal()`作为键相等函数。	`size()`等于`i`到`j`. 存储桶数量是未指定默认值。哈希函数是`hasher()`，键相等函数是`key_equal()`.
带存储桶数量的范围构造函数	X(i, j, n) X a(i, j, n);	`[i,j)`是有效的范围。	创建一个关联式容器，其中包含范围中的所有元素`[i,j)`，至少使用`n`个存储桶，并且使用`hasher()`作为哈希函数，使用`key_equal()`作为键相等函数。	`size()`等于`i`到`j`. 存储桶数量大于或等于`n`. 哈希函数是`hasher()`，键相等函数是`key_equal()`.
带哈希函数的范围构造函数	X(i, j, n, h) X a(i, j, n, h);	`[i,j)`是有效的范围。	创建一个关联式容器，其中包含范围中的所有元素`[i,j)`，至少使用`n`个存储桶，并且使用`h`作为哈希函数，使用`key_equal()`作为键相等函数。	`size()`等于`i`到`j`. 存储桶数量大于或等于`n`. 哈希函数是`h`，键相等函数是`key_equal()`.
带键相等的范围构造函数	X(i, j, n, h, k) X a(i, j, n, h, k);	`[i,j)`是有效的范围。	创建一个关联式容器，其中包含范围中的所有元素`[i,j)`，至少使用`n`个存储桶，并且使用`h`作为哈希函数，使用`k`作为键相等函数。	`size()`等于`i`到`j`. 存储桶数量大于或等于`n`. 哈希函数是`h`，键相等函数是`k`.

复杂度保证

范围构造函数、带存储桶数量的范围构造函数、带哈希函数的范围构造函数以及带键相等的范围构造函数，它们在j - i.

中都是线性的

不变量

模型
散列多重集

散列多重映射

[1]目前（1998 年初），并非所有编译器都支持“成员模板”。如果编译器支持成员模板，那么i和j可能符合输入迭代器要求的任何类型。但是，如果你的编译器还不支持成员模板，那么i和j必须属于const T*或X::const_iterator.

另请参见

关联容器、哈希关联容器、唯一哈希关联容器、排序关联容器