Sắp xếp một std :: vector <std :: pair <std :: string, bool >> bởi chuỗi?

Question

Làm cách nào để sắp xếp số này vector bằng cách so sánh số pair.first là số std::string? (không cung cấp chức năng so sánh tĩnh, cũng không sử dụng tăng cường).

Answer 1

std::vector<std::pair<std::string, bool> > v; 
std::sort(v.begin(), v.end()); 

std::pair quá tải operator< để sắp xếp đầu tiên bởi các yếu tố first sau đó bởi các yếu tố second. Do đó, nếu bạn chỉ cần sắp xếp các vector bằng cách sử dụng thứ tự sắp xếp mặc định (operator<), bạn sẽ nhận được thứ tự mong muốn của mình.

Answer 2

Bạn có thể sử dụng công cụ so sánh tùy chỉnh để đặt hàng trên các cặp '.first chỉ.

sort(begin, end, 
    compose2(less<string>(), 
       select1st<pair<string, bool> >(), 
       select1st<pair<string, bool> >())); 

Answer 3

Tôi thực sự thích James' câu trả lời, nhưng có một lựa chọn khác mà bạn có thể muốn xem xét - chỉ kênh tất cả mọi thứ vào một std::map:

std::map<std::string, bool> myMap(v.begin(), v.end()); 

Hoặc, nếu bạn có các chuỗi trùng lặp, một std::multimap:

std::multimap<std::string, bool> myMultiMap(v.begin(), v.end()); 

này không có lợi thế nói thêm rằng nếu sau đó bạn cần phải thêm hoặc loại bỏ cặp khóa/giá trị mới, bạn có thể làm như vậy trong thời gian O (lg n), như trái ngược với O (n) cho các vector được sắp xếp.

Nếu bạn thực sự phải sử dụng véc-tơ, sau đó đi với câu trả lời của James. Tuy nhiên, nếu bạn có một vectơ các cặp, có một cơ hội tốt mà bạn thực sự muốn có một std::map.