std::queue — FIFO опашка
std::queue е адаптер на контейнер, който реализира ред FIFO: първият добавен елемент се премахва първи. Той позволява добавяне в края, достъп до двата края и премахване от началото, без публичен интерфейс за итератори.
CKTIS / База знания
Синтаксис, оператори и понятия от програмирането. Намери обяснение, разгледай пример и продължи да учиш.
std::queue е адаптер на контейнер, който реализира ред FIFO: първият добавен елемент се премахва първи. Той позволява добавяне в края, достъп до двата края и премахване от началото, без публичен интерфейс за итератори.
std::ranges::copy копира елементите в реда на входа към цел, зададена чрез изходен итератор. Приема цял диапазон или итератор и сентинел и връща крайните позиции на входа и изхода.
std::ranges::equal_range намира полуотворения диапазон от елементи, еквивалентни на търсена стойност според компаратор. Поддържа диапазони, двойки итератор–сентинел и проекции; данните трябва да са подходящо разделени, което се гарантира чрез сортиране.
`std::ranges::find` намира първия елемент, равен на зададена стойност, с възможност за прилагане на проекция преди сравнението. Резултатът не е от тип `bool`: итераторът сочи към първото съвпадение или отбелязва края на диапазона, ако няма съвпадение. Ако диапазонът е подаден като rvalue и не удовлетворява `borrowed_range`, версията за диапазон връща `std::ranges::dangling` вместо итератор.
std::ranges::greater е функционален обект от <functional>, който сравнява два аргумента в обратния ред спрямо std::ranges::less. Изисква съвместими операции за сравнение, описани чрез std::totally_ordered_with.
std::ranges::input_range описва диапазон, чийто итератор позволява четене на елементи и придвижване към следващи позиции. Не гарантира многократно обхождане: четенето може да изразходва данните, както при изглед към поток.
std::ranges::is_sorted връща bool, който показва дали диапазонът е подреден според компаратор и проекция. Не сортира данните; по подразбиране проверява за ненамаляващ ред и допуска дубликати.
std::ranges::less е тип функционален обект от <functional>, който сравнява два аргумента. Поддържа съвместими различни типове, изисква std::totally_ordered_with и връща bool.
std::ranges::sort от <algorithm> сортира елементите в съществуващ диапазон. Приема цял диапазон или итератор и сентинел, както и незадължителни компаратор и проекция на ключа.
std::ranges::subrange от <ranges> обединява начален итератор и краен сентинел в изглед към [first, last). Не копира елементите в нов контейнер, а позволява избрана част от данните да се предаде като един обект.
C++23 std::ranges::to създава обект, обикновено контейнер, от входен диапазон. Позволява да завършите конвейер от изгледи с конкретен резултат, като посочите пълния тип на контейнера или шаблон, чиито аргументи ще бъдат изведени.
std::ranges::transform изчислява стойности от един диапазон или от съответстващи елементи на два диапазона и ги записва чрез изходен итератор. Това е алгоритъм, който действа веднага, а не ленив изглед.
std::ranges::view_interface е базов клас CRTP за собствени изгледи. Той предоставя помощни член-функции въз основа на операциите на диапазона, но наличността им зависи от възможностите на итератора и сентинела.
std::recursive_mutex позволява на същата нишка многократно да придобива същия мютекс. Други нишки могат да го придобият едва след освобождаването на всички нива на собственост. Всяко успешно придобиване изисква отделно отключване.
std::reduce от <numeric> комбинира диапазон и начална стойност в един резултат. Може да променя реда и групирането на операциите, затова не е заместител на std::accumulate, когато редът на изчисляване има значение.
std::reference_wrapper съхранява препратка, без да притежава целевия обект. Научете за std::ref, std::cref и разликата между промяната на реферирания обект и смяната на обекта, към който сочи обвивката.
std::remove премества запазените елементи в началото на диапазона и връща новия му логически край. Не намалява размера на контейнера; за действително премахване на останалите елементи в края използвайте erase.
std::remove_if премества запазваните елементи в началото на диапазона и връща новия му логически край. Не променя размера на контейнера; при std::vector премахването се довършва с erase.
std::replace от <algorithm> заменя всяка поява на зададена стойност в диапазон от итератори. Променя съществуващите елементи, запазва размера на контейнера и връща void.
std::replace_if от <algorithm> заменя на място елементите, които удовлетворяват предикат, с една зададена стойност. Броят на елементите не се променя, а функцията връща void.
std::reverse от <algorithm> обръща елементите на [first, last) на място. Изисква двупосочни итератори и разменяеми елементи и връща void.
std::reverse_iterator::base връща копие на съхранения базов итератор. Позицията му е с един елемент по-напред в посоката на обикновеното обхождане от елемента, достъпен чрез обратния итератор.
std::right задава подравняване вдясно в изходен поток: запълващите знаци се поставят преди стойността. Настройката остава активна, а ширината на полето се задава отделно, например със std::setw.
std::rotate от <algorithm> пренарежда диапазон на място: частта, започваща от middle, се премества пред частта, започваща от first. Запазва реда във всяка от двете части и връща итератор към новата им граница.