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

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::map.
• 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::map. Phiên bản này được sử dụng khi std::map 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::map, 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 map: end() được sử dụng để đánh dấu điểm kết thúc của std::map 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::map rỗng: Nếu std::map 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::map.
8. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <map>

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

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

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