std::map::crend

#include <map>

const_reverse_iterator crend() const noexcept;

Trả về một const_reverse_iterator trỏ đến phần tử trước phần tử đầu tiên của std::map (theo thứ tự thông thường). crend() là viết tắt của "constant reverse end".

Tham số

Không có tham số

Giá trị trả về

• const_reverse_iterator: Trả về một const_reverse_iterator trỏ đến phần tử trước phần tử đầu tiên của std::map (theo thứ tự thông thường). Đây là một vị trí "past-the-end" theo hướng ngược lại. const_reverse_iterator chỉ cho phép đọc giá trị, không cho phép thay đổi.

Đặc điểm

1. "Theoretical" element: crend() trả về const_reverse_iterator trỏ đến phần tử trước phần tử đầu tiên (theo thứ tự thông thường). Đây là một vị trí "past-the-end" theo hướng ngược lại. Dereferencing (toán tử * hoặc ->) iterator này sẽ dẫn đến hành vi không xác định (undefined behavior).
2. Chỉ đọc: Iterator trả về bởi crend() là const_reverse_iterator, nghĩa là bạn không thể thay đổi giá trị của các phần tử trong std::map thông qua iterator này.
3. noexcept: crend() được đánh dấu là noexcept, nghĩa là nó được đảm bảo không ném ra ngoại lệ nào.
4. Điểm kết thúc khi duyệt ngược: crend() đánh dấu điểm kết thúc khi bạn duyệt ngược std::map bằng crbegin(). Khi const_reverse_iterator bằng crend(), bạn đã duyệt qua toàn bộ std::map theo chiều ngược lại.
5. So sánh với crbegin(): Khi crbegin() và crend() bằng nhau, điều đó có nghĩa là std::map rỗng.
6. Phân biệt với rend(): rend() trả về reverse_iterator (có thể đọc và ghi nhưng không được thay đổi key), trong khi crend() trả về const_reverse_iterator (chỉ đọc).
7. Không thay đổi std::map: Gọi crend() không làm thay đổi nội dung 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}
  };

  std::cout << "mymap in reverse order (read-only):\n";
  for (auto crit = mymap.crbegin(); crit != mymap.crend(); ++crit) {
    std::cout << crit->first << ": " << crit->second << '\n'; // Chỉ đọc giá trị, không thể thay đổi
  }
  // Output:
  // mymap in reverse order (read-only):
  // orange: 3
  // banana: 2
  // apple: 1

  return 0;
}

#include <iostream>
#include <map>

int main() {
  std::map<int, std::string> mymap;

  // Kiểm tra map có rỗng hay không sử dụng crbegin() và crend()
  if (mymap.crbegin() == mymap.crend()) {
    std::cout << "map is empty\n"; // Output: map is empty
  }

  return 0;
}

Các hàm liên quan

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