在C++ STL中使用unordered_map emplace_hint()函数
unordered_map::emplace_hint() 是C++ STL中的内置函数,它用给定的提示将键及其元素插入到unordered_map容器中。它有效地将容器大小增加了一个,因为unordered_map是存储带有元素值的键的容器。提供的提示不会影响要输入的位置,它仅增加了插入的速度,因为它指向从哪里开始查找排序的位置。它按照容器遵循的相同顺序插入。它的工作方式类似于unordered_map::emplace()函数,但是如果用户提供了精确的位置,则有时比它更快。如果键已经存在于地图容器中,则不插入该键和元素,因为地图只存储独特的键。
语法:
参数:
- position: 指定要从哪里开始搜索排序操作,从而使插入更快。
- key: 指定要插入到unordered_map容器中的键。
- element: 指定要插入到unordered_map容器中的键的元素。
返回类型: 此函数不返回任何内容。
时间复杂度: 在最坏情况下为O(n)。以下程序说明了emplace_hint()方法:
示例1:
输出:
示例2
输出: