std::set::crend

#include <set>

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::set (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ề

• Trả về một const_reverse_iterator trỏ đến phần tử trước phần tử đầu tiên của std::set (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ử *) 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::set 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::set bằng crbegin(). Khi const_reverse_iterator bằng crend(), bạn đã duyệt qua toàn bộ std::set 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::set 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 để đảm bảo tính sắp xếp), trong khi crend() trả về const_reverse_iterator (chỉ đọc).
7. Không thay đổi std::set: Gọi crend() không làm thay đổi nội dung của std::set.
8. Độ phức tạp: O(1) - thời gian hằng số.

Ví dụ

#include <iostream>
#include <set>

int main() {
  std::set<int> myset = {1, 2, 3, 4, 5};

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

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