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

CKTIS / C++

База знания — C++

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

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

C++

std::pop_heap — преместване на корена на купчината в края

std::pop_heap премества корена на непразна купчина в края на диапазона и възстановява купчината в останалия префикс. Не премахва елемент от контейнера. При std::vector извикването на pop_back() премахва извлечения елемент само ако диапазонът на купчината стига до края на вектора.

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

std::prev — преместване на итератор назад

std::prev от <iterator> връща изместено копие на двупосочен итератор, без да променя аргумента. По подразбиране го премества с една стъпка назад; отрицателно n означава движение напред. Извикващият трябва да гарантира, че движението остава в допустимите граници и че изчисляването на -n не води до препълване.

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

std::prev_permutation — предходна лексикографска пермутация

std::prev_permutation пренарежда диапазон до предходната му лексикографска пермутация. Връща bool; ако няма предходна пермутация, задава последната пермутация и връща false.

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

std::print — форматиран изход

std::print от <print> записва форматирани данни в stdout или в посочен поток FILE*. Използва заместващи полета като {} и не добавя автоматично нов ред.

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

std::println — форматиран изход с нов ред

std::println от <print> форматира аргументите, записва резултата и добавя нов ред. По подразбиране използва stdout; претоварена версия, която приема FILE*, позволява да се избере друг изходен поток.

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

std::priority_queue — приоритетна опашка

std::priority_queue предоставя достъп до елемента с най-висок приоритет, а не до първия добавен. По подразбиране най-голямата стойност е най-отгоре; std::greater<T> обръща реда.

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

std::promise — предаване на стойност или изключение

std::promise<T> съхранява един резултат в споделено състояние, което се чете чрез std::future<T>. Резултатът може да бъде стойност или изключение; самият обект promise не стартира изчисление или нишка.

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

std::push_heap — добавяне на елемент към двоична купчина

std::push_heap възстановява свойството на купчина, след като един елемент е добавен в края на диапазон. Не увеличава размера на контейнера: новият елемент вече трябва да е на last - 1, а предходната част от диапазона трябва да е валидна купчина.

Средно · C++23; repository compiler flag, production runtime not attested
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