C++ set emplace_hint()

30 Aug 2024 | 3 分钟阅读

C++ set emplace_hint() 函数用于通过将新元素插入容器中（使用提示作为元素位置）来扩展 set 容器。元素是直接构造的（既不复制也不移动）。

元素的构造函数通过向此函数传递参数 args 来调用。

只有当键不存在时才进行插入。

语法

template <class.... Args>
    iterator emplace_hint (const_iterator position, Args&&... args);  //since C++ 11

参数

args：用于构造要插入到 set 中的元素的参数。

position：插入新元素的建议位置。

返回值

它返回一个指向新插入元素的迭代器。如果元素已存在，则插入失败并返回指向现有元素的迭代器。

复杂度

如果未指定位置，则复杂度将为容器大小的对数。

如果指定了位置，则复杂度将为分摊常数。

迭代器有效性

无变化。

数据竞争

容器被修改。

迭代容器中的范围不安全，但并发访问现有元素是安全的。

异常安全

如果抛出异常，容器中没有变化。

示例 1

让我们看一个简单的例子来将元素插入到集合中

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   set<int> m = {60, 20, 30, 40};
            
   m.emplace_hint(m.end(), 50);
   m.emplace_hint(m.begin(), 10);

   cout << "Set contains following elements" << endl;

   for (auto it = m.begin(); it != m.end(); ++it)
      cout << *it<< endl;

   return 0;
} 

输出

Set contains following elements
10
20
30
40 
50
60

在上面的例子中，它只是将给定值处的元素插入到 set m 中给定位置。

示例 2

让我们看一个简单的例子

#include <set>  
#include <string>  
#include <iostream>  
  
using namespace std;  
  
template <typename M> void print(const M& m) {  
    cout << m.size() << " elements: " << endl;  
  
    for (const auto& p : m) {  
        cout << p << "  " ;  
    }  
  
    cout << endl;  
}  
  
int main()  
{  
    set<string> m1;  
  
    // Emplace some test data  
    m1.emplace("Ram");  
    m1.emplace("Rakesh");  
    m1.emplace("Sunil");  
  
    cout << "set starting data: ";  
    print(m1);  
    cout << endl;  
  
    // Emplace with hint  
    // m1.end() should be the "next" element after this emplacement  
    m1.emplace_hint(m1.end(), "Deep");  
  
    cout << "set modified, now contains ";  
    print(m1);  
    cout << endl;  
} 

输出

set starting data: 3 elements: 
Rakesh  Ram  Sunil  

set modified, now contains 4 elements: 
Deep  Rakesh  Ram  Sunil

示例 3

让我们看一个简单的例子，将元素插入到给定位置的 set 中

#include <iostream>
#include <set>

using namespace std;

int main ()
{
  set<char> myset;
  auto it = myset.end();

  it = myset.emplace_hint(it,'b');
  myset.emplace_hint(it,'a');
  myset.emplace_hint(myset.end(),'c');

  cout << "myset contains:";
  for (auto& x: myset)
    cout << " [" << x << ']';
    cout << '\n';

  return 0;
}

输出

myset contains: [a] [b] [c]

示例 4

让我们看一个简单的例子来插入元素

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

using namespace std;

int main() {

  typedef set<string> city;  
   string name;
   city fmly ;
   int n;

   cout<<"Enter the number of family members :";
   cin>>n;

   cout<<"Enter the name of each member: \n";
   for(int i =0; i<n; i++)
   {
       cin>> name;      // Get key

       fmly.emplace_hint(fmly.begin(),name);
       
   }
   
      cout<<"\nTotal memnbers in family are:"<< fmly.size();

      cout<<"\nDetails of family members: \n";
      cout<<"\nName \n ________________________\n";
      city::iterator p;
      for(p = fmly.begin(); p!=fmly.end(); p++)
      {
          cout<<(*p) <<" \n ";
      }
    
   return 0;
}

输出

Enter the number of fmly members : 4
Enter the name of each member: 
Deep
Sonu
Ajeet
Bob

Total memnber of fmly is:4
Details of fmly members: 

Name 
 ________________________
 Ajeet 
 Bob 
 Deep 
 Sonu

在上面的例子中，它只是将用户选择的元素插入到 set 的开头。

下一个主题Set key_comp() 函数

C++ set emplace_hint()

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ set emplace_hint()

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

set equal_range() 函数

set swap() 函数

set max_size() 函数

set Swap() 函数

set lower_bound() 函数

set erase() 函数

set key_comp() 函数

set crend() 函数

set clear() 函数