База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / База знания

База знания

Синтаксис, оператори и понятия от програмирането. Намери обяснение, разгледай пример и продължи да учиш.

Брой понятия: 5788

C++

std::queue — FIFO опашка

std::queue е адаптер на контейнер, който реализира ред FIFO: първият добавен елемент се премахва първи. Той позволява добавяне в края, достъп до двата края и премахване от началото, без публичен интерфейс за итератори.

Начално · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::copy — копиране на елементи от диапазон

std::ranges::copy копира елементите в реда на входа към цел, зададена чрез изходен итератор. Приема цял диапазон или итератор и сентинел и връща крайните позиции на входа и изхода.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::equal_range — диапазон от еквивалентни елементи

std::ranges::equal_range намира полуотворения диапазон от елементи, еквивалентни на търсена стойност според компаратор. Поддържа диапазони, двойки итератор–сентинел и проекции; данните трябва да са подходящо разделени, което се гарантира чрез сортиране.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::find — първо съвпадение в диапазон

`std::ranges::find` намира първия елемент, равен на зададена стойност, с възможност за прилагане на проекция преди сравнението. Резултатът не е от тип `bool`: итераторът сочи към първото съвпадение или отбелязва края на диапазона, ако няма съвпадение. Ако диапазонът е подаден като rvalue и не удовлетворява `borrowed_range`, версията за диапазон връща `std::ranges::dangling` вместо итератор.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::greater — сравняване в низходящ ред

std::ranges::greater е функционален обект от <functional>, който сравнява два аргумента в обратния ред спрямо std::ranges::less. Изисква съвместими операции за сравнение, описани чрез std::totally_ordered_with.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::input_range — четим диапазон

std::ranges::input_range описва диапазон, чийто итератор позволява четене на елементи и придвижване към следващи позиции. Не гарантира многократно обхождане: четенето може да изразходва данните, както при изглед към поток.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::is_sorted — проверка дали диапазонът е сортиран

std::ranges::is_sorted връща bool, който показва дали диапазонът е подреден според компаратор и проекция. Не сортира данните; по подразбиране проверява за ненамаляващ ред и допуска дубликати.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::less — сравнение „по-малко от“

std::ranges::less е тип функционален обект от <functional>, който сравнява два аргумента. Поддържа съвместими различни типове, изисква std::totally_ordered_with и връща bool.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::sort — сортиране на диапазон с проекция

std::ranges::sort от <algorithm> сортира елементите в съществуващ диапазон. Приема цял диапазон или итератор и сентинел, както и незадължителни компаратор и проекция на ключа.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::subrange — изглед върху итератор и сентинел

std::ranges::subrange от <ranges> обединява начален итератор и краен сентинел в изглед към [first, last). Не копира елементите в нов контейнер, а позволява избрана част от данните да се предаде като един обект.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::to — създаване на контейнер от диапазон

C++23 std::ranges::to създава обект, обикновено контейнер, от входен диапазон. Позволява да завършите конвейер от изгледи с конкретен резултат, като посочите пълния тип на контейнера или шаблон, чиито аргументи ще бъдат изведени.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::transform — преобразуване на елементи към изход

std::ranges::transform изчислява стойности от един диапазон или от съответстващи елементи на два диапазона и ги записва чрез изходен итератор. Това е алгоритъм, който действа веднага, а не ленив изглед.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::view_interface — интерфейс за собствени изгледи

std::ranges::view_interface е базов клас CRTP за собствени изгледи. Той предоставя помощни член-функции въз основа на операциите на диапазона, но наличността им зависи от възможностите на итератора и сентинела.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::recursive_mutex — повторно заключване от същата нишка

std::recursive_mutex позволява на същата нишка многократно да придобива същия мютекс. Други нишки могат да го придобият едва след освобождаването на всички нива на собственост. Всяко успешно придобиване изисква отделно отключване.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::reduce — редукция с неопределен ред

std::reduce от <numeric> комбинира диапазон и начална стойност в един резултат. Може да променя реда и групирането на операциите, затова не е заместител на std::accumulate, когато редът на изчисляване има значение.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::reference_wrapper — копируем обвиващ обект за препратка

std::reference_wrapper съхранява препратка, без да притежава целевия обект. Научете за std::ref, std::cref и разликата между промяната на реферирания обект и смяната на обекта, към който сочи обвивката.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::remove — логическо премахване на елементи

std::remove премества запазените елементи в началото на диапазона и връща новия му логически край. Не намалява размера на контейнера; за действително премахване на останалите елементи в края използвайте erase.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::remove_if — логическо премахване по предикат

std::remove_if премества запазваните елементи в началото на диапазона и връща новия му логически край. Не променя размера на контейнера; при std::vector премахването се довършва с erase.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::replace — замяна на стойности на място

std::replace от <algorithm> заменя всяка поява на зададена стойност в диапазон от итератори. Променя съществуващите елементи, запазва размера на контейнера и връща void.

Начално · C++23; repository compiler flag, production runtime not attested
C++

std::reverse — обръщане на реда на елементите

std::reverse от <algorithm> обръща елементите на [first, last) на място. Изисква двупосочни итератори и разменяеми елементи и връща void.

Начално · C++23; repository compiler flag, production runtime not attested
C++

std::reverse_iterator::base — базовият итератор

std::reverse_iterator::base връща копие на съхранения базов итератор. Позицията му е с един елемент по-напред в посоката на обикновеното обхождане от елемента, достъпен чрез обратния итератор.

Средно · C++23; repository compiler flag, production runtime not attested
C++

std::right — подравняване на изходно поле вдясно

std::right задава подравняване вдясно в изходен поток: запълващите знаци се поставят преди стойността. Настройката остава активна, а ширината на полето се задава отделно, например със std::setw.

Начално · C++23; repository compiler flag, production runtime not attested
C++

std::rotate — циклично пренареждане на диапазон

std::rotate от <algorithm> пренарежда диапазон на място: частта, започваща от middle, се премества пред частта, започваща от first. Запазва реда във всяка от двете части и връща итератор към новата им граница.

Начално · C++23; repository compiler flag, production runtime not attested