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

Добавлено 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, обсудим лексикографическое сравнение и...
Добавлено 3 апреля 2022 в 18:09

114 стандартных алгоритмов C++. Введение

Добро пожаловать в новую серию статей о стандартных алгоритмах C++. Стандартные алгоритмы предлагают безопасные и оптимизированные строительные блоки, которые могут заменить удивительное количество пользовательского кода. Сегодня мы рассмотрим...
Добавлено 7 февраля 2022 в 00:42

Краткий обзор string_view

Возможности работы со строками в C++ мало менялись со времен C++98, пока в C++17 не произошло серьезное развитие: std::string_view. Давайте посмотрим, что такое string_view, и что он может привнести в ваш код, сделав его более выразительным и заставив...
Добавлено 6 февраля 2022 в 19:16

C++20 Ranges. Полное руководство

C++20 Ranges, также известная как STL v2, представляет из себя более эффективную замену существующих алгоритмов и технических средств STL. В этой статье мы пройдемся по изменениям, введенным Ranges (диапазоны/интервалы), обсудим представления (views),...
Добавлено 27 января 2022 в 23:06

std::atomic. Модель памяти C++ в примерах

Для написания эффективных и корректных многопоточных приложений очень важно знать, какие существуют механизмы синхронизации памяти между потоками исполнения, какие гарантии предоставляют элементы многопоточного программирования, такие как мьютекс,...
Добавлено 1 января 2021 в 17:34

Многопоточность в C++. Возврат значений и проброс исключений

Предположим, что имеются какие-то длительные вычисления, которые, как ожидается, вернут со временем полезный результат, значение которого вам пригодится позже. Для выполнения вычислений можно запустить новый поток, но это будет означать, что следует позаботиться...
Добавлено 31 декабря 2021 в 19:00

Многопоточность в C++. Защёлки и барьеры (latches and barriers)

В C++20 в стандартной библиотеке появились барьеры. Защелки (latches) и барьеры (barriers) – это механизм синхронизации потоков, который позволяет блокировать любое количество потоков до тех пор, пока ожидаемое количество потоков не достигнет...
Добавлено 31 декабря 2021 в 16:22

Многопоточность в C++. Семафоры (semaphores)

В C++20 в стандартной библиотеке появились семафоры. Семафор (semaphore) – примитив синхронизации работы процессов и потоков, в основе которого лежит счётчик, над которым можно производить две атомарные операции: увеличение и уменьшение значения...
Добавлено 31 декабря 2021 в 15:00

Многопоточность в C++. Условные переменные (condition variables)

Представьте, что вы едете в ночном поезде. Чтобы гарантированно сойти на нужной станции, придется не спать всю ночь и внимательно отслеживать все остановки. Свою станцию вы не пропустите, но сойдете с поезда уставшим. Но есть и другой способ: заглянуть...
Добавлено 28 декабря 2021 в 03:15

Многопоточность в C++. Однократный вызов функции с помощью std::call_once и std::once_flag

Предположим, что есть совместно используемый ресурс, создание которого настолько затратно, что заниматься этим хочется лишь в крайней необходимости, когда пользователь обратился к этому ресурсу: возможно, он открывает подключение к базе данных или выделяет...
Добавлено 28 декабря 2021 в 02:32

Многопоточность в C++. Захват нескольких мьютексов одновременно

std::lock При малой глубине детализации блокировок для какой-либо операции может быть необходимо заблокировать два или более мьютекса. При этом может возникнуть еще одна проблема – взаимная блокировка. При взаимной блокировке один поток ждет...
Добавлено 22 декабря 2021 в 01:39

Многопоточность в C++. Мьютексы чтения-записи для защиты часто читаемых и редко обновляемых структур данных

Если мы производим только чтение данных, то гонки данных не возникает. Однако, если мы хотим изменять данные, то мы вынуждены защищать их от одновременного доступа. Но что делать, если большую часть времени структура данных используется только для чтения,...