unordered_set end() en C++ STL

La función unordered_set::end() es una función integrada en C++ STL que devuelve un iterador que apunta al elemento más allá del final. Este iterador no apunta directamente a un elemento, sino que apunta a la ubicación justo después del último elemento. Sintaxis

umap_name.end()

or,

umap_name.end(int i)

Parámetros : esta función toma un solo parámetro entero  que es opcional. Valor devuelto :

• Si no se pasa el parámetro  , la función devuelve un iterador que apunta al elemento pasado el final. En realidad, no apunta a ningún elemento del conjunto, sino que apunta a la posición que sigue al último elemento del contenedor.
• Si se pasa el parámetro  , la función devuelve un iterador que apunta al elemento más allá del final del i-ésimo depósito. Como en el caso anterior, no apunta a ningún elemento del conjunto, sino que apunta a la posición que sigue al último elemento del cubo i-ésimo. Por lo tanto, el iterador devuelto por unordered_set::end() no se puede desreferenciar.

Los siguientes programas ilustran la función unordered_set::end(): Programa 1: 

// CPP program to illustrate the unordered_set::end()
// function
 
#include <iostream>
#include <unordered_set>
 
using namespace std;
 
int main()
{
    unordered_set<int> sampleSet =
            { 5, 10, 15, 4, 2, 7, 8, 6 };
 
    // Continue the loop until it points to the
    // past-the-end position returned by sampleSet.end()
    for (auto it = sampleSet.begin(); it != sampleSet.end();
                                                        it++)
    {
        cout << *it << " ";
    }
 
    return 0;
}

6 8 7 2 4 15 10 5

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)

Programa 2 : 

// CPP program to illustrate the
// unordered_set::end() function
 
#include <iostream>
#include <unordered_set>
 
using namespace std;
 
int main()
{
    unordered_set<int> sampleSet =
                { 5, 10, 15, 4, 2, 7, 8, 6 };
 
    // displaying all the buckets of the set.
    // Continue the loop until it points to the
    // past-the-end position returned by sampleset.end(i)
    for (unsigned i = 0; i < sampleSet.bucket_count(); ++i)
    {
        cout << "Bucket " << i << " Contains: ";
        for (auto it1 = sampleSet.begin(i);
                        it1 != sampleSet.end(i); ++it1)
            cout << " " << *it1;
        cout << endl;
    }
     
    return 0;
}

Bucket 0 Contains: 
Bucket 1 Contains: 
Bucket 2 Contains:  2
Bucket 3 Contains: 
Bucket 4 Contains:  4 15
Bucket 5 Contains:  5
Bucket 6 Contains:  6
Bucket 7 Contains:  7
Bucket 8 Contains:  8
Bucket 9 Contains: 
Bucket 10 Contains:  10

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)