std::unordered_set<Key,Hash,KeyEqual,Allocator>::emplace_hint
来自cppreference.com
< cpp | container | unordered set
| template <class... Args> iterator emplace_hint( const_iterator hint, Args&&... args ); |
(C++11 起) | |
插入新元素到容器，以 hint 为放置元素位置的建议。原位构造元素，即不进行复制或移动操作。
准确地以提供给函数的参数相同者，以 std::forward<Args>(args)... 转发调用元素的构造函数。
若因插入发生重哈希，则所有迭代器都被非法化。否则迭代器不受影响。引用不被非法化。重哈希仅若新元素数量大于 max_load_factor()*bucket_count() 才发生。
参数
| hint | - | 迭代器，用作插入新元素位置的建议 |
| args | - | 转发给元素构造函数的参数 |
返回值
指向新插入元素的迭代器。
若因元素已存在而失败，则返回指向拥有等价关键的既存元素。
异常
若任何操作抛出异常，则此函数无效果（强异常保证）。
复杂度
平均为均摊常数，最坏情况下与容器大小成线性。
参阅
| 原位构造元素 (公开成员函数) | |
| 插入元素或结点 (C++17 起) (公开成员函数) |