std::unordered_set::clear

#include <unordered_set>

void clear() noexcept;

Xóa tất cả các phần tử khỏi std::unordered_set, làm cho std::unordered_set trở thành rỗng.

Tham số

Không có tham số

Giá trị trả về

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

Đặc điểm

1. Xóa tất cả phần tử: clear() xóa tất cả các phần tử khỏi std::unordered_set, đưa std::unordered_set về trạng thái rỗng.
2. Giảm kích thước về 0: Sau khi gọi clear(), kích thước của std::unordered_set (số lượng phần tử) sẽ trở thành 0.
3. noexcept: clear() được đánh dấu là noexcept, nghĩa là nó được đảm bảo không ném ra ngoại lệ nào.
4. Làm thay đổi iterator: Thao tác clear() sẽ làm thay đổi tất cả iterator đang trỏ vào std::unordered_set.
5. Không làm thay đổi max_size() và bucket_count(): clear() không làm thay đổi giá trị trả về bởi max_size() và bucket_count().
6. Không giải phóng bộ nhớ (thường là vậy): clear() thường không giải phóng bộ nhớ được cấp phát cho underlying hash table. Bộ nhớ có thể vẫn được giữ lại để sử dụng cho các thao tác chèn phần tử sau đó. Tuy nhiên, điều này phụ thuộc vào trình triển khai cụ thể.
7. Độ phức tạp: Độ phức tạp của clear() là O(n), với n là số phần tử trong std::unordered_set, vì các destructor của các phần tử cần được gọi.

Ví dụ

#include <iostream>
#include <unordered_set>

int main() {
  std::unordered_set<std::string> myset = {"apple", "banana", "orange"};

  std::cout << "Size before clear: " << myset.size() << '\n'; // Output: Size before clear: 3

  myset.clear(); // Xóa tất cả các phần tử

  std::cout << "Size after clear: " << myset.size() << '\n'; // Output: Size after clear: 0

  if (myset.empty()) {
    std::cout << "myset is empty\n"; // Output: myset is empty
  }

  return 0;
}

Các hàm liên quan

erase	Xóa một hoặc nhiều phần tử khỏi std::unordered_set
empty	Kiểm tra xem std::unordered_set có rỗng hay không