Hàm map::crbegin() và map::crend() trong C++ STL

Trong bài viết này, chúng ta sẽ thảo luận về cách hoạt động, cú pháp và ví dụ của hàm map::crbegin() và map::crend() trong C++ STL.

Map trong C++ STL là gì?

Map là container liên hợp, cho phép lưu trữ các phần tử được hình thành từ tổ hợp khóa (key) và giá trị ánh xạ (mapped value) theo một thứ tự xác định. Trong container map, dữ liệu luôn được sắp xếp nội bộ nhờ các khóa liên kết. Các giá trị trong map được truy xuất bằng khóa duy nhất của chúng.

map::crbegin() là gì?

map::crbegin() là hàm built-in trong C++ STL, được định nghĩa trong header . crbegin() có nghĩa là constant reverse begin, tức là ngược của cbegin (constant begin), nói cách khác hàm crbegin() sẽ trả về iterator trỏ đến phần tử cuối cùng của container map liên hợp với hàm. Iterator này không thể dùng để sửa đổi map. Chỉ có thể dùng để duyệt container set.

Cú pháp

Map_name.crbegin();

Tham số

Hàm không chấp nhận tham số nào.

Giá trị trả về

Hàm trả về iterator trỏ đến phần tử cuối cùng của container map.

Ví dụ

Đầu vào

map<char, int> newmap; newmap['a'] = 1; newmap['b'] = 2; newmap['c'] = 3; newmap.crbegin();

Đầu ra

c:3

map::crbegin

Ví dụ hoàn chỉnh

#include <bits/stdc++.h> using namespace std; int main() {    map<int, int> TP_Map;    TP_Map.insert({3, 50});    TP_Map.insert({2, 30});    TP_Map.insert({1, 10});    TP_Map.insert({4, 70});    //Sử dụng map::crbegin để lấy phần tử cuối    auto temp = TP_Map.crbegin();    cout<<"Phần tử đầu tiên là: "<<temp->first << " -> " << temp->second;    cout<<"\nTP Map là: \n";    cout << "KHOÁ\tGIÁ TRỊ\n";    for (auto i = TP_Map.crbegin(); i!= TP_Map.crend(); i++) {       cout << i->first << "\t" << i->second << endl;    }    return 0; }

Kết quả

Phần tử đầu tiên là: 4 -> 70 TP Map là: KHOÁ   GIÁ TRỊ 4     70 3     50 2     30 1     10

map::crend() là gì?

map::crend() là hàm built-in trong C++ STL, được định nghĩa trong header . crend() có nghĩa là constant reverse end iterator, tức là ngược của cend (constant end iterator), nói cách khác hàm crend() sẽ trả về iterator trỏ đến vị trí ngay trước vị trí đầu tiên của container map liên hợp với hàm. Iterator này không thể dùng để sửa đổi map. Chỉ có thể dùng để duyệt container map.