unordered_multiset emplace_hint() 函数在C++ STL中
unordered_multiset::emplace_hint() 是C++ STL中的内置函数,它将一个新元素插入到unordered_multiset容器中。 它从参数提供的位置开始搜索元素插入点。 位置仅作为提示,不决定插入的位置。 根据容器的标准自动在位置上插入。 它将容器的大小增加一。
语法:
参数: 函数接受两个强制参数,如下所述:
- position: 它指定指向要开始查找插入的位置的迭代器。
- val: 它指定要插入到容器中的元素。
返回值: 它返回一个指向新插入的元素的迭代器。 下面的程序说明了上述功能:
程序1:
输出:
时间复杂度: O(n)
辅助空间: O(n)
程序2:
输出:
时间复杂度: O(n)
辅助空间: O(n)