std:: swap (std::priority_queue)
|
Определено в заголовочном файле
<queue>
|
||
|
template
<
class
T,
class
Container,
class
Compare
>
void
swap
(
std::
priority_queue
<
T, Container, Compare
>
&
lhs,
|
(начиная с C++11)
(до C++17) |
|
|
template
<
class
T,
class
Container,
class
Compare
>
void
swap
(
std::
priority_queue
<
T, Container, Compare
>
&
lhs,
|
(начиная с C++17)
(constexpr начиная с C++26) |
|
|
Эта перегрузка участвует в разрешении перегрузки только если std:: is_swappable_v < Container > и std:: is_swappable_v < Compare > оба равны true . |
(начиная с C++17) |
Содержание |
Параметры
| lhs, rhs | - | контейнеры, содержимое которых нужно обменять |
Сложность
То же самое, что замена базовых контейнеров.
Исключения
|
noexcept
спецификация:
noexcept
(
noexcept
(
lhs.
swap
(
rhs
)
)
)
|
(начиная с C++17) |
Примечания
Хотя перегрузки std::swap для адаптеров контейнеров были введены в C++11, адаптеры контейнеров уже можно было обменивать с помощью std::swap в C++98. Такие вызовы std::swap обычно имеют линейную временную сложность, но может быть предоставлена лучшая сложность.
Пример
#include <algorithm> #include <iostream> #include <queue> int main() { std::priority_queue<int> alice; std::priority_queue<int> bob; auto print = [](const auto& title, const auto& cont) { std::cout << title << " size=" << cont.size(); std::cout << " top=" << cont.top() << '\n'; }; for (int i = 1; i < 4; ++i) alice.push(i); for (int i = 7; i < 11; ++i) bob.push(i); // Состояние до обмена print("Alice:", alice); print("Bobby:", bob); std::cout << "-- SWAP\n"; std::swap(alice, bob); // Состояние после обмена print("Alice:", alice); print("Bobby:", bob); }
Вывод:
Alice: size=3 top=3 Bobby: size=4 top=10 -- SWAP Alice: size=4 top=10 Bobby: size=3 top=3
Смотрите также
|
(C++11)
|
обменивает содержимое
(публичная функция-член) |