C++ STL中的multimap::emplace()

在C++ STL中，multimap是一种关联式容器，用来存储键和它们对应的多个值。multimap在插入新元素时，需要先找到元素的插入位置，这通常需要使用红黑树进行查找。为了提高插入效率，C++11标准引入了emplace函数，用于在multimap中进行就地构造（emplace）操作。

emplace函数的语法

emplace函数可以在multimap中直接构造元素，其语法如下：

template <class... Args>
iterator emplace (Args&&... args);

其中，iterator为插入元素的位置，Args是可变参数模板，用来传递需要构造的元素的参数。

示例代码

下面是一个使用emplace函数在multimap中插入元素的例子。假设我们有一个multimap，用来存储人的名字和年龄，并且按照名字的字典序进行排序。我们要向其中插入两个元素，一个是Alice，20岁，另一个是Bob，25岁。

#include <iostream>
#include <map>
#include <string>

struct Person {
    std::string name;
    int age;
    Person(std::string n, int a) : name(n), age(a) {}
};

bool operator<(const Person& lhs, const Person& rhs) {
    return lhs.name < rhs.name;
}

int main() {
    std::multimap<Person, std::string> people = {
        {Person("Alice", 18), "student"},
        {Person("Bob", 30), "engineer"},
        {Person("Charlie", 22), "programmer"}
    };

    people.emplace("Alice", 20, "teacher");
    people.emplace("Bob", 25, "musician");

    for (const auto& p : people) {
        std::cout << p.first.name << " is " << p.second 
                  << " and is " << p.first.age << " years old." << std::endl;
    }

    return 0;
}

代码中，我们首先定义了一个struct，用来表示人的名字和年龄，这个struct还定义了一个小于号运算符，用来比较两个人的名字。接着，我们创建了一个multimap，用来存储人的信息和职业。我们首先插入了三个人的信息，然后使用emplace函数分别向其中插入了Alice和Bob的信息，最后打印出所有人的信息。