std::unordered_map::end

#include <unordered_map>

Trả về một iterator trỏ đến vị trí sau phần tử cuối cùng trong std::unordered_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.

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

      local_iterator end(size_type n);
const_local_iterator end(size_type n) const;

Tham số

• end() không có tham số nào trong trường hợp muốn lấy iterator trỏ đến cuối std::unordered_map.
• end(n) có tham số đầu vào là n để lấy iterator trỏ đến cuối của bucket thứ n.

Giá trị trả về

iterator

• Trả về một iterator có thể đọc và ghi, trỏ đến vị trí sau phần tử cuối cùng trong std::unordered_map. (phiên bản không const).

const_iterator

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

local_iterator

• Trả về iterator trỏ đến cuối bucket thứ n.

const_local_iterator

• Trả về const_iterator trỏ đến cuối bucket thứ n.

Đặc điểm

1. Vị trí "past-the-end": end() không trỏ đến một phần tử thực sự trong std::unordered_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::unordered_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 một phần tử bất kỳ (thường dùng để bắt đầu duyệt), trong khi end() trỏ đến vị trí sau phần tử cuối cùng.
6. std::unordered_map rỗng: Nếu std::unordered_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::unordered_map.
8. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <unordered_map>

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

  // Duyệt unordered_map sử dụng begin() và end()
  std::cout << "myumap elements:";
  for (auto it = myumap.begin(); it != myumap.end(); ++it) {
    std::cout << " (" << it->first << ", " << it->second << ")";
  }
  std::cout << '\n'; // Output: myumap elements: (orange, 3) (banana, 2) (apple, 1) (thứ tự có thể khác)

  return 0;
}

Ví dụ về sử dụng begin() và end() để kiểm tra map rỗng

#include <iostream>
#include <unordered_map>

int main() {
  std::unordered_map<int, int> myumap;

  if (myumap.begin() == myumap.end()) {
    std::cout << "myumap is empty\n"; // Output: myumap 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::unordered_map
cend	Trả về một const_iterator trỏ đến vị trí sau phần tử cuối cùng trong std::unordered_map
[]	Truy cập phần tử có key tương ứng