Difference between std::set::upper_bound and std::upper_bound in C++

set get_allocator() in C++ STL

Last Updated : 29 Oct, 2018

The set::get_allocator() in C++ STL is an in-built function which returns the copy of the allocator object associated with the set. Syntax:

mulset.get_allocator();

Parameters: This function does not accept any parameters. Return Value: This function returns the allocator associated with the set. Time Complexity: O(1). Below are the examples to illustrate set::get_allocator() method: Example 1: The program below shows how allocator of a set can be used to allocate an array of 7 elements.

CPP

// C++ program to demonstrate
// std::set::get_allocator

#include <iostream>
#include <set>

using namespace std;

void input(int* a)
{

    for (int i = 0; i < 7; i++)
        a[i] = i;
}

void output(int* a)
{

    for (int i = 0; i < 7; i++)
        cout << a[i] << " ";

    cout << endl;
}

int main()
{

    // declare set
    set<int> mset;

    // declare int pointer
    int* arr;

    cout << "size of int pointer is: "
         << sizeof(arr) << endl;

    // use allocator of set to allocate array arr.
    arr = mset.get_allocator()
              .allocate(7);

    // insert elements(numbers from 0-6)
    // in the array
    input(arr);

    // produce output from the array
    output(arr);

    // deallocate the memory allotted previously
    mset.get_allocator()
        .deallocate(arr, 7);

    return 0;
}

Output:

size of int pointer is: 8
0 1 2 3 4 5 6

Difference between std::set::upper_bound and std::upper_bound in C++

K

Kushagra7744

Improve

Article Tags :

Practice Tags :

Similar Reads

In C++, sets are associative container which stores unique elements in some sorted order. By default, it is sorted ascending order of the keys, but this can be changed as per requirement. It provides fast insertion, deletion and search operations.Example: C++#include <iostream> #include <se

Different Ways to Initialize an Set in C++

Initializing a set means assigning some initial values to the elements of the set container. In this article, we will learn different methods to initialize an std::set in C++.Table of ContentUsing Initializer ListOne by One InitializationFrom Another std::setFrom Another STL Container or ArrayUsing

C++ STL Set Insertion and Deletion

Prerequisite: Set A Set is a container implemented in C++ language in STL and has a concept similar to how the set is defined in mathematics. The fact that separates the set from the other containers is that it contains only the distinct elements and elements can be traversed in sorted order. Having

Different Ways to Insert Elements in Set in C++ STL

Prerequisites: Set in C++ The C++ Standard Template Library offers containers called Sets. It functions essentially in the same ways as a binary search tree and is used to store different elements in increasing/decreasing order. There are different methods to insert elements in the set as mentioned

How to Access Elements in Set by Index in C++?

In C++, elements of a set cannot be accessed directly by index or position. However, we can work around this limitation using iterators. In this article, we will learn how to access the elements in set by index in C++.The most efficient way to access a set element by index is to use the std::next()

Different ways to iterate over a set in C++

Sets are a type of associative container in which each element has to be unique because the value of the element identifies it. The values are stored in a specific order. Syntax: set<datatype> setname; Here,Datatype: Set can take any data type depending on the values, e.g. int, char, float, et

Difference between std::set::upper_bound and std::upper_bound in C++

Prerequisites: Random-access Iterators, Bidirectional Iterators Sets are a type of associative container in which each element has to be unique because the value of the element identifies it. The value of the element cannot be modified once it is added to the set, though it is possible to remove and

Difference between std::set vs std::vector in C++ STL

Vectors: Vectors are containers similar to dynamic arrays, with the ability to resize when a new element is inserted or deleted from it. It is a template of Standard Template Library or STL, which provides more flexibility to the program. Elements of vectors are placed in contiguous storage and are