std::multiset::clear

#include <set>

void clear() noexcept;

Xóa tất cả các phần tử khỏi std::multiset, làm cho std::multiset 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::multiset, đưa std::multiset 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::multiset (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::multiset.
5. Không làm thay đổi max_size(): clear() không làm thay đổi giá trị trả về bởi max_size().
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 tree structure của multiset. 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::multiset, vì các destructor của các phần tử cần được gọi.

Ví dụ

#include <iostream>
#include <set>

int main() {
  std::multiset<int> mymultiset = {10, 20, 30, 20, 10};

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

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

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

  if (mymultiset.empty()) {
    std::cout << "mymultiset is empty\n"; // Output: mymultiset 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::multiset
size	Trả về số lượng phần tử hiện có trong std::multiset
empty	Kiểm tra xem std::multiset có rỗng hay không