C++ STL-priority_queue.emplace()函数

简介

在 C++ STL 中，priority_queue 是一个常见的容器类，表示以一种特殊的方式存储数据的堆，它的排序方式是默认为大顶堆，即堆顶元素是最大值。在这个容器中，我们无法直接向其中添加元素，而是通过调用 push() 函数将元素推向容器末尾，再通过 pop() 函数将堆顶元素弹出。而 emplace() 函数则可以向 priority_queue 中添加元素，并且不需要创建一个对象来存储要插入的元素。

与 push() 函数的区别

与 push() 函数相比，emplace() 函数的参数传递方式不同。push() 函数需要将元素作为参数传递给函数，而 emplace() 函数不同。emplace() 函数接受任意数目的参数，并将它们用于构造元素。下面就是两种函数的代码示例：

// 使用 push() 函数插入元素
priority_queue<int> pq;
pq.push(1);      // 将元素 1 插入容器
pq.push(2);      // 将元素 2 插入容器

// 使用 emplace() 函数插入元素
priority_queue<int> pq;
pq.emplace(1);   // 构造并插入一个元素 1
pq.emplace(2);   // 构造并插入一个元素 2

需要注意的是，参数传递方式的不同可能会影响代码的性能。由于 push() 函数需要先构造元素，然后再将它们插入容器中，因此在调用 push() 函数时可能会使用额外的时间和空间。而 emplace() 函数则更加高效，因为它只需要在堆中直接构造元素。

代码示例

让我们来看一个使用 emplace() 函数创建一个自定义类的例子。我们将使用 emplace() 函数向 priority_queue 中添加 Dog 类的对象。首先，我们需要定义这个类，它有一个名为 name 的字符串变量和一个整型年龄：

class Dog {
public:
    string name;
    int age;

    Dog() {}
    Dog(string name, int age) : name(name), age(age) {}
};

现在，让我们尝试使用 emplace() 函数将两个 Dog 对象插入 priority_queue：

priority_queue<Dog> dogs;
dogs.emplace("Snoopy", 3);
dogs.emplace("Odie", 2);

在这个例子中，emplace() 函数直接在堆中构造了两个 Dog 对象，并将它们插入到了容器中。需要注意的是，这里并没有显示地创建新的 Dog 对象。因此，我们避免了额外的时间和空间开销，使程序运行更加高效。