Khóa cuối cùng trong một tiêu chuẩn :: bản đồ

Question

Tôi đang tìm giá trị khóa cao nhất (được xác định bởi toán tử so sánh) của sơ đồ std ::.

Đây có phải là đảm bảo được

map.rbegin()->first 

?

(Tôi là một chút run rẩy trên lặp đảo ngược, và bao nhiêu tự do có trong việc thực hiện std :: bản đồ)

Nếu không, xin vui lòng tư vấn cho. Tôi không thể thay đổi cấu trúc dữ liệu.

Answer 1

Có. Bản đồ là một vùng chứa được sắp xếp, trình lặp ngược lại phải trả về các phần tử ngược lại (tức là giảm) thứ tự các khóa của chúng.

[Chỉnh sửa: như Charles Bailey chỉ ra trong câu trả lời của mình, mã của bạn cho chìa khóa lớn nhất nếu nó tồn tại - ví dụ: nếu bản đồ không bị để trống]

Answer 2

Vâng, nhưng hãy nhớ kiểm tra xem map.rbegin() != map.rend().

Answer 3

Bạn có thể sử dụng phương pháp sau đây: -

if(!map.empty()) 
    (--map.end())->first;