logo

Sortarea unui vector în C++

Cerințe preliminare: std::sort în C++ , vector în C++ , inițializați un vector în C++ .

CPP








java sort arraylist

// C++ program to sort a vector in non-decreasing> // order.> #include> using> namespace> std;> > int> main()> {> >vector<>int>>v{ 1, 5, 8, 9, 6, 7, 3, 4, 2, 0};>>> >sort(v.begin(), v.end());> > >cout <<>'Sorted '>;> >for> (>auto> x : v)> >cout << x <<>' '>;> > >return> 0;> }>



>

>

Ieșire

char la int java
Sorted 0 1 2 3 4 5 6 7 8 9>

Cum se sortează în ordine descrescătoare?
sort() preia un al treilea parametru care este folosit pentru a specifica ordinea în care elementele vor fi sortate. Putem trece funcția great() pentru a sorta în ordine descrescătoare. Această funcție face compararea într-un mod care pune elemente mai mari înainte.

CPP




// C++ program to sort a vector in non-increasing> // order.> #include> using> namespace> std;> > int> main()> {> >vector<>int>>v{ 1, 5, 8, 9, 6, 7, 3, 4, 2, 0};>>> >sort(v.begin(), v.end(), greater<>int>>());>>> >cout <<>'Sorted '>;> >for> (>auto> x : v)> >cout << x <<>' '>;> > >return> 0;> }>

>

>

Ieșire

Sorted 9 8 7 6 5 4 3 2 1 0>

Cum se sortează într-un ordine anume?
De asemenea, putem scrie propria noastră funcție de comparare și o transmitem ca al treilea parametru.

parametru în scriptul shell

Funcția de comparare verifică dacă declarația returnată este adevărată sau falsă și returnează o valoare bool care este transmisă funcției de sortare.

De exemplu, să spunem Interval i1 = { 6 , 8 } și Interval i2 = { 1, 9 }. Când aceasta este transmisă funcției de comparare, se compară i1.start și i2.start . Din moment ce, i1.start (=6) fals . Aceasta înseamnă că Intervalul i1 nu trebuie plasat înainte de Intervalul i2. Mai jos este codul pentru această funcție.

CPP




// A C++ program to sort vector using> // our own comparator> #include> using> namespace> std;> > // An interval has start time and end time> struct> Interval {> >int> start, end;> };> > // Compares two intervals according to starting times.> bool> compareInterval(Interval i1, Interval i2)> {> >return> (i1.start } int main() { vector v { { 6, 8 }, { 1, 9 }, { 2, 4 }, { 4, 7 } }; // sort the intervals in increasing order of // start time sort(v.begin(), v.end(), compareInterval); cout << 'Intervals sorted by start time : '; for (auto x : v) cout << '[' << x.start << ', ' << x.end << '] '; return 0; }>

>

>

șir de caractere java compară
Ieșire

Intervals sorted by start time : [1, 9] [2, 4] [4, 7] [6, 8]>

Cum se sortează matricea în ordine descrescătoare pe baza unui parametru folosind o funcție de comparație?

O funcție de comparație poate fi transmisă în așa fel încât elementele din matrice să fie sortate în ordine descrescătoare.

C++




scaner în java

// A C++ program to sort vector using> // our own comparator> #include> using> namespace> std;> > // An interval has start time and end time> struct> Interval {> >int> start, end;> };> > // Compares two intervals according to ending times in descending order.> bool> compareInterval(Interval i1, Interval i2)> {> >return> (i1.end>i2.end);>>> > int> main()> {> >vector v { { 6, 8 }, { 1, 9 }, { 2, 4 }, { 4, 7 } };> > >// sort the intervals in decreasing order of> >// end time> >sort(v.begin(), v.end(), compareInterval);> > >cout <<>'Intervals sorted by ending time in descending order : '>;> >for> (>auto> x : v)> >cout <<>'['> << x.start <<>', '> << x.end <<>'] '>;> > >return> 0;> }>

>

>

Ieșire

Intervals sorted by ending time in descending order : [1, 9] [6, 8] [4, 7] [2, 4]>

Articole similare :
Sortarea unui vector de perechi | Setul 1
Sortarea unui vector de perechi | Setul 2