std::multiset::begin

#include <set>

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

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.

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