función multimapa lower_bound() en C++ STL

El multimap::lower_bound(k) es una función incorporada en C++ STL que devuelve un iterador que apunta a la clave en el contenedor que es equivalente a k pasado en el parámetro. En caso de que k no esté presente en el contenedor multimapa, la función devuelve un iterador que apunta al siguiente elemento inmediato que es mayor que k. Si la clave pasada en el parámetro excede la clave máxima en el contenedor, entonces el iterador devuelve puntos a clave+1 y elemento = 0.

Sintaxis:

multimap_name.lower_bound(key)

Parámetros: esta función acepta una única clave de parámetro obligatoria que especifica el elemento cuyo límite inferior se va a devolver.

Valor devuelto: la función devuelve un iterador que apunta a la clave en el contenedor que es equivalente a k pasado en el parámetro. En caso de que k no esté presente en el contenedor multimapa, la función devuelve un iterador que apunta al siguiente elemento inmediato que es mayor que k. Si la clave pasada en el parámetro excede la clave máxima en el contenedor, entonces el iterador devuelve puntos a clave+1 y elemento=0.

// C++ function for illustration
// multimap::lower_bound() function
#include <bits/stdc++.h>
using namespace std;
  
int main()
{
  
    // initialize container
    multimap<int, int> mp;
  
    // insert elements in random order
    mp.insert({ 2, 30 });
    mp.insert({ 1, 40 });
    mp.insert({ 2, 60 });
    mp.insert({ 2, 20 });
    mp.insert({ 1, 50 });
    mp.insert({ 4, 50 });
  
    // when 2 is present
    auto it = mp.lower_bound(2);
    cout << "The lower bound of key 2 is ";
    cout << (*it).first << " "
         << (*it).second << endl;
  
    // when 3 is not present
    it = mp.lower_bound(3);
    cout << "The lower bound of key 3 is ";
    cout << (*it).first << " "
         << (*it).second << endl;
  
    // when 5 exceeds
    it = mp.lower_bound(5);
    cout << "The lower bound of key 5 is ";
    cout << (*it).first << " "
         << (*it).second << endl;
    return 0;
}
Producción:

The lower bound of key 2 is 2 30
The lower bound of key 3 is 4 50
The lower bound of key 5 is 6 0

Publicación traducida automáticamente

Artículo escrito por gopaldave y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

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