std::priority_queue<T,Container,Compare>:: emplace
From cppreference.net
<
cpp
|
container
|
priority queue
|
template
<
class
...
Args
>
void emplace ( Args && ... args ) ; |
(C++11부터) | |
우선순위 큐에 새 요소를 푸시합니다. 요소는 제자리에서 생성되며, 복사 또는 이동 작업이 수행되지 않습니다. 요소의 생성자는 함수에 제공된 인수와 정확히 동일한 인수로 호출됩니다.
Effectively callsc.emplace_back(std::forward<Args>(args)...); std::push_heap(c.begin(), c.end(), comp);
목차 |
매개변수
| args | - | 요소의 생성자에 전달할 인수들 |
반환값
(없음)
복잡도
비교의 로그 횟수에 Container :: emplace_back 의 복잡도를 더한 값입니다.
예제
이 코드 실행
#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'; }
출력:
S::S(42, 3.14, "C++") id = 42
참고 항목
|
요소를 삽입하고 내부 컨테이너를 정렬합니다
(public member function) |
|
|
최상위 요소를 제거합니다
(public member function) |