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

Добавлено 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, располагаются перед элементами,...
Добавлено 30 июля 2023 в 19:40
Daily bit(e) C++. std::filesystem::path, std::filesystem::directory_iterator
Daily bit(e) C++ #204. Поддержка работы с путями в файловой системе и связанного с этим функционала в C++17. Библиотека filesystem в C++17 ввела понятие пути в файловой системе. Пути могут быть преобразованы в их абсолютные, канонические и относительные...
Добавлено 29 июля 2023 в 21:04
Daily bit(e) C++. std::min_element, std::max_element и std::minmax_element
Daily bit(e) C++ #202, алгоритмы min-max, работающие с итераторами: std::min_element, std::max_element и std::minmax_element. std::min_element, std::max_element и (начиная с C++11) std::minmax_element – это алгоритмы min-max, которые работают...
Добавлено 28 ноября 2022 в 19:13
Поиск и min-max (серия «114 алгоритмов C++»)
Добро пожаловать в восьмую часть серии «114 алгоритмов C++». Сегодня мы обсудим алгоритмы поиска, которые ищут конкретный элемент или подсчитывают количество совпадающих элементов, а также алгоритмы минимума и максимума. Алгоритмы...
Добавлено 28 ноября 2022 в 05:27
Куча и куча (серия «114 алгоритмов C++»)
Добро пожаловать в седьмую часть серии «114 алгоритмов C++». Сегодня мы поговорим об алгоритмах, которые предлагают семантику структуры данных max-кучи, и об алгоритмах, которые работают с неинициализированной памятью (не только в куче)....
Добавлено 27 ноября 2022 в 07:41
Генераторы, копирования и перемещения (серия «114 алгоритмов C++»)
Добро пожаловать в шестую часть серии «114 алгоритмов C++». Сегодня мы поговорим об алгоритмах, генерирующих значения, и множестве вариантов копирования, предлагаемых стандартной библиотекой. Начнем с алгоритма генератора, который...
Добавлено 13 ноября 2022 в 19:20
Левые свёртки и другие редукции (серия «114 алгоритмов C++»)
Добро пожаловать в пятую часть серии «114 стандартных алгоритмов C++». В этой главе мы поговорим об алгоритмах редукции, то есть об алгоритмах, которые сводят диапазон к одному значению. В данной статье мы рассмотрим три группы алгоритмов:...
Добавлено 29 октября 2022 в 21:57
Обработка ошибок и std::optional
В предыдущей статье было описано, как использовать std::optional. Этот тип-обертка (также называемый «словарным типом») удобен, когда вы хотите выразить, что что-то «обнуляемо» и может быть «пустым». Например, вы можете...
Добавлено 16 октября 2022 в 13:14
Использование std::optional в C++17
В данной статье описывается std:optional – новый вспомогательный тип, добавленный в C++17. Это тип-обёртка для вашего типа и флаг, указывающий, инициализировано значение или нет. Давайте посмотрим, где он может быть полезен, и как вы можете его...
Добавлено 18 мая 2022 в 22:03
Преобразования (серия «114 алгоритмов C++»)
Добро пожаловать в статью номер четыре из серии «114 стандартных алгоритмов C++». Алгоритмы преобразования изменяют состояние диапазонов, изменяя значения элементов, изменяя порядок элементов или удаляя элементы. Несколько алгоритмов...
Добавлено 13 апреля 2022 в 15:49
«Разделяй и властвуй» и множества (серия «114 алгоритмов C++»)
Добро пожаловать в третью статью из серии «114 алгоритмов C++». Сегодня мы рассмотрим алгоритмы, предлагающие низкую вычислительную сложность, но требующие сортированного или секционированного диапазона. Сегодня мы обсудим две категории...
Добавлено 8 апреля 2022 в 22:31
Сортировка и разделение (серия «114 алгоритмов C++»)
Добро пожаловать во вторую статью цикла. Стандартная библиотека C++ предлагает набор высокопроизводительных алгоритмов сортировки, частичной сортировки, разделения и выбора. Сегодня мы начнем с std::sort, обсудим лексикографическое сравнение и...