std::queue — fronta FIFO
std::queue je adaptér kontejneru, který zajišťuje pořadí FIFO: první vložený prvek se odstraní jako první. Umožňuje vkládání na konec, přístup k oběma koncům a odebírání z počátku, ale neposkytuje veřejné rozhraní iterátorů.
CKTIS / Znalostní báze
Syntaxe, operátory a pojmy programování. Najdi vysvětlení, prohlédni si příklad a pokračuj v učení.
std::queue je adaptér kontejneru, který zajišťuje pořadí FIFO: první vložený prvek se odstraní jako první. Umožňuje vkládání na konec, přístup k oběma koncům a odebírání z počátku, ale neposkytuje veřejné rozhraní iterátorů.
std::ranges::copy kopíruje prvky v pořadí vstupu do cíle určeného výstupním iterátorem. Přijímá celý rozsah nebo iterátor se sentinelou a vrací konečné pozice vstupu a výstupu.
std::ranges::equal_range najde polouzavřený rozsah prvků ekvivalentních hledané hodnotě podle komparátoru. Podporuje rozsahy, dvojice iterátor–sentinel a projekce; data musejí být vhodně rozdělena, což zajišťuje jejich seřazení.
`std::ranges::find` vyhledá první prvek, který se rovná zadané hodnotě, případně po projekci. Výsledek není typu `bool`: iterátor ukazuje na první shodu, nebo označuje konec rozsahu, pokud shoda neexistuje. Pokud je rozsah předán jako rvalue a nesplňuje `borrowed_range`, přetížení pro rozsah místo iterátoru vrátí `std::ranges::dangling`.
std::ranges::greater je funkční objekt z <functional>, který porovnává dva argumenty v opačném pořadí než std::ranges::less. Vyžaduje kompatibilní porovnávací operace popsané pomocí std::totally_ordered_with.
std::ranges::input_range popisuje rozsah, jehož iterátor umožňuje číst prvky a postupovat na další pozice. Nezaručuje více průchodů: čtení může data spotřebovávat, například u pohledu na proud.
std::ranges::is_sorted vrací bool určující, zda je rozsah uspořádán podle komparátoru a projekce. Data netřídí; ve výchozím nastavení ověřuje neklesající pořadí a umožňuje duplicitní hodnoty.
std::ranges::less je typ funkčního objektu z <functional>, který porovnává dva argumenty. Podporuje kompatibilní různé typy, vyžaduje std::totally_ordered_with a vrací bool.
std::ranges::sort z <algorithm> řadí prvky v existujícím rozsahu. Přijímá celý rozsah nebo iterátor a sentinel a také volitelný komparátor a projekci klíče.
std::ranges::subrange z hlavičky <ranges> spojuje počáteční iterátor a koncový sentinel do pohledu na [first, last). Nekopíruje prvky do nového kontejneru; umožňuje předat vybranou část dat jako jeden objekt.
C++23 std::ranges::to vytváří objekt, obvykle kontejner, ze vstupního rozsahu. Umožňuje zakončit pipeline pohledů konkrétním výsledkem zadáním úplného typu kontejneru nebo šablony, jejíž argumenty se odvodí.
std::ranges::transform počítá hodnoty z jednoho rozsahu nebo z odpovídajících prvků dvou rozsahů a zapisuje je pomocí výstupního iterátoru. Jde o okamžitě prováděný algoritmus, nikoli o líný pohled.
std::ranges::view_interface je základní třída CRTP pro vlastní pohledy. Poskytuje pomocné členy odvozené z operací rozsahu, jejich dostupnost však závisí na schopnostech iterátoru a sentinelu.
std::recursive_mutex umožňuje stejnému vláknu opakovaně získat tentýž mutex. Ostatní vlákna jej mohou získat až po uvolnění všech úrovní vlastnictví. Každé úspěšné získání vyžaduje samostatné odemknutí.
std::reduce z <numeric> kombinuje rozsah a počáteční hodnotu do jednoho výsledku. Operace může přeskupovat a měnit jejich pořadí, takže nejde o náhradu za std::accumulate, pokud záleží na pořadí vyhodnocování.
std::reference_wrapper uchovává referenci, aniž by vlastnil cílový objekt. Seznamte se s std::ref, std::cref a rozdílem mezi úpravou odkazovaného objektu a změnou objektu, na který obal odkazuje.
std::remove přesune zachovávané prvky na začátek rozsahu a vrátí jeho nový logický konec. Velikost kontejneru nezmenšuje; k opravdovému odstranění zbývajících prvků na konci použijte erase.
std::remove_if přesune zachovávané prvky na začátek rozsahu a vrátí jeho nový logický konec. Velikost kontejneru nezmění; u std::vector odstranění dokončí erase.
std::replace z <algorithm> nahrazuje každý výskyt zadané hodnoty v rozsahu iterátorů. Mění existující prvky, zachovává velikost kontejneru a vrací void.
std::replace_if z <algorithm> nahrazuje přímo v rozsahu prvky, které splňují predikát, zadanou hodnotou. Počet prvků nemění a vrací void.
std::reverse z <algorithm> obrátí prvky rozsahu [first, last) přímo na místě. Vyžaduje obousměrné iterátory a zaměnitelné prvky; vrací void.
std::reverse_iterator::base vrací kopii uloženého podkladového iterátoru. Jeho pozice je ve směru běžné iterace o jeden prvek dál než prvek přístupný přes reverzní iterátor.
std::right nastaví ve výstupním proudu zarovnání doprava: výplňové znaky se umístí před hodnotu. Nastavení zůstává aktivní, zatímco šířka pole se zadává zvlášť, například pomocí std::setw.
std::rotate z <algorithm> přeuspořádá rozsah na místě: část začínající na middle přesune před část začínající na first. Zachová pořadí uvnitř obou částí a vrátí iterátor na jejich novou hranici.