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

Добавлено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++. Мьютексы чтения-записи для защиты часто читаемых и редко обновляемых структур данных

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

Многопоточность в C++. Рекурсивная блокировка мьютекса

Попытка потока заблокировать мьютекс, которым он уже владеет, приводит при использовании std::mutex к ошибке и неопределенному поведению. Но порой бывает нужно, чтобы поток многократно получал один и тот же мьютекс, не разблокируя его предварительно....
Добавлено22 декабря 2021 в 00:54

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

std::lock_guard Не рекомендуется использовать класс std::mutex напрямую, так как нужно помнить о вызове unlock на всех путях выполнения функции, в том числе на тех, которые завершаются броском исключения. То есть если между вызовами lock и unlock будет...
Добавлено22 декабря 2021 в 00:27

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

Одним из ключевых преимуществ (перед использованием нескольких процессов) применения потоков для конкурентности является возможность совместного использования (разделения) данных несколькими потоками. Представьте на минуту, что вы живете в одной квартире...
Добавлено21 декабря 2021 в 01:22

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

У каждой программы на C++ есть как минимум один поток, запускаемый средой выполнения C++, – поток, выполняющий функцию main(). Затем программа может запустить дополнительные потоки, точкой входа в которые служит другая функция. После чего эти потоки...
Добавлено20 декабря 2021 в 13:19

Многопоточность в C++. Основные понятия

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

23.7 – Произвольный файловый ввод/вывод

Файловый указатель Каждый класс файлового потока содержит файловый указатель, который используется для отслеживания текущей позиции чтения/записи в файле. Когда что-то читается или записывается в файл, чтение/запись происходит в текущем местоположении...
Добавлено9 октября 2021 в 21:35

23.5 – Состояния потока и проверка корректности входных данных

Состояния потока Класс ios_base содержит несколько флагов состояния, которые используются для сигнализации различных условий, которые могут возникнуть при использовании потоков: Флаг Назначение goodbit Всё в...
Добавлено4 октября 2021 в 12:54

23.2 – Ввод данных с помощью istream

Библиотека iostream довольно сложна, поэтому в данных руководствах мы не сможем охватить ее полностью. Однако мы покажем вам наиболее часто используемые функции. В этом разделе мы рассмотрим различные аспекты класса для входных данных (istream). Оператор...