Situado en STL C ++ (Standard Template Library)

C ++ contenedor conjunto STL : Aquí, vamos a aprender sobre la contenedor set en STL C ++ (Standard Template Library) , cómo utilizar C ++ STL para implementar una conjunto de contenedores?

Set en la Estructura de datos

El conjunto es un contenedor de pedido (entradas siempre se clasifican después de la inserción), donde la inserción y eliminación se puede hacer sobre la base de cada entrada. Es un contenedor asociativo puede ser utilizado para contener sólo los elementos únicos.

Las operaciones de conjuntos son class (operaciones básicas ADT) …

  1. inserción (datos T): Insertar datos para configurar
  2. borrado (T contras de datos): Elimina los datos del conjunto
  3. bool vacía (): Comprueba main fijan para ser vaciar
  4. encontrar ( T de datos): Comprueba si datos está presente en el conjunto o no

Cuando, T es el tipo de datos ( class / class / for etc ..)

STL

La Biblioteca de plantillas estándar (STL) es un conjunto de clases de C plantilla ++ para proporcionar estructuras de datos comunes de programación y funciones, tales como listas, pilas, matrices, conjuntos, etc. Por lo tanto, Conjunto pueden implementarse con ayuda de STL demasiado .

STACK en STL

Para declarar una pila de tipo de datos T :

    set<T> st; //basic STL declarations
e.g.:
set<int> st; //set to hold integers only

Declarar el conjunto iterador

    set<T> :: iterator it;
e.g.:
set<int>::iterator it;

funciones disponibles en conjunto STL

  1. inserto ( Camiseta de datos): inserciones de datos de conjunto.
  2. de borrado (const T de datos): datos elimina del conjunto.
  3. vacía (): Comprueba class ajustado a estar vacío.
  4. hallazgo (T datos class): Comprueba si los datos están presentes en el conjunto o no.
  5. size (): Devuelve el tamaño del conjunto.
  6. clear (): borra todo el conjunto.
  7. límite distinto (T datos): Devuelve un iterador al primer elemento que es equivalente a los datos o definitivamente no va más antes de que los datos de los elementos en el conjunto.
  8. de límite superior (T datos): Devuelve un iterador al primer elemento que es equivalente a los datos o definitivamente no irá más allá de los datos de los elementos en el conjunto.
  9. emplace (T de datos): inserta datos sólo si los datos se basa única sobre elementos ya presentados en conjunto.

Por favor, haga clic en cada función para comprobar código detallado y la ejecución de cada función, a continuación es el montar de un total de operaciones de conjuntos mayoría requeridos.

#include <bits/stdc++.h>
using namespace std;
void printSet(set<int> st){
set<int>:: iterator it;
cout<<"Set contents are:n";
for(it=st.begin();it!=st.end();it++)
cout<<*it<<" ";
cout<<endl;
}
int main(){
cout<<"Example of set STLn";
set<int> st;
set<int>:: iterator it;
cout<<"inserting 4n";
st.insert(4);
cout<<"inserting 6n";
st.insert(6);
cout<<"inserting 10n";
st.insert(10);
printSet(st); //printing current set
cout<<"erasing 6..n";
st.erase(6); //prototype 1
cout<<"After erasing 6...n";
printSet(st);
cout<<"erasing first element of the set nown";
st.erase(st.begin());//prototype 2
cout<<"after erasing first element of set nown";
printSet(st);
if(st.empty()) //checking for empty
cout<<"Set is emptyn";
else
cout<<"Set is not emptyn";
st.clear(); //clearing the set
cout<<"Clearing the setn";
if(st.empty())
cout<<"Set is emptyn";
else
cout<<"Set is not emptyn";
return 0;
}

salida

Example of set STL 
inserting 4
inserting 6
inserting 10
Set contents are:
4 6 10
erasing 6..
After erasing 6...
Set contents are:
4 10
erasing first element of the set now
after erasing first element of set now
Set contents are:
10
Set is not empty
Clearing the set
Set is empty


Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *