多重有序关联容器


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

多重有序关联容器是一个有序关联容器，它同时也是一个多重关联容器。也就是说，它是一个有序关联容器，其中容器中的任何数量的元素都可以具有相等的键。

无，除了有序关联容器和多重关联容器需求中描述的那些。

除了在有序关联容器和多重关联容器中定义的表达式外，以下表达式也必须有效。

名称	表达式	类型需求	返回类型
范围构造函数	X(i, j) X a(i, j);	`i`和`j`是输入迭代器，它们的可转换值为`t` [1].	`X`
使用比较的范围构造函数	X(i, j, c) X a(i, j, c);	`i`和`j`是输入迭代器，它们的可转换值为`t` [1]. `c`是一个`key_compare`.	`X`
类型对象	`插入提示`		`a.insert(p, t)`
迭代器	`插入范围`	`i`和`j`是输入迭代器，它们的可转换值为`X::value_type`. [1]	`a.insert(i, j)`

名称	表达式	表达式语义	前提条件	语义
范围构造函数	X(i, j) X a(i, j);	`后置条件`[i,j)	是一个有效范围。`后置条件`创建一个关联容器，其中包含范围`中的所有元素。容器使用的比较对象是`.	`key_compare()`size()`i`等于从`j`.
使用比较的范围构造函数	X(i, j, c) X a(i, j, c);	`后置条件`[i,j)	是一个有效范围。`后置条件`创建一个关联容器，其中包含范围`c`.	`key_compare()`size()`i`等于从`j`.
类型对象	`插入提示`	`p`到`a`.	在`t`中的非奇异迭代器`a`插入`p`进入	`a`。参数`t`是一个提示：它指向搜索开始的位置。返回值是一个可解除引用的迭代器，它指向刚刚插入的元素。`a`包含一个键与`1`.
迭代器	`插入范围`	`相同的元素。`[i,j)	的大小`增量为`[i, j)`t`等同于`相同的元素。`a.insert(t)`a`.	对于每个对象`a`包含一个键与`，由范围`.

中。的大小为j - i复杂性保证是范围的大小。但它们在复杂性保证中是线性的，如果范围已经由value_comp().

按提示插入通常是对数的，但如果t立即插入之前p.

插入范围通常在的大小为j - i复杂性保证是范围的大小。但它们在复杂性保证中是线性的，如果范围已经由value_comp().

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