C++ set emplace()函数
C++ set emplace() 函数用于通过在容器中插入新元素来扩展set容器。元素是直接构建的(既不复制也不移动)。
通过给定传递给该函数的参数args来调用元素的构造函数。
只有在关键字不存在的情况下才进行插入。
语法
template <class.... Args>
pair<iterator, bool> emplace (Args&&... args); //since C++ 11
参数
args :用于构造要插入集合中的元素的参数。
返回值
emplace()函数返回一个布尔对,表示插入是否发生,并返回指向新插入元素的迭代器。
复杂度
容器大小的对数。
迭代器有效性
没有变化。
数据竞争
容器被修改。
尽管并发访问现有元素是安全的,但在容器中迭代范围是不安全的。
异常安全
如果抛出异常,容器不会发生变化。
示例1
让我们看一个简单的示例,将元素插入集合中:
#include <iostream>
#include <set>
using namespace std;
int main(void) {
set<char> m;
m.emplace('a');
m.emplace('b');
m.emplace('c');
m.emplace('d');
m.emplace('e');
cout << "Set contains following elements" << endl;
for (auto it = m.begin(); it != m.end(); ++it)
cout << *it<< ", ";
return 0;
}
输出:
Set contains following elements
a, b, c, d, e,
在上面的示例中,它只是将带有指定键值对的元素插入到集合m中。
示例2
让我们看一个简单的示例,插入元素并检查重复的键:
#include <set>
#include <string>
#include <iostream>
using namespace std;
template <typename S> void print(const S& s) {
cout << s.size() << " elements: ";
for (const auto& p : s) {
cout << "(" << p << ") ";
}
cout << endl;
}
int main()
{
set<string> s1;
auto ret = s1.emplace("ten");
if (!ret.second){
cout << "Emplace failed, element with value \"ten\" already exists."
<< endl << " The existing element is (" << *ret.first << ")"
<< endl;
cout << "set not modified" << endl;
}
else{
cout << "set modified, now contains ";
print(s1);
}
cout << endl;
ret = s1.emplace("ten");
if (!ret.second){
cout << "Emplace failed, element with value \"ten\" already exists."
<< endl << " The existing element is (" << *ret.first << ")"
<< endl;
}
else{
cout << "set modified, now contains ";
print(s1);
}
cout << endl;
}
输出:
set modified, now contains 1 elements: (ten)
Emplace failed, element with value "ten" already exists.
The existing element is (ten)
在上面的示例中,将元素插入到集合中,当您尝试使用相同的键”ten”时,它会显示一个错误消息,键”ten”已经存在。
示例3
让我们看一个简单的示例来找出插入元素的总和:
#include <iostream>
#include <set>
using namespace std;
int main()
{
// sum variable declaration
int sum = 0;
// set declaration
set<int> myset{};
myset.emplace(1);
myset.emplace(7);
myset.emplace(4);
myset.emplace(8);
myset.emplace(2);
myset.emplace(5);
myset.emplace(3);
// iterator declaration
set<int>::iterator it;
// finding sum of elements
while (!myset.empty()) {
it = myset.begin();
sum = sum + *it;
myset.erase(it);
}
// printing the sum
cout << "Sum of elements is: "<<sum;
return 0;
}
输出:
Sum of elements is: 30
示例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(name);
}
cout<<"\nTotal member 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 family members: 3
Enter the name of each member:
Bob
Robin
David
Total member of family is: 3
Details of family members:
Name
________________________
Bob
David
Robin
在上面的示例中,它只是根据用户的选择插入元素。