C++ Multiset emplace_hint()

30 Aug 2024 | 3 分钟阅读

C++ Multiset emplace_hint() 函数用于通过在容器中使用提示作为元素位置插入新元素来扩展多重集合容器。元素直接构建（既不复制也不移动）。

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

语法

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

参数

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

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

返回值

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

复杂度

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

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

迭代器有效性

无变化。

数据竞争

容器被修改。

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

异常安全

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

示例 1

让我们看一个将元素插入多重集合的简单示例

#include <iostream>
#include <set>

using namespace std;

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

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

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

   return 0;
}

输出

Multiset contains following elements
10
20
20
30
30
40

在上面的示例中，它只是将元素以给定值插入到多重集合 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()  
{  
    multiset<string> m1;  
  
    // Emplace some test data  
    m1.emplace("Ram");  
    m1.emplace("Deep");  
    m1.emplace("Sunil");  
  
    cout << "multiset 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 << "multiset modified, now contains ";  
    print(m1);  
    cout << endl;  

return 0;

}

输出

multiset starting data: 3 elements: 
Deep  Ram  Sunil  

multiset modified, now contains 4 elements: 
Deep  Deep  Ram  Sunil

示例 3

让我们看一个将元素插入到具有给定位置的多重集合的简单示例

#include <iostream>
#include <set>

using namespace std;

int main ()
{
  multiset<char> mymultiset;
  auto it = mymultiset.end();

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

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

  return 0;
}

输出

mymultiset contains: [a] [b] [b]

示例 4

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

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

using namespace std;

int main() {

  typedef multiset<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 members of family is:"<< 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

在上面的示例中，它只是根据用户的选择将元素插入到多重集合的开头。

下一个主题C++ multiset

← 上一个下一个 →

C++ Multiset 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++ Multiset emplace_hint()

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

multiset 析构函数

multiset crbegin() 函数

multiset emplace() 函数

multiset cbegin() 函数

multiset key_comp() 函数

multiset equal_range() 函数

multiset end() 函数

multiset clear() 函数

multiset operator!=