Sắp xếp một vector STL trên hai giá trị

Question

Làm cách nào để sắp xếp một vector STL dựa trên hai tiêu chí so sánh khác nhau? Hàm sort() mặc định chỉ lấy một đối tượng sắp xếp đơn.

Answer 1

Bạn cần kết hợp hai tiêu chí thành một. Đây là ví dụ về cách bạn sắp xếp cấu trúc với trường đầu tiên và thứ hai dựa trên trường đầu tiên, sau đó là trường thứ hai.

#include <algorithm> 

struct MyEntry { 
    int first; 
    int second; 
}; 

bool compare_entry(const MyEntry & e1, const MyEntry & e2) { 
    if(e1.first != e2.first) 
    return (e1.first < e2.first); 
    return (e1.second < e2.second); 
} 

int main() { 
    std::vector<MyEntry> vec = get_some_entries(); 
    std::sort(vec.begin(), vec.end(), compare_entry); 
} 

Chú ý: thực hiện compare_entry cập nhật để sử dụng mã từ Nawaz.