std::queue — FIFO red
std::queue je prilagodnik spremnika koji ostvaruje FIFO poredak: prvi umetnuti element prvi se uklanja. Omogućuje umetanje na kraj, pristup objema krajevima i uklanjanje s početka, bez javnog sučelja iteratora.
CKTIS / Baza znanja
Sintaksa, operatori i pojmovi programiranja. Pronađi objašnjenje, pogledaj primjer i nastavi učiti.
std::queue je prilagodnik spremnika koji ostvaruje FIFO poredak: prvi umetnuti element prvi se uklanja. Omogućuje umetanje na kraj, pristup objema krajevima i uklanjanje s početka, bez javnog sučelja iteratora.
std::ranges::copy kopira elemente redoslijedom ulaza na odredište određeno izlaznim iteratorom. Prihvaća cijeli raspon ili iterator sa sentinelom te vraća završne položaje ulaza i izlaza.
std::ranges::equal_range pronalazi poluotvoreni raspon elemenata ekvivalentnih traženoj vrijednosti prema komparatoru. Podržava raspone, parove iterator–sentinel i projekcije; podaci moraju biti prikladno particionirani, što osigurava sortiranje.
`std::ranges::find` pronalazi prvi element jednak zadanoj vrijednosti, po želji nakon projekcije. Rezultat nije tipa `bool`: iterator pokazuje na prvo podudaranje ili označava kraj raspona ako podudaranja nema. Ako se raspon proslijedi kao rvalue i ne zadovoljava `borrowed_range`, preopterećenje za raspon umjesto iteratora vraća `std::ranges::dangling`.
std::ranges::greater funkcijski je objekt iz <functional> koji uspoređuje dva argumenta obrnutim redoslijedom u odnosu na std::ranges::less. Zahtijeva kompatibilne operacije usporedbe opisane konceptom std::totally_ordered_with.
std::ranges::input_range opisuje raspon čiji iterator omogućuje čitanje elemenata i pomicanje na sljedeće položaje. Ne jamči više prolazaka: čitanje može trošiti podatke, kao kod pogleda na tok.
std::ranges::is_sorted vraća bool koji pokazuje je li raspon uređen prema komparatoru i projekciji. Ne sortira podatke; prema zadanim postavkama provjerava neopadajući poredak i dopušta ponavljanja.
std::ranges::less vrsta je funkcijskog objekta iz <functional> koja uspoređuje dva argumenta. Podržava kompatibilne različite tipove, zahtijeva std::totally_ordered_with i vraća bool.
std::ranges::sort iz <algorithm> sortira elemente unutar postojećeg raspona. Prihvaća cijeli raspon ili iterator i sentinel te neobavezni komparator i projekciju ključa.
std::ranges::subrange iz zaglavlja <ranges> povezuje početni iterator i završni sentinel u pogled na [first, last). Ne kopira elemente u novi spremnik; omogućuje prosljeđivanje odabranog dijela podataka kao jednog objekta.
C++23 std::ranges::to stvara objekt, obično spremnik, iz ulaznog raspona. Omogućuje završiti cjevovod pogleda konkretnim rezultatom navođenjem cijelog tipa spremnika ili predloška čiji će se argumenti izvesti.
std::ranges::transform izračunava vrijednosti iz jednog raspona ili odgovarajućih elemenata dvaju raspona i zapisuje ih putem izlaznog iteratora. To je algoritam koji djeluje odmah, a ne lijeni pogled.
std::ranges::view_interface osnovna je klasa CRTP za vlastite poglede. Pruža pomoćne članove izvedene iz operacija raspona, no njihova dostupnost ovisi o mogućnostima iteratora i sentinela.
std::recursive_mutex omogućuje istoj dretvi da više puta preuzme isti mutex. Druge ga dretve mogu preuzeti tek nakon što se oslobode sve razine vlasništva. Svako uspješno preuzimanje zahtijeva zasebno otključavanje.
std::reduce iz <numeric> spaja raspon i početnu vrijednost u jedan rezultat. Može promijeniti redoslijed i grupiranje operacija, pa nije zamjena za std::accumulate kada je redoslijed izračunavanja važan.
std::reference_wrapper pohranjuje referencu, a nije vlasnik ciljnog objekta. Saznajte više o std::ref, std::cref i razlici između mijenjanja referenciranog objekta i promjene objekta na koji omotač upućuje.
std::remove premješta zadržane elemente na početak raspona i vraća njegov novi logički kraj. Ne smanjuje veličinu spremnika; za stvarno uklanjanje preostalih elemenata na kraju upotrijebite erase.
std::remove_if premješta elemente koje treba zadržati na početak raspona i vraća njegov novi logički kraj. Ne mijenja veličinu spremnika; kod std::vector uklanjanje dovršava erase.
std::replace iz <algorithm> zamjenjuje svako pojavljivanje zadane vrijednosti u rasponu iteratora. Mijenja postojeće elemente, zadržava veličinu spremnika i vraća void.
Funkcija `std::replace_if` iz zaglavlja `<algorithm>` zamjenjuje elemente koji zadovoljavaju predikat jednom zadanom vrijednošću izravno u rasponu. Broj elemenata ostaje isti, a povratni je tip `void`.
std::reverse iz <algorithm> obrće elemente raspona [first, last) na mjestu. Zahtijeva dvosmjerne iteratore i zamjenjive elemente te vraća void.
std::reverse_iterator::base vraća kopiju pohranjenog osnovnog iteratora. Njegova je pozicija u smjeru uobičajene iteracije za jedan element dalje od elementa kojem se pristupa preko obrnutog iteratora.
std::right postavlja poravnanje udesno u izlaznom toku: znakovi popune pojavljuju se prije vrijednosti. Postavka ostaje aktivna, a širina polja određuje se zasebno, primjerice pomoću std::setw.
std::rotate iz <algorithm> preuređuje raspon na mjestu: dio koji počinje na middle premješta ispred dijela koji počinje na first. Čuva redoslijed unutar oba dijela i vraća iterator na njihovu novu granicu.