Theo mặc định, dữ liệu trong danh sách được sắp xếp theo khóa theo thứ tự tăng dần, thường xảy ra trường hợp cần phải thay đổi thứ tự sắp xếp này.
Để làm điều này, bạn có thể viết một bộ so sánh sẽ định vị dữ liệu như bạn chỉ định.
Một ví dụ về bộ so sánh sắp xếp theo thứ tự giảm dần của khóa (được viết trước chính):
cấu trúc cmp
{
bool toán tử()(const string &< /span>a, const chuỗi &b) const
{
trả lại một > b;
}
};
và được sử dụng khi tạo danh sách:
map<string, int, cmp> ; mymap;