Kunnen we const vector sorteren?
Kunnen we const vector sorteren?

Video: Kunnen we const vector sorteren?

Video: Kunnen we const vector sorteren?
Video: Красная или синяя таблетка: готовы ли вы проснуться? | М... 2024, November
Anonim

Ja jij kan sorteren een const vector in C++. laat een const vector is v. Als je wilt soort dit vector gebruik makend van soort (v. begin(), v.

Met betrekking tot dit, hoe sorteer je een vector in aflopende volgorde?

Om een stal te krijgen soort , ga met std::stable_sort die het mergesort-algoritme gebruikt. De twee-arg-versie van std:: soort algoritme sorteert de vector in oplopende volgorde met behulp van operator<. om de. te krijgen aflopende volgorde , bel naar std:: achteruit na standaard:: soort . Bovenstaande code vereist een extra pas om achteruit de vector.

Ten tweede, hoe sorteer je een stringvector in C++? U moet std:: soort om te sorteren snaren . Specifiek, cast std:: snaar to void* en vervolgens naar char* is niet gedefinieerd en zal niet werken. Als u de volgorde van sorteren wilt omkeren, wijzigt u gewoon het teken in de cmp-functie. Hier is C++ nog een manier om te sorteren reeks van snaar zonder <. te gebruiken vector >.

Evenzo, is vector geordend in C ++?

Nee vector is per definitie gegarandeerd gesorteerd , dus elementen zullen niet "in" zijn volgorde ". Bovendien zijn alle iterators en verwijzingen naar elementen van a vector wordt alleen ongeldig bij invoeging als hertoewijzing plaatsvindt (d.w.z. wanneer de grootte van de vector zijn capaciteit overschrijdt).

Hoe sorteer je een vector?

Sorteren op vector in C++ Sorteren a vector in C++ kan worden gedaan met std:: soort (). Het wordt gedefinieerd in de kop. Om een stal te krijgen soort std::stable_sort wordt gebruikt. Het is precies zoals soort () maar handhaaft de relatieve volgorde van gelijke elementen.

Aanbevolen: