Для чего нужны и что делают аллокаторы в С++?

Question

[LNK]

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

Answer 1

[Антон Жилин]

Аллокатор умеет выделять и освобождать память в требуемых количествах определённым образом. std::allocator -- пример реализации аллокатора из стандартной библиотеки, просто использует new и delete, которые обычно обращаются к системным вызовам malloc и free.

Более сложный пример -- pool allocator. Раз системные вызовы дороги, почему бы на них не сэкономить? Выделим сразу 1 гигабайт памяти (к примеру), а дальше в аллокаторе будем выдавать память из этого пула и увеличивать указатель head (опять же, упрощенно). Реальное выделение памяти только одно, системных вызовов почти нет, ура-ура, программа ускорилась.

Собственно, для этого и нужны аллокаторы, чтобы вставлять свое, крутое, нестандартное, выделение памяти в любое место. Большинство стандартных контейнеров их принимают.

Comments

[Станислав Силин]

Плюс можно поправить проблему с дефрагментацией памяти при частых выделениях и освобождениях.

[Деревянко Александр]

Добавлю, что malloc это не системный вызов, а функция из стандартной библиотеки с и ее прототип описан в stdlib.h

Answer 2

[SolidMinus]

На хабре есть целый ряд шикарных и понятных статей, например эта:

Альтернативные аллокаторы памяти

Answer 3

[evnuh]

Очень коротко - для производительности.

Comments

[LNK]

А более подробно, например какие требования к самописному аллокатору и что он должен делать?

[MiiNiPaa]

NikHaker: А поче му бы е открыть документацию и не почитать требования: en.cppreference.com/w/cpp/concept/Allocator