Skip to content
Related Articles

Related Articles

std::allocator() in C++ with Examples
  • Difficulty Level : Hard
  • Last Updated : 03 Jan, 2020

Allocators are objects responsible for encapsulating memory management. std::allocator is used when you want to separate allocation and do construction in two steps. It is also used when separate destruction and deallocation is done in two steps.

All the STL containers in C++ have a type parameter Allocator that is by default std::allocator. The default allocator simply uses the operators new and delete to obtain and release memory.

Declaration :

template <class T> class allocator;

Member functions associated with std::allocator() :

  1. address: It is used for obtaining the address of an object although it is removed in C++20.
  2. construct: It is used to construct an object.It is also removed in C++20.
  3. destroy: It is used to destruct an object in allocated storage.It is also removed in C++20.
  4. max_size: It returns the largest supported allocation size.It is deprecated in C++17 and removed in
    C++20.
  5. allocate: Used for allocation of memory.
  6. deallocate: Used for deallocation of memory.

Below programs illustrate the above mentioned function:



Program 1:




// C++ program for illustration
// of std::allocator() function
#include <iostream>
#include <memory>
using namespace std;
int main()
{
  
    // allocator for integer values
    allocator<int> myAllocator;
  
    // allocate space for five ints
    int* arr = myAllocator.allocate(5);
  
    // construct arr[0] and arr[3]
    myAllocator.construct(arr, 100);
    arr[3] = 10;
  
    cout << arr[3] << endl;
    cout << arr[0] << endl;
  
    // deallocate space for five ints
    myAllocator.deallocate(arr, 5);
  
    return 0;
}
Output:
10
100

Program 2:




// C++ program for illustration
// of std::allocator() function
#include <iostream>
#include <memory>
#include <string>
using namespace std;
  
int main()
{
  
    // allocator for string values
    allocator<string> myAllocator;
  
    // allocate space for three strings
    string* str = myAllocator.allocate(3);
  
    // construct these 3 strings
    myAllocator.construct(str, "Geeks");
    myAllocator.construct(str + 1, "for");
    myAllocator.construct(str + 2, "Geeks");
  
    cout << str[0] << str[1] << str[2];
  
    // destroy these 3 strings
    myAllocator.destroy(str);
    myAllocator.destroy(str + 1);
    myAllocator.destroy(str + 2);
  
    // deallocate space for 3 strings
    myAllocator.deallocate(str, 3);
}
Output:
GeeksforGeeks

Advantage of using std::allocator

  1. allocator is the memory allocator for the STL containers. This container can separate the memory allocation and de-allocation from the initialization and destruction of their elements. Therefore, a call of vec.reserve(n) of a vector vec allocates only memory for at least n elements. The constructor for each element will not be executed.
  2. allocator can be adjusted according to the container of your need, for example, vector where you only want to allocate occasionally.
  3. On the contrary, new doesn’t allow to have control over which constructors are called and simply construct all objects at the same time. That’s an advantage of std:: allocator over new
Want to learn from the best curated videos and practice problems, check out the C++ Foundation Course for Basic to Advanced C++ and C++ STL Course for foundation plus STL.  To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.
My Personal Notes arrow_drop_up
Recommended Articles
Page :