22. Нестандартные аллокаторы. Allocator-aware контейнеры

• В видео обсуждается идея класса локатор и его методы.  

• Стандартные локаторы имеют один шаблонный параметр, который определяет тип объекта, который нужно выделить.  

• Стандартные локаторы обращаются к оператору new и delete для выделения и освобождения памяти.  

• Основные функции локатора: лакейт (выделение памяти) и делакейт (освобождение памяти).  

• Функция контракта дестрой вызывается после выделения памяти и принимает указатель и аргументы конструктора.  

• Функция дестрой вызывает деструктор объекта.  

• Нестандартные локаторы могут быть более сложными и содержать дополнительные функции и поля.  

• В следующем видео будет обсуждаться, как может быть устроен нестандартный локатор.  

• Видео обсуждает нестандартные локаторы, которые могут быть использованы для контейнеров, таких как лист, мэп и аорд мэп.  

• Один из примеров - пула локатор, который выделяет большой пул памяти при создании и хранит указатель на первый незанятый байт.  

• При запросе на выделение памяти, локатор сдвигает указатель и возвращает кусочек памяти.  

• Это позволяет сэкономить время на операциях выделения и освобождения памяти, так как не нужно обращаться к операционной системе каждый раз.  

• Локатор трейс позволяет определить некоторые методы локатора, такие как лакей, диалокейт, контракт-дестрой, а также юинги, такие как пойнтер, дифферен стап и другие.  

• Это позволяет избежать определения этих методов в каждом локаторе и сэкономить время на разработке.  

• Локатор трейс также определяет значения для этих методов, если они не определены в локаторе.  

• Видео объясняет, как контейнеры и локаторы работают вместе, используя итераторы и шаблоны.  

• Локаторы используются для выделения и освобождения памяти, а также для определения контрактов.  

• Вектор использует локатор для выделения памяти и освобождения объектов.  

• Функция резерва использует локатор трейс для выделения памяти.  

• Все обращения к памяти, конструкторам и деструкторам должны проходить через локатор трейс.  

• В следующей задаче нужно будет написать свой лист с нестандартным локатором, который может работать со стандартными и нестандартными локаторами.  

• В видео обсуждается реализация листа в C++, где пользователь может передать нестандартный локатор в конструктор листа.  

• Проблема заключается в том, что лист должен хранить локатор на тип ноуда, а не на тип т, который был передан пользователем.  

• Для решения этой проблемы используется структура рибайн, которая позволяет листу хранить локатор на другой тип.  

• Обсуждается копирование и присваивание локаторов друг другу.  

• В случае копирования локатора, новый локатор должен быть равен старому, чтобы можно было освободить память, выделенную старым локатором.  

• Это означает, что если вы выделили объект на одном локаторе, то можете освободить его на другом локаторе, если они равны.  

• Локаторы могут быть разных типов, и их поведение может отличаться в зависимости от типа.  

• Если локатор хранит указатель на ресурс памяти, то он может быть не равен другому локатору такого же типа.  

• При копировании локатора, он должен владеть тем же ресурсом памяти, что и до копирования.  

• Шер птр - класс из стандартной библиотеки, который обеспечивает разделяемое владение и автоматически вызывает деструктор при удалении всех указателей на объект.  

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

• Локатор может вести себя по-разному при копировании или присваивании контейнера.  

• В зависимости от ситуации, локатор может указывать на тот же пул или создавать новый пул для каждого контейнера.  

• В видео обсуждается процесс копирования контейнеров и то, как это влияет на локаторы.  

• Локаторы должны быть инициализированы при копировании контейнера, и это может быть сделано с помощью специального метода.  

• Обсуждается процесс присваивания контейнеров и то, как это влияет на локаторы.  

• При присваивании контейнера локатор может быть заменен или нет, в зависимости от его состояния.  

• Обсуждаются проблемы с оператором присваивания, который много раз копирует объекты.  

• Необходимо сделать проверку на равенство и не равенство, чтобы избежать лишних операций.  

• Обсуждается проблема безопасности относительно исключений при копировании контейнеров.  

• Необходимо помнить старый локатор и пул, чтобы при возникновении исключения можно было вернуть все обратно.  

• Преподаватель обсуждает тему локаторов в C++ и объясняет, что это такое и как они работают.  

• Он также упоминает, что в стандартной библиотеке C++ есть раздел, посвященный локаторам, и что класс должен удовлетворять определенным требованиям, чтобы считаться локатором.  

• Преподаватель также объясняет, что локаторы могут быть контейнерами, которые хранят локаторы и правильно используют их при копировании и присваивании.  

• Преподаватель рассказывает о том, как проверить, является ли класс локатором-контейнером, и упоминает, что стандартного способа проверки нет, поэтому придется проверять тестами или глазами.  

• Преподаватель заканчивает обсуждение локаторов и объявляет, что в следующий раз они будут говорить о семантике муфов.