std::unordered_set::swap

#include <unordered_set>

void swap(unordered_set& other);

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

Tham số

other

• Tham chiếu đến std::unordered_set khác mà bạn muốn hoán đổi nội dung. other phải là một std::unordered_set có cùng kiểu tham số với std::unordered_set 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::unordered_set, bao gồm tất cả các phần tử, kích thước, bảng băm, hàm băm, hàm so sánh, và bộ cấp phát của chúng.
2. noexcept: Trong hầu hết các trường hợp, swap() được đánh dấu là noexcept, nghĩa là nó được đảm bảo không ném ra ngoại lệ nào (trừ khi bạn sử dụng bộ cấp phát tùy chỉnh có thể ném ngoại lệ, nhưng trường hợp này rất hiếm gặp).
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::unordered_set này sẽ trỏ đến các phần tử của std::unordered_set kia.
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> và <unordered_set>) có thể được sử dụng để hoán đổi hai std::unordered_set. 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() được thực hiện với độ phức tạp O(1) - thời gian hằng số trong hầu hết các trường hợp. Việc hoán đổi thường được thực hiện bằng cách trao đổi các con trỏ quản lý dữ liệu bên trong của hai std::unordered_set, thay vì sao chép từng phần tử.

Ví dụ

#include <iostream>
#include <unordered_set>

int main() {
  std::unordered_set<int> set1 = {1, 2, 3};
  std::unordered_set<int> set2 = {4, 5, 6, 7};

  std::cout << "set1 before swap:";
  for (int x : set1) std::cout << ' ' << x;
  std::cout << '\n'; // Output: set1 before swap: 3 2 1 (thứ tự có thể khác)

  std::cout << "set2 before swap:";
  for (int x : set2) std::cout << ' ' << x;
  std::cout << '\n'; // Output: set2 before swap: 7 6 5 4 (thứ tự có thể khác)

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

  std::cout << "set1 after swap:";
  for (int x : set1) std::cout << ' ' << x;
  std::cout << '\n'; // Output: set1 after swap: 7 6 5 4 (thứ tự có thể khác)

  std::cout << "set2 after swap:";
  for (int x : set2) std::cout << ' ' << x;
  std::cout << '\n'; // Output: set2 after swap: 3 2 1 (thứ tự có thể khác)

  return 0;
}