Vektör içindeki çiftlerin öğeleri nasıl sıralanır?

Question

Bir vektörün içinde bir çift int ve string var, bunları int temelinde ilk olarak nasıl sıralayacağımı ve int değeri çiftse, daha sonra dizge sözlük tarzına göre sırala.

vector< pair<int, string> > v; 

Answer 1

You sadece:

std::sort(v.begin(), v.end()); 

std::pair

leksikografik karşılaştırılır.

Öte yandan

o zaman aşağıdaki şekilde özel bir karşılaştırıcı defind olurdu göre std::pair ikinci elemanını bunları sıralamak istiyorsanız:

std::sort(v.begin(), v.end(), [](std::pair<int, std::string> const &p1, 
           std::pair<int, std::string> const &p2) { 
            return (p1.second == p2.second)? 
              p1.first < p2.first : 
              p1.second < p2.second; 
           }); 

Answer 2

ne ben yaptım int depolamak oldu değeri -1 ile çarpılır ve sonra artan düzende sıralanır ve daha sonra int değerlerini geri yüklemek için depolanan int değerine -1 ile çarpılır. Bunu yapmak, ihtiyaç duyulan şekilde düzenlenmiş çiftlerin vektörünü yaptı.