std::swap(std::queue)
Определён в заголовке <queue> | ||
|---|---|---|
template< class T, class Container >
void swap( std::queue<T, Container>& lhs,
std::queue<T, Container>& rhs );
|
(начиная с C++11) (до C++17) | |
template< class T, class Container >
void swap( std::queue<T, Container>& lhs,
std::queue<T, Container>& rhs )
noexcept(/* see below */);
| (начиная с C++17) |
Специализирует алгоритм std::swap для std::queue. Меняет местами содержимое lhs и rhs. Вызывает lhs.swap(rhs).
| Эта перегрузка участвует в разрешении перегрузки, только если | (начиная с C++17) |
Параметры
| lhs, rhs | - | контейнеры, содержимое которых нужно поменять местами |
Сложность
Такая же, как при обмене underlying-контейнеров.
Исключения
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::queue<int> alice;
std::queue<int> bob;
auto print = [](const auto& title, const auto& cont)
{
std::cout << title << " size=" << cont.size();
std::cout << " front=" << cont.front();
std::cout << " back=" << cont.back() << '\n';
};
for (int i = 1; i < 4; ++i)
alice.push(i);
for (int i = 7; i < 11; ++i)
bob.push(i);
// Print state before swap
print("Alice:", alice);
print("Bobby:", bob);
std::cout << "-- SWAP\n";
std::swap(alice, bob);
// Print state after swap
print("Alice:", alice);
print("Bobby:", bob);
}
Вывод:
Alice: size=3 front=1 back=3 Bobby: size=4 front=7 back=10 -- SWAP Alice: size=4 front=7 back=10 Bobby: size=3 front=1 back=3
См. также
|
(C++11) | меняет местами содержимое (открытая функция-член) |
© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/cpp/container/queue/swap2