Skip to main content

std::stack swap()

// Non const version only
void swap( queue& other ) noexcept(/* see below*/);

Exchanges the contents of the container adaptor with those of other.

note

Effectively does:

using std::swap;
swap(c, other.c);

Parameters

  • other - container adaptor to exchange the contents with

Return valued

(none)

Exceptions

noexcept specification:

noexcept(std::is_nothrow_swappable_v<Container>)

Complexity

Equivalent to that of swap of the underlying container.

note

For standard containers the complexity is guaranteed to be:

  • Linear in the size of the container - O(size()), for std::array.
  • Constant - O(1), for all other containers.

Notes

Some implementations (e.g. libc++) provide the swap member function as an extension to pre-C++11 modes.

Example

Main.cpp
#include <iostream>
#include <stack>
#include <string>
#include <vector>

template <typename Stack>
void print(Stack stack /* pass by value */, int id)
{
std::cout << "s" << id << " [" << stack.size() << "]: ";
for (; !stack.empty(); stack.pop())
std::cout << stack.top() << ' ';
std::cout << (id > 1 ? "\n\n" : "\n");
}

int main()
{
std::vector<std::string>
v1{"1","2","3","4"},
v2{"Ɐ","B","Ɔ","D","Ǝ"};

std::stack s1{std::move(v1)};
std::stack s2{std::move(v2)};

print(s1, 1);
print(s2, 2);

s1.swap(s2);

print(s1, 1);
print(s2, 2);
}
Output
s1 [4]: 4 3 2 1 
s2 [5]: Ǝ D Ɔ B Ɐ

s1 [5]: Ǝ D Ɔ B Ɐ
s2 [4]: 4 3 2 1

std::stack swap()

// Non const version only
void swap( queue& other ) noexcept(/* see below*/);

Exchanges the contents of the container adaptor with those of other.

note

Effectively does:

using std::swap;
swap(c, other.c);

Parameters

  • other - container adaptor to exchange the contents with

Return valued

(none)

Exceptions

noexcept specification:

noexcept(std::is_nothrow_swappable_v<Container>)

Complexity

Equivalent to that of swap of the underlying container.

note

For standard containers the complexity is guaranteed to be:

  • Linear in the size of the container - O(size()), for std::array.
  • Constant - O(1), for all other containers.

Notes

Some implementations (e.g. libc++) provide the swap member function as an extension to pre-C++11 modes.

Example

Main.cpp
#include <iostream>
#include <stack>
#include <string>
#include <vector>

template <typename Stack>
void print(Stack stack /* pass by value */, int id)
{
std::cout << "s" << id << " [" << stack.size() << "]: ";
for (; !stack.empty(); stack.pop())
std::cout << stack.top() << ' ';
std::cout << (id > 1 ? "\n\n" : "\n");
}

int main()
{
std::vector<std::string>
v1{"1","2","3","4"},
v2{"Ɐ","B","Ɔ","D","Ǝ"};

std::stack s1{std::move(v1)};
std::stack s2{std::move(v2)};

print(s1, 1);
print(s2, 2);

s1.swap(s2);

print(s1, 1);
print(s2, 2);
}
Output
s1 [4]: 4 3 2 1 
s2 [5]: Ǝ D Ɔ B Ɐ

s1 [5]: Ǝ D Ɔ B Ɐ
s2 [4]: 4 3 2 1