Možemo li sortirati konst vektor?
Možemo li sortirati konst vektor?

Video: Možemo li sortirati konst vektor?

Video: Možemo li sortirati konst vektor?
Video: Как продавать и покупать подсказки AI (5 897 долларов в месяц) 2024, Svibanj
Anonim

Da ti može sortirati a const vektor u C++. Neka a const vektor je v. Ako želite vrsta ovaj vektor korištenjem vrsta (v. početi(), v.

S obzirom na to, kako sortirati vektor u silaznom redoslijedu?

Da dobijem konjušnicu vrsta , idite sa std::stable_sort koji koristi algoritam mergesort. Verzija s dva argumenta std:: vrsta algoritam sortira vektor u rastućem redoslijedu koristeći operator<. Da biste dobili silazni red , pozovite std:: obrnuto nakon std:: vrsta . Gore navedeni kod zahtijeva dodatni prolaz do obrnuto the vektor.

Drugo, kako sortirati vektor niza u C++? Morate koristiti std:: vrsta za sortiranje žice . Konkretno, cast std:: niz to void*, a zatim to char* je nedefinirano i neće raditi. Ako želite obrnuti redoslijed sortiranja, samo promijenite znak u funkciji cmp. Evo još jednog C++-a način sortiranja niz od niz bez korištenja < vektor >.

Slično, je li vektor uređen u C++?

Ne vektor je po definiciji zajamčeno razvrstani , tako da elementi neće biti "in narudžba ". Štoviše, svi iteratori i reference na elemente a vektor bit će poništeno nakon umetanja samo ako dođe do preraspodjele (tj. kada je veličina vektor premašuje svoj kapacitet).

Kako sortirate vektor?

Razvrstavanje a vektor u C++ Razvrstavanje a vektor u C++ se može učiniti korištenjem std:: vrsta (). Definiran je u zaglavlju. Da dobijem konjušnicu vrsta koristi se std::stable_sort. Točno je kao vrsta () ali održava relativni poredak jednakih elemenata.

Preporučeni: