std::multimap::end

#include <map>

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.

      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::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