Cómo eliminar el último elemento de un conjunto en C++

Dado un Set , la tarea es eliminar el último elemento de este Set en C++.

Ejemplos:

Input: set = [10 20 30 70 80 90 100 40 50 60]
Output: 10 20 30 40 50 60 70 80 90

Input: set = [1 2 3 4 5]
Output: 1 2 3 4

Los conjuntos son un tipo de contenedores asociativos en los que cada elemento tiene que ser único porque el valor del elemento lo identifica. El valor del elemento no se puede modificar una vez que se agrega al conjunto, aunque es posible eliminar y agregar el valor modificado de ese elemento.

El último elemento del Conjunto se puede eliminar pasando su iterador .

Sintaxis:

iterator erase (const_iterator positionOfElementToBeDeleted);

Enfoque: se puede eliminar fácilmente el último elemento pasando su iterador a la función de borrado. Para llegar al iterador que apunta al último elemento, hay dos formas:

1. Método 1:

   prev(setInt.end())

   A continuación se muestra la implementación del enfoque anterior:

   Programa 1:

   // C++ program to delete last element // of a Set by passing its iterator    #include <iostream> #include <set> using namespace std;    // Function to print the set void printSet(set<int> myset) {        // Get the iterator     set<int>::iterator it;        // printing all the elements of the set     for (it = myset.begin(); it != myset.end(); ++it)         cout << ' ' << *it;     cout << '\n'; }    // Function to delete last element of set // using method 1 void deleteByMethod1(set<int> myset) {        // printing all the elements of the set     cout << "\nSet originally: ";     printSet(myset);        // Get the iterator     set<int>::iterator it;        // Get the positionOfElementToBeDeleted     // using method 1     it = prev(myset.end());        // Erase the last element     // currently pointed by the iterator     myset.erase(it);        // printing all the elements of the set     cout << "Set after deletion: ";     printSet(myset); }    // Driver code int main() {     set<int> myset;        // Get the set     for (int i = 1; i < 10; i++)         myset.insert(i * 10);        // Method 1 to get positionOfElementToBeDeleted     deleteByMethod1(myset);        return 0; }

   Producción:

   Set originally:  10 20 30 40 50 60 70 80 90
   Set after deletion:  10 20 30 40 50 60 70 80
   

2. Método 2:

   set::iterator it = setInt.end(); 
   --it;
   

   A continuación se muestra la implementación del enfoque anterior:

   Programa 2:

   // C++ program to delete last element // of a Set by passing its iterator    #include <iostream> #include <set> using namespace std;    // Function to print the set void printSet(set<int> myset) {        // Get the iterator     set<int>::iterator it;        // printing all the elements of the set     for (it = myset.begin(); it != myset.end(); ++it)         cout << ' ' << *it;     cout << '\n'; }    // Function to delete last element of set // using method 2 void deleteByMethod2(set<int> myset) {        // printing all the elements of the set     cout << "\nSet originally: ";     printSet(myset);        // Get the iterator     set<int>::iterator it;        // Get the positionOfElementToBeDeleted     // using method 2     it = --myset.end();        // Erase the last element     // currently pointed by the iterator     myset.erase(it);        // printing all the elements of the set     cout << "Set after deletion: ";     printSet(myset); }    // Driver code int main() {     set<int> myset;        // Get the set     for (int i = 1; i < 10; i++)         myset.insert(i * 10);        // Method 2 to get positionOfElementToBeDeleted     deleteByMethod2(myset);        return 0; }

   Producción:

   Set originally:  10 20 30 40 50 60 70 80 90
   Set after deletion:  10 20 30 40 50 60 70 80