std::multiset::begin

#include <set>

Trả về một iterator trỏ đến vị trí sau phần tử cuối cùng trong std::multiset. Vị trí này, thường được gọi là "past-the-end", không phải là một phần tử thực sự trong multiset, mà là một vị trí đặc biệt dùng để đánh dấu kết thúc của multiset.

      iterator end() noexcept;
const_iterator end() const noexcept;

Tham số

Không có tham số

Giá trị trả về

• iterator (phiên bản không const): Trả về một iterator có thể đọc và ghi, trỏ đến vị trí sau phần tử cuối cùng trong std::multiset.
• const_iterator (phiên bản const): Trả về một iterator chỉ đọc, trỏ đến vị trí sau phần tử cuối cùng trong std::multiset. Phiên bản này được sử dụng khi std::multiset là một đối tượng const.

Đặc điểm

1. Vị trí "past-the-end": end() không trỏ đến một phần tử thực sự trong std::multiset, mà là một vị trí sau phần tử cuối cùng.
2. Không thể dereference: Bạn không thể dereference (sử dụng toán tử *) iterator trả về bởi end() vì nó không trỏ đến một phần tử hợp lệ.
3. Đánh dấu kết thúc set: end() được sử dụng để đánh dấu điểm kết thúc của std::multiset trong các vòng lặp và thuật toán.
4. noexcept: Cả hai phiên bản của end() đều được đánh dấu là noexcept, nghĩa là chúng được đảm bảo không ném ra ngoại lệ nào.
5. Phân biệt với begin(): begin() trỏ đến phần tử đầu tiên, trong khi end() trỏ đến vị trí sau phần tử cuối cùng.
6. std::multiset rỗng: Nếu std::multiset rỗng thì end() sẽ trả về giá trị giống begin().
7. Không làm thay đổi set: Gọi end() không làm thay đổi nội dung hay trạng thái của std::multiset.
8. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <set>

int main() {
  std::multiset<int> myset = {5, 2, 8, 1, 9, 4, 2, 8};

  // Duyệt set sử dụng begin() và end()
  std::cout << "myset:";
  for (auto it = myset.begin(); it != myset.end(); ++it) {
    std::cout << ' ' << *it;
  }
  std::cout << '\n'; // Output: myset: 1 2 2 4 5 8 8 9

  return 0;
}

Các hàm liên quan

begin	Trả về một iterator trỏ đến phần tử đầu tiên trong std::multiset
rbegin	Trả về một reverse_iterator trỏ đến phần tử cuối cùng trong std::multiset
rend	Trả về một reverse_iterator trỏ đến phần tử trước phần tử đầu tiên của std::multiset