Difference between revisions of "cpp/container/priority queue/emplace"
From cppreference.com
< cpp | container | priority queue
m (Add link to edit the included template) |
m (r2.7.3) (Robot: Adding de, es, fr, it, ja, pt, ru, zh) |
||
| Line 1: | Line 1: | ||
{{page template|cpp/container/emplace ad|priority_queue}} | {{page template|cpp/container/emplace ad|priority_queue}} | ||
| + | |||
| + | [[de:cpp/container/priority queue/emplace]] | ||
| + | [[es:cpp/container/priority queue/emplace]] | ||
| + | [[fr:cpp/container/priority queue/emplace]] | ||
| + | [[it:cpp/container/priority queue/emplace]] | ||
| + | [[ja:cpp/container/priority queue/emplace]] | ||
| + | [[pt:cpp/container/priority queue/emplace]] | ||
| + | [[ru:cpp/container/priority queue/emplace]] | ||
| + | [[zh:cpp/container/priority queue/emplace]] | ||
Revision as of 11:53, 2 November 2012
| template< class... Args > void emplace( Args&&... args ); |
(since C++11) | |
Pushes a new element to the priority queue. The element is constructed in-place, i.e. no copy or move operations are performed. The constructor of the element is called with exactly the same arguments as supplied to the function.
Effectively callsc.emplace_back(std::forward<Args>(args)...); std::push_heap(c.begin(), c.end(), comp);
Contents |
Parameters
| args | - | arguments to forward to the constructor of the element |
Return value
(none)
Complexity
Logarithmic number of comparisons plus the complexity of Container::emplace_back.
Example
Run this code
#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'; }
Output:
S::S(42, 3.14, "C++") id = 42
See also
| inserts element and sorts the underlying container (public member function) | |
| removes the top element (public member function) |
