C++ multimap emplace()函数
C++的multimap emplace() 函数用于通过将新元素插入容器来扩展multimap容器。元素直接建立(既不复制也不移动)。
通过给定传递给此函数的参数args来调用元素的构造函数。
语法
template <class... Args>
iterator emplace (Args&&... args); //since C++ 11
参数
args :用于构造要插入到多重映射中的元素的参数。
返回值
C++的emplace()函数表示插入是否发生,并返回一个指向新插入元素的迭代器。
复杂度
对于容器的大小来说,是对数复杂度的。
迭代器有效性
没有变化。
数据竞争
容器被修改。
在容器中迭代范围是不安全的,尽管同时访问现有元素是安全的。
异常安全性
如果抛出异常,容器不会发生变化。
示例1
让我们看一个简单的示例,将元素插入到多重映射中:
#include <iostream>
#include <map>
using namespace std;
int main(void) {
multimap<char, int> m;
m.emplace('a', 1);
m.emplace('b', 2);
m.emplace('c', 3);
m.emplace('b', 4);
m.emplace('c', 5);
cout << "Multimap contains following elements" << endl;
for (auto it = m.begin(); it != m.end(); ++it)
cout << it->first << " = " << it->second << endl;
return 0;
}
输出:
Multimap contains following elements
a = 1
b = 2
b = 4
c = 3
c = 5
在上面的示例中,它只是使用给定的键值对将元素插入到multimap m中。
示例2
让我们看一个简单的示例,插入元素并检查multimap中是否允许重复键:
#include <map>
#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.first << "," << p.second << ") ";
}
cout << endl;
}
int main()
{
multimap<string, string> m1;
m1.emplace("Nikita", "Accounting");
m1.emplace("Amita", "Accounting");
m1.emplace("Deep", "Engineering");
cout << "multimap modified, now contains ";
print(m1);
cout << endl;
m1.emplace("Nikita", "Engineering");
cout << "multimap modified, now contains ";
print(m1);
cout << endl;
}
输出:
multimap modified, now contains 3 elements:
(Amita,Accounting) (Deep,Engineering) (Nikita,Accounting)
multimap modified, now contains 4 elements:
(Amita,Accounting) (Deep,Engineering) (Nikita,Accounting) (Nikita,Engineering)
在上面的示例中,元素被插入到多映射中,当你尝试添加相同的键Nikita时,它将允许你插入重复的值。
示例3
让我们看一个简单的示例,通过分别传递构造函数参数给键和值来将元素插入到多映射中。
#include <iostream>
#include <utility>
#include <string>
#include <map>
using namespace std;
int main()
{
multimap<string, string> m;
// uses pair's move constructor
m.emplace(make_pair(string("a"), string("a")));
// uses pair's converting move constructor
m.emplace(make_pair("b", "abcd"));
// uses pair's template constructor
m.emplace("a", "aaa");
// uses pair's piecewise constructor
m.emplace(piecewise_construct,
forward_as_tuple("c"),
forward_as_tuple(10, 'c'));
for (const auto &p : m) {
cout << p.first << " => " << p.second << '\n';
}
}
输出:
a => a
a => aaa
b => abcd
c => cccccccccc
在上面的示例中,通过将构造函数参数分别传递给键和值,向多映射插入元素。
示例4
让我们看一个简单的示例来插入元素:
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main() {
typedef multimap<string, int> city;
string name;
int age;
city fmly ;
int n;
cout<<"Enter the number of fmly members :";
cin>>n;
cout<<"Enter the name and age of each member: \n";
for(int i =0; i<n; i++)
{
cin>> name; // Get key
cin>> age; // Get value
fmly.emplace(name,age); // Put them in multimap
}
cout<<"\nTotal memnber of fmly is:"<< fmly.size();
cout<<"\nDetails of fmly members: \n";
cout<<"\nName | Age \n ________________________\n";
city::iterator p;
for(p = fmly.begin(); p!=fmly.end(); p++)
{
cout<<(*p).first << " | " <<(*p).second <<" \n ";
}
return 0;
}
输出:
Enter the number of fmly members : 3
Enter the name and age of each member:
Ram 42
Sita 37
Laxman 40
Total memnber of fmly is:3
Details of fmly members:
Name | Age
__________________________
Laxman | 40
Ram | 42
Sita | 37
在上面的示例中,它只是根据用户的选择插入元素。