std::multimap::rend

#include <map>

      reverse_iterator rend() noexcept;
const_reverse_iterator rend() const noexcept;

Trả về một reverse_iterator trỏ đến phần tử trước phần tử đầu tiên của std::multimap (theo thứ tự thông thường). Nó đóng vai trò là điểm kết thúc khi duyệt ngược std::multimap, tương tự như end() khi duyệt xuôi.

Tham số

Không có tham số

Giá trị trả về

• reverse_iterator (phiên bản không const): Trả về một reverse_iterator có thể đọc và ghi.
• const_reverse_iterator (phiên bản const): Trả về một const_reverse_iterator, chỉ cho phép đọc. Phiên bản này được sử dụng khi std::multimap là một đối tượng const.

Đặc điểm

1. "Theoretical" element: rend() trả về 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. Điểm kết thúc khi duyệt ngược: rend() đánh dấu điểm kết thúc khi bạn duyệt ngược std::multimap bằng rbegin(). Khi reverse iterator bằng rend(), bạn đã duyệt qua toàn bộ std::multimap theo chiều ngược lại.
3. So sánh với rbegin(): Khi rbegin() và rend() bằng nhau, điều đó có nghĩa là std::multimap rỗng.
4. Toán tử ++: Toán tử ++ trên reverse iterator (trong vòng lặp từ rbegin() đến rend()) sẽ di chuyển iterator đến phần tử trước đó trong std::multimap (theo thứ tự thông thường).
5. noexcept: Cả hai phiên bản của rend() đề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.
6. Không làm thay đổi multimap: Gọi rend() không làm thay đổi nội dung hay trạng thái của std::multimap.
7. Không thể thay đổi key: Bạn không thể thay đổi trực tiếp giá trị key của phần tử thông qua reverse_iterator (phải xóa đi rồi chèn lại cặp key-value mới). Tuy nhiên, bạn có thể thay đổi value thông qua reverse_iterator (với phiên bản không phải const_reverse_iterator).
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}
  };

  std::cout << "mymultimap in reverse order:\n";
  for (auto rit = mymultimap.rbegin(); rit != mymultimap.rend(); ++rit) {
    std::cout << rit->first << ": " << rit->second << '\n';
  }
  // Output:
  // mymultimap in reverse order:
  // orange: 3
  // banana: 2
  // apple: 1
  // apple: 4

  return 0;
}

sử dụng begin() và end() để kiểm tra multimap rỗng

#include <iostream>
#include <map>

int main() {
  std::multimap<int, std::string> mymultimap;

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

  return 0;
}

Các hàm liên quan

rbegin	Trả về một reverse_iterator trỏ đến phần tử cuối cùng trong std::multimap
begin	Trả về một iterator trỏ đến phần tử đầu tiên trong std::multimap
end	Trả về một iterator trỏ đến vị trí sau phần tử cuối cùng trong std::multimap