Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

Baza wiedzy — C++

Składnia, operatory i pojęcia programowania. Znajdź wyjaśnienie, sprawdź przykład i wróć do nauki.

Liczba haseł: 674

C++

std::pop_heap — przeniesienie korzenia kopca na koniec

std::pop_heap przenosi korzeń niepustego kopca na koniec zakresu i odtwarza kopiec w pozostałym prefiksie. Nie usuwa elementu z kontenera. W std::vector można usunąć wyodrębniony element przez pop_back() tylko wtedy, gdy zakres kopca kończy się na końcu wektora.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::prev — iterator przesunięty wstecz

std::prev z nagłówka <iterator> zwraca przesuniętą kopię iteratora dwukierunkowego, nie zmieniając argumentu. Domyślnie cofa ją o jeden krok; ujemne n oznacza ruch do przodu. Wywołujący musi zadbać o to, by ruch mieścił się w dozwolonych granicach, a obliczenie -n nie powodowało przepełnienia.

Podstawowy · C++23; repository compiler flag, production runtime not attested
C++

std::prev_permutation — poprzednia permutacja leksykograficzna

std::prev_permutation przestawia elementy zakresu na poprzednią permutację w porządku leksykograficznym. Zwraca bool; gdy poprzednia permutacja nie istnieje, ustawia ostatnią permutację i zwraca false.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::print — formatowane wyjście

std::print z nagłówka <print> zapisuje sformatowane dane do stdout albo wskazanego strumienia FILE*. Używa pól takich jak {} i nie dopisuje automatycznie znaku nowego wiersza.

Podstawowy · C++23; repository compiler flag, production runtime not attested
C++

std::println — formatowane wyjście zakończone nową linią

std::println z nagłówka <print> formatuje argumenty, zapisuje wynik i dodaje znak nowej linii. Domyślnie używa stdout; przeciążenie przyjmujące FILE* pozwala wskazać inny strumień wyjściowy.

Podstawowy · C++23; repository compiler flag, production runtime not attested
C++

std::priority_queue — kolejka priorytetowa

std::priority_queue udostępnia element o najwyższym priorytecie, a nie najwcześniej dodany. Domyślnie na szczycie znajduje się największa wartość; std::greater<T> odwraca kolejność.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::promise — przekazywanie wartości lub wyjątku

std::promise<T> zapisuje pojedynczy wynik we współdzielonym stanie odczytywanym przez std::future<T>. Wynikiem może być wartość albo wyjątek; sam obiekt promise nie uruchamia obliczeń ani wątku.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::push_heap — dołączanie elementu do kopca

std::push_heap przywraca własność kopca po dopisaniu jednego elementu na końcu zakresu. Nie zwiększa rozmiaru kontenera: nowy element musi już znajdować się pod last - 1, a wcześniejsza część zakresu musi być poprawnym kopcem.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::queue — kolejka FIFO

std::queue to adapter kontenera realizujący kolejkę FIFO: pierwszy dodany element jest usuwany jako pierwszy. Pozwala dodawać elementy na końcu, odczytywać oba końce i usuwać element z początku, bez publicznego interfejsu iteratorów.

Podstawowy · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::copy — kopiowanie elementów zakresu

std::ranges::copy kopiuje elementy w kolejności wejściowej do miejsca wskazanego iteratorem wyjściowym. Przyjmuje cały zakres albo iterator i wartownika oraz zwraca końcowe pozycje wejścia i wyjścia.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::equal_range — przedział równoważnych elementów

std::ranges::equal_range znajduje półotwarty przedział elementów równoważnych szukanej wartości według komparatora. Obsługuje zakresy, parę iterator–wartownik i projekcje; wymaga odpowiedniego podziału danych, który zapewnia ich posortowanie.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::find — pierwsze dopasowanie w zakresie

`std::ranges::find` wyszukuje pierwszy element równy podanej wartości, opcjonalnie po projekcji. Wynik nie jest wartością typu `bool`: iterator wskazuje pierwsze dopasowanie lub oznacza koniec zakresu, jeśli dopasowania nie ma. Wersja zakresowa zwraca jednak `std::ranges::dangling` zamiast iteratora, gdy zakres przekazano jako r-wartość i nie spełnia on `borrowed_range`.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::greater — porównywanie w porządku malejącym

std::ranges::greater to obiekt funkcyjny z <functional>, który porównuje dwa argumenty w odwrotnym porządku niż std::ranges::less. Wymaga zgodnych operacji porównania opisanych przez std::totally_ordered_with.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::input_range — zakres umożliwiający odczyt

std::ranges::input_range opisuje zakres, którego iterator pozwala odczytywać elementy i przechodzić do kolejnych pozycji. Nie gwarantuje wielokrotnego przejścia: odczyt może zużywać dane, jak w przypadku widoku strumienia.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::is_sorted — sprawdzanie uporządkowania zakresu

std::ranges::is_sorted zwraca bool określający, czy zakres jest uporządkowany według komparatora i projekcji. Nie sortuje danych; domyślnie sprawdza porządek niemalejący, dopuszczając powtórzenia.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::less — porównanie „mniejsze niż”

std::ranges::less to typ obiektu funkcyjnego z <functional>, który porównuje dwa argumenty. Obsługuje zgodne różne typy, wymaga std::totally_ordered_with i zwraca bool.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::sort — sortowanie zakresu z projekcją

std::ranges::sort z nagłówka <algorithm> sortuje elementy w istniejącym zakresie. Przyjmuje cały zakres albo iterator i wartownika oraz opcjonalny komparator i projekcję klucza.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::subrange — widok pary iterator–wartownik

std::ranges::subrange z nagłówka <ranges> łączy iterator początku i wartownika końca w widok zakresu [first, last). Nie kopiuje elementów do nowego kontenera; pozwala przekazać wybrany fragment danych jako jeden obiekt.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::to — tworzenie kontenera z zakresu

std::ranges::to z C++23 tworzy obiekt, zwykle kontener, z zakresu wejściowego. Pozwala zakończyć potok widoków konkretnym wynikiem, wskazując pełny typ kontenera albo szablon, którego argumenty zostaną wywnioskowane.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::transform — przekształcanie elementów do wyjścia

std::ranges::transform oblicza wartości dla jednego zakresu lub par elementów dwóch zakresów i zapisuje je przez iterator wyjściowy. To algorytm wykonujący pracę od razu, a nie leniwy widok.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::ranges::view_interface — interfejs własnego widoku

std::ranges::view_interface to baza CRTP dla własnych widoków. Na podstawie operacji zakresu udostępnia metody pomocnicze, ale ich dostępność zależy od możliwości iteratorów i wartownika.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::recursive_mutex — ponowne blokowanie przez ten sam wątek

std::recursive_mutex pozwala temu samemu wątkowi wielokrotnie przejąć ten sam muteks. Inne wątki mogą go przejąć dopiero po zwolnieniu wszystkich poziomów własności. Każde udane przejęcie wymaga osobnego odblokowania.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::reduce — redukcja bez ustalonej kolejności

std::reduce z nagłówka <numeric> łączy elementy zakresu i wartość początkową w jeden wynik. Może zmieniać kolejność i grupowanie działań, dlatego nie jest zamiennikiem std::accumulate, gdy kolejność ma znaczenie.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested
C++

std::reference_wrapper — kopiowalne opakowanie referencji

std::reference_wrapper przechowuje referencję bez przejmowania własności obiektu. Poznaj std::ref, std::cref oraz różnicę między zmianą obiektu a zmianą referencji przechowywanej w opakowaniu.

Średniozaawansowany · C++23; repository compiler flag, production runtime not attested