std::unordered_multiset::swap

#include <unordered_set>

void swap(unordered_multiset& other);

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

Tham số

other

• Tham chiếu đến std::unordered_multiset khác mà bạn muốn hoán đổi nội dung. other phải là một std::unordered_multiset có cùng kiểu tham số với std::unordered_multiset 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_multiset, 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 bằng 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_multiset này sẽ trỏ đến các phần tử của std::unordered_multiset 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_multiset. 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ố. Việc hoán đổi đượ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_multiset, thay vì sao chép từng phần tử.

Ví dụ

#include <iostream>
#include <unordered_set>

int main() {
  std::unordered_multiset<int> umset1 = {1, 2, 3, 3};
  std::unordered_multiset<int> umset2 = {4, 5, 4};

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

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

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

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

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

  return 0;
}