По тегу «STL / Standard Template Library / Стандартная библиотека шаблонов» найдено постов:82
посты1 –30

Добавлено30 сентября 2023 в 13:12

Daily bit(e) C++. std::shared_mutex

Daily bit(e) C++ #15, мьютекс с общими блокировками: std::shared_mutex. std::shared_mutex – это вариант std::mutex из C++14 (C++17 для несинхронизированной версии), который поддерживает два типа блокировок: эксклюзивную блокировку, которая...
Добавлено30 сентября 2023 в 10:37

Daily bit(e) C++. std::invoke

Daily bit(e) C++ #236, утилита из C++17, которая может вызывать любой вызываемый объект: std::invoke. std::invoke из C++17 – это утилита, которая может вызывать любой вызываемый объект с предоставленными аргументами. Обратите внимание, что...
Добавлено30 сентября 2023 в 09:28

Daily bit(e) C++. std::source_location

Daily bit(e) C++ #235, утилита из C++20 для получения информации о местоположении исходного кода: std::source_location. До C++20 получение информации о местоположении исходного кода (строка, файл, функция) требовало использования (иногда непереносимых)...
Добавлено30 сентября 2023 в 09:04

Daily bit(e) C++. std::priority_queue

Daily bit(e) C++ #234, адаптер контейнера упорядоченной очереди: std::priority_queue. std::priority_queue – это адаптер контейнера, реализующий упорядоченную очередь, то есть очередь, в которой самый большой элемент всегда находится на вершине...
Добавлено30 сентября 2023 в 07:21

Daily bit(e) C++. std::binary_semaphore

Daily bit(e) C++ #232, примитив синхронизации из C++20: std::binary_semaphore. std::binary_semaphore из C++20 – это специализация более общего std::counting_semaphore, которая поддерживает только два значения: 0 и 1. Основным вариантом...
Добавлено30 сентября 2023 в 05:34

Daily bit(e) C++. Топ из k наиболее частых значений

Daily bit(e) C++ #231, распространенная задача на собеседованиях: топ из k наиболее частых значений. Сегодня мы рассмотрим распространенную задачу на интервью по C++: топ из k наиболее частых значений. Дан список целых чисел в виде std::vector<int>...
Добавлено25 сентября 2023 в 08:43

Daily bit(e) C++. std::uninitialized_copy, std::uninitialized_fill, std::uninitialized_move, std::uninitialized_value_construct, std::uninitialized_default_construct, std::destroy

Daily bit(e) C++ #230, uninitialized-алгоритмы, которые могут создавать и уничтожать объекты в необработанных (неинициализированных) блоках памяти. Ручное управление временем жизни и создание объектов внутри нетипизированных блоков памяти –...
Добавлено25 сентября 2023 в 07:33

Daily bit(e) C++. std::array

Daily bit(e) C++ #229, контейнер массива фиксированного размера: std::array. std::array – это контейнер, представляющий массивы фиксированного размера. Помимо интерфейса диапазона, std::array также позволяет избежать неявного разложения на...
Добавлено25 сентября 2023 в 05:17

Daily bit(e) C++. std::is_sorted, std::is_sorted_until

Daily bit(e) C++ #228, два алгоритма, проверяющие, отсортирован ли диапазон в невозрастающем порядке: std::is_sorted, std::is_sorted_until. Алгоритмы из C++11 std::is_sorted и std::is_sorted_until проверяют, отсортирован ли предоставленный диапазон...
Добавлено25 сентября 2023 в 04:54

Daily bit(e) C++. std::equal_to, std::not_equal_to, std::greater, std::less, std::greater_equal, std::less_equal and std::compare_three_way

Daily bit(e) C++ #227, функциональные объекты компараторов: std::equal_to, std::not_equal_to, std::greater, std::less, std::greater_equal, std::less_equal и std::compare_three_way. Функциональные объекты: std::equal_to, std::not_equal_to, std::greater,...
Добавлено24 сентября 2023 в 02:15

Daily bit(e) C++. std::binary_search

Daily bit(e) C++ #225. Алгоритм проверки присутствия для упорядоченных диапазонов с помощью двоичного поиска: std::binary_search. std::binary_search – это алгоритм проверки присутствия, который работает, по крайней мере, с частично упорядоченными...
Добавлено20 сентября 2023 в 08:35

Daily bit(e) C++. std::views::counted

Daily bit(e) C++ #222, альтернатива std::counted_iterator для диапазонов в C++20: std::views::counted. std::views::counted – это эквивалент std::counted_iterator для диапазонов в C++20, создающий диапазон из итератора и количества элементов. Подобно...
Добавлено20 сентября 2023 в 06:41

Daily bit(e) C++. std::expected

Daily bit(e) C++ #221, тип результата в C++23, который может представлять либо результат, либо ошибку. std::expected – это тип в C++23, представляющий либо корректный результат, либо непредвиденную ошибку. Семантически std::expected работает...
Добавлено4 сентября 2023 в 23:04

Daily bit(e) C++. std::initializer_list

Daily bit(e) C++ #216. Прокси-объект из C++11 для инициализации с фигурными скобками: std::initializer_list. std::initializer_list (C++11) – это простой прокси-объект для константного массива, который автоматически создается, когда список...
Добавлено3 сентября 2023 в 21:34

Daily bit(e) C++. std::erase, std::erase_if

Daily bit(e) C++ #215. набор перегрузок, специфичный для контейнеров C++20, для стирания элементов по значению или по предикату: std::erase и std::erase_if. До C++20 удаление элементов из большинства контейнеров на основе их значений или предикатов...
Добавлено28 августа 2023 в 06:20

Daily bit(e) C++. std::list, std::forward_list

Daily bit(e) C++ #214, структуры данных для представления связанных списков: std::list и std::forward_list. std::list и std::forward_list – это контейнеры с идеальной стабильностью итераторов и поддержкой объединения контейнеров элементов...
Добавлено28 августа 2023 в 04:14

Daily bit(e) C++. std::remove, std::remove_if

Daily bit(e) C++ #213, алгоритмы сжатия диапазона: std::remove и std::remove_if. std::remove и std::remove_if сжимают диапазон так, чтобы ведущий поддиапазон [begin, last) не содержал никаких элементов, соответствующих предоставленному значению...
Добавлено25 августа 2023 в 06:41

Daily bit(e) C++. std::recursive_mutex

Daily bit(e) C++ #13, рекурсивный вариант мьютекса: std::recursive_mutex std::recursive_mutex – это вариант std::mutex, который позволяет одному потоку удерживать несколько блокировок. Другие потоки смогут получить этот мьютекс только после...
Добавлено24 августа 2023 в 08:07

Daily bit(e) C++. std::mutex

Daily bit(e) C++ #12, блокировка взаимного исключения std::mutex std::mutex (блокировка взаимного исключения) – примитив синхронизации, позволяющий удерживать блокировку только одному владельцу. Последующая попытка получения блокировки будет...
Добавлено11 августа 2023 в 02:35

Daily bit(e) C++. std::partition_copy

Daily bit(e) C++ #11, вариант алгоритма из C++11: std::partition_copy. std::partition_copy – это вариант std::partition из C++11, который выводит каждый раздел через два предоставленных итератора, а не встроенный. В C++20 этот алгоритм...
Добавлено10 августа 2023 в 01:07

Daily bit(e) C++. std::gcd, std::lcm

Daily bit(e) C++ #211, алгоритмы наибольшего общего делителя и наименьшего общего кратного из C++17: std::gcd и std::lcm. Определение наибольшего общего делителя (greatest common divisor, GCD) и наименьшего общего кратного (least common multiple,...
Добавлено8 августа 2023 в 21:50

Daily bit(e) C++. std::views::adjacent_transform

Daily bit(e) C++ #209, новая функция из C++23 – представление применений N-арного вызываемого объекта, вызываемого для идущих последовательно элементов: std::views::adjacent_transform. std::view::adjacent_transform в C++23 – это представление,...
Добавлено8 августа 2023 в 01:48

Daily bit(e) C++. std::stop_source, std::stop_token, std::stop_callback

Daily bit(e) C++ #10, завершение присоединенного потока в C++20: std::stop_source, std::stop_token, std::stop_callback. C++20 представил новые возможности завершения присоединенного потока через std::stop_source, std::stop_token и std::stop_callback,...
Добавлено6 августа 2023 в 20:26

Daily bit(e) C++. std::jthread

Daily bit(e) C++ #8, новый стандартный поток: std::jthread. В C++20 мы получили новую версию стандартного потока в виде std::jthread (joining thread). При использовании std::thread удерживаемый поток должен быть присоединен или отсоединен до...
Добавлено6 августа 2023 в 00:29

Daily bit(e) C++. Обработка ошибок

Daily bit(e) C++ #6. Обработка ошибок в C++ (с нововведениями C++23) C++ для обработки ошибок предлагает несколько инструментов. В этой статье мы рассмотрим каждый из них и обсудим их преимущества и недостатки, поскольку каждый подход к обработке ошибок...
Добавлено4 августа 2023 в 19:54

Daily bit(e) C++. std::in_range

Daily bit(e) C++ #5, утилита std::in_range из C++20. std::in_range – это простая утилита из C++20, которая проверяет, находится ли заданное значение в диапазоне заданного целочисленного типа. Его можно использовать в качестве защиты, чтобы...
Добавлено3 августа 2023 в 19:57

Daily bit(e) C++. std::equal_range

Daily bit(e) C++ #1, std::equal_range, появился в C++98. Алгоритм std::equal_range – это алгоритм бинарного поиска (O(logn) сравнений), который работает с отсортированными диапазонами. Он возвращает нижнюю и верхнюю границы для заданного...
Добавлено3 августа 2023 в 19:08

Daily bit(e) C++. std::deque

Daily bit(e) C++ #208, не-непрерывный контейнер очереди с произвольным доступом: std::deque. std::deque – не-непрерывный контейнер, который моделирует двустороннюю очередь, но при этом обеспечивает произвольный доступ, хотя и за счет одной...
Добавлено1 августа 2023 в 02:50

Daily bit(e) C++. std::sample

Daily bit(e) C++ #207, стабильный алгоритм выборки из C++17: std::sample. Алгоритм std::sample (C++17) – это стабильный (поддерживает относительный порядок элементов) алгоритм выборки, который случайным образом копирует заданное количество...
Добавлено1 августа 2023 в 01:43

Daily bit(e) C++. std::partition, std::stable_partition

Daily bit(e) C++ #206. Алгоритмы разбиения: std::partition и std::stable_partition. Алгоритм std::partition переупорядочивает элементы диапазона на основе предиката. Элементы, для которых предикат вычисляется как true, располагаются перед элементами,...