在C++ STL中的unordered_set emplace()函数
unordered_set::emplace() 函数是C++ STL中的内置函数,用于将元素插入unordered_set容器中。只有在容器中不存在该元素时才插入该元素。此插入还会有效地增加容器大小1.
语法 :
参数 : 此函数接受一个参数 element ,该参数将插入unordered_set容器中。
返回值 : 此函数在成功插入时返回一对值。该对包括一个迭代器,该迭代器指向新插入的元素和一个布尔值 True 。如果要插入的元素已经存在于容器中,则返回一个带有指向已经存在的元素的迭代器和一个布尔值 false 。
下面的程序演示了 unordered_set::emplace() 函数:
程序1 :
输出:
程序2 :
输出:
时间复杂度: O(n)