std::stack::swap

#include <stack>

void swap(stack& other);

Hoán đổi nội dung của hai std::stack với nhau.

Tham số

other

• Tham chiếu đến std::stack khác mà bạn muốn hoán đổi nội dung. other phải là một std::stack có cùng kiểu phần tử và kiểu container underlying với std::stack hiện tại.

Giá trị trả về

Không có giá trị trả về

Đặc điểm

1. Hoán đổi nội dung: swap() hoán đổi toàn bộ nội dung của hai std::stack, bao gồm tất cả các phần tử và kích thước của chúng.
2. noexcept: swap() được đánh dấu là noexcept (kể từ C++11), nghĩa là nó được đảm bảo không ném ra ngoại lệ nào.
3. An toàn: Sau khi gọi swap(), các iterator, tham chiếu, và con trỏ ban đầu trỏ đến các phần tử của std::stack này sẽ trỏ đến các phần tử của std::stack kia (nếu underlying container của chúng hỗ trợ).
4. Phiên bản non-member std::swap: Ngoài hàm thành viên swap(), C++ còn cung cấp phiên bản non-member std::swap (trong <algorithm>) có thể được sử dụng để hoán đổi hai std::stack. Phiên bản non-member thường được ưu tiên hơn vì nó khái quát hơn và có thể hoạt động với nhiều kiểu dữ liệu khác.
5. Hiệu quả: swap() thường được thực hiện với độ phức tạp O(1) - thời gian hằng số, vì nó thường chỉ hoán đổi con trỏ của underlying container.

Ví dụ

#include <iostream>
#include <stack>

int main() {
  std::stack<int> stack1;
  stack1.push(10);
  stack1.push(20);

  std::stack<int> stack2;
  stack2.push(30);
  stack2.push(40);
  stack2.push(50);

  std::cout << "stack1 before swap:";
  for (std::stack<int> temp = stack1; !temp.empty(); temp.pop()) {
        std::cout << ' ' << temp.top();
  }
  std::cout << '\n';

  std::cout << "stack2 before swap:";
  for (std::stack<int> temp = stack2; !temp.empty(); temp.pop()) {
        std::cout << ' ' << temp.top();
    }
  std::cout << '\n';

  stack1.swap(stack2); // Hoán đổi nội dung của stack1 và stack2

  std::cout << "stack1 after swap:";
  for (std::stack<int> temp = stack1; !temp.empty(); temp.pop()) {
        std::cout << ' ' << temp.top();
  }
  std::cout << '\n';

  std::cout << "stack2 after swap:";
  for (std::stack<int> temp = stack2; !temp.empty(); temp.pop()) {
        std::cout << ' ' << temp.top();
  }
  std::cout << '\n';

  return 0;
}