set :: LOWER_BOUND () en STL C ++

función C ++ conjunto STL :: límite distinto () : Aquí, vamos a aprender acerca de la función límite distinto () del conjunto en C ++ STL (Standard Template Library).

C ++ STL set :: LOWER_BOUND () Función

set :: LOWER_BOUND () es una función predefinida, que se utiliza para obtener el límite inferior de cualquier elemento de un conjunto.

que encuentra límite inferior de cualquier elemento que desee en el conjunto. El límite inferior de any_element significa que el primer número de la serie que no está considerado por recorrer antes de any_element . Por lo tanto, si any_element es en sí mismo presente, entonces es any_element otra cosa inmediata siguiente de any_element .

Prototipo:

    set<T> st; //declaration
st<T> st::iterator it; //iterator declaration
it=st.upper_bound(T key);

Parámetro: tecla T; // T es el tipo de datos

class escribir: Si límite distinto de la clave existe en el conjunto, iterador puntero al límite inferior, Else, st.end ()

Uso:

los hallazgos de función de límite inferior de cualquier elemento que desee en el conjunto. El límite inferior de los medios x el primer número del conjunto que no está considerado por recorrer antes de x . Por lo tanto, si x es en sí mismo presente, entonces es x otra cosa inmediata siguiente de x .

Ejemplo:

    For a set of integer,
set<int> st;
st.insert(6);
st.insert(4);
st.insert(10);
set content: //sorted always(ordered)
4
6
10
it=st.lower_bound(6)
Print *it; //6
it=st.lower_bound(8)
Print *it; //10

Archivo de encabezado que se incluirá:

    #include <iostream>
#include <set>
OR
#include <bits/stdc++.h>

C ++ aplicación:

#include <bits/stdc++.h>
using namespace std;
void printSet(set<int> st){
set<int>:: iterator it;
cout<<"Set contents are:n";
if(st.empty()){
cout<<"empty setn";
return;
}
for(it=st.begin();it!=st.end();it++)
cout<<*it<<" ";
cout<<endl;
}
int main(){
cout<<"Example of lower_bound functionn";
set<int> st;
set<int>:: iterator it;
cout<<"inserting 4n";
st.emplace(4);
cout<<"inserting 6n";
st.emplace(6);
cout<<"inserting 10n";
st.emplace(10);
printSet(st); //printing current set
cout<<"lower bound of 6 is "<<*(st.lower_bound(6));
return 0;
}

salida

Example of lower_bound function
inserting 4
inserting 6
inserting 10
Set contents are:
4 6 10
lower bound of 6 is 6


Deja un comentario

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