std::multimap::end

#include <map>

      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::multimap. 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 multimap, mà là một vị trí đặc biệt dùng để đánh dấu kết thúc của multimap.

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::multimap.
• 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::multimap. Phiên bản này được sử dụng khi std::multimap 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::multimap, 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ử * hoặc ->) 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 multimap: end() được sử dụng để đánh dấu điểm kết thúc của std::multimap 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::multimap rỗng: Nếu std::multimap rỗng thì end() sẽ trả về giá trị giống begin().
7. Không làm thay đổi map: Gọi end() không làm thay đổi nội dung hay trạng thái của std::multimap.
8. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <map>

int main() {
  std::multimap<std::string, int> mymultimap = {
    {"apple", 1},
    {"banana", 2},
    {"orange", 3},
    {"apple", 4}
  };

  // Duyệt multimap sử dụng begin() và end()
  std::cout << "mymultimap elements:\n";
  for (auto it = mymultimap.begin(); it != mymultimap.end(); ++it) {
    std::cout << it->first << ": " << it->second << '\n';
  }
  // Output:
  // mymultimap elements:
  // apple: 1
  // apple: 4
  // banana: 2
  // orange: 3

  return 0;
}

sử dụng begin() và end() để kiểm tra multimap rỗng

#include <iostream>
#include <map>

int main() {
  std::multimap<int, int> mymultimap;

  if (mymultimap.begin() == mymultimap.end()) {
    std::cout << "mymultimap is empty\n"; // Output: mymultimap is empty
  }

  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::multimap
rbegin	Trả về một reverse_iterator trỏ đến phần tử cuối cùng trong std::multimap
rend	Trả về một reverse_iterator trỏ đến phần tử trước phần tử đầu tiên của std::multimap