std::priority_queue<T,Container,Compare>:: emplace
From cppreference.net
<
cpp
|
container
|
priority queue
|
template
<
class
...
Args
>
void emplace ( Args && ... args ) ; |
(desde C++11) | |
Inserta un nuevo elemento en la cola de prioridad. El elemento se construye in-situ, es decir, no se realizan operaciones de copia o movimiento. El constructor del elemento se llama exactamente con los mismos argumentos suministrados a la función.
Effectively callsc.emplace_back(std::forward<Args>(args)...); std::push_heap(c.begin(), c.end(), comp);
Contenidos |
Parámetros
| args | - | argumentos para reenviar al constructor del elemento |
Valor de retorno
(ninguno)
Complejidad
Número logarítmico de comparaciones más la complejidad de Container :: emplace_back .
Ejemplo
Ejecutar este código
#include <iostream> #include <queue> struct S { int id; S(int i, double d, std::string s) : id{i} { std::cout << "S::S(" << i << ", " << d << ", \"" << s << "\");\n"; } friend bool operator< (S const& x, S const& y) { return x.id < y.id; } }; int main() { std::priority_queue<S> queue; queue.emplace(42, 3.14, "C++"); std::cout << "id: " << queue.top().id << '\n'; }
Salida:
S::S(42, 3.14, "C++") id = 42
Véase también
|
inserta elemento y ordena el contenedor subyacente
(función miembro pública) |
|
|
elimina el elemento superior
(función miembro pública) |