C++ Set 库 - emplace_hint 函数

描述

它返回一个指向新插入元素的迭代器。

声明

以下是 std::set::emplace_hint 在不同 C++ 版本中的工作方式。

C++98

template <class... Args>
  iterator emplace_hint (const_iterator position, Args&&... args);

C++11

template <class... Args>
  iterator emplace_hint (const_iterator position, Args&&... args);

返回值

它返回一个指向新插入元素的迭代器。

异常

如果抛出异常，容器中没有任何更改。

时间复杂度

取决于容器大小。

示例

以下示例演示了 std::set::emplace_hint 的用法。

#include <iostream>
#include <set>
#include <string>

int main () {
   std::set<std::string> myset;
   auto it = myset.cbegin();

   myset.emplace_hint (it,"sairam");
   it = myset.emplace_hint (myset.cend(),"krishna");
   it = myset.emplace_hint (it,"prasad");
   it = myset.emplace_hint (it,"Mammahe");

   std::cout << "myset contains:";
   for (const std::string& x: myset)
      std::cout << ' ' << x;
   std::cout << '\n';

   return 0;
}

以上程序将编译并正确执行。

myset contains: Mammahe krishna prasad sairam