极客笔记C++ set emplace_hint()函数
C++ set emplace_hint() 函数用于通过使用提示作为元素的位置，将新元素插入到容器中来扩展set容器。元素是直接构建的（既不复制也不移动）。
通过给定传递给此函数的参数args来调用元素的构造函数。
仅当key尚未存在时才进行插入。
语法
template <class.... Args>
iterator emplace_hint (const_iterator position, Args&&... args); //since C++ 11
参数
args : 传递给构造一个要插入到集合中的元素的参数。
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
在上面的示例中，它只是将元素插入到给定位置的集合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
让我们看一个简单的示例，在给定的位置将元素插入集合中：
#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
在上面的示例中，它只是将用户选择的元素插入集合的开头。