Sortiervektoren basierend auf size()

Question

Ich habe eine 2-D-Vektor wie vector < vector <coordinates> > v(points); wo Klasse Koordinaten:

class coordinate{ 
    public : 
    int x; 
    int y; 
    coordinate(){ 
     x=0; 
     y=0; 
    } 

}; 

und Punkten 20 wie die einzelnen Vektoren [i], basierend auf v v sortieren [i] .size(), dh basierend auf der Anzahl der in v [i] gedrückten Koordinatenobjekte. ???

Answer 1

1) mit einer Funktion machen, die basierend auf Größe zwei Vektoren vergleichen:

bool less_vectors(const vector& a,const vector& b) { 
    return a.size() < b.size(); 
} 

2) Sortieren mit ihm

sort(v.begin(),v.end(),less_vectors); 

Answer 2

1. eine Funktion machen, die man verwenden kann, was vergleichen Attribute die Objekte und verwenden Sie dann STL sort() - Algorithmus, um den Container zu sortieren.

2. überlasten Sie die < Operation dieser Klasse und machen Sie es wie die obige Funktion. Dann können Sie die Funktion sort() verwenden, die von den STL-Containern bereitgestellt wird (wie die AWL-Liste).