C ++ Set Library - funzione equal_range

Descrizione

Restituisce i limiti di un intervallo che include tutti gli elementi nel contenitore equivalenti a val.

Dichiarazione

Di seguito sono riportati i modi in cui std :: set :: equal_range funziona in varie versioni C ++.

C ++ 98

iterator upper_bound (const value_type& val) const;

C ++ 11

iterator upper_bound (const value_type& val);
const_iterator upper_bound (const value_type& val) const;

Valore di ritorno

Restituisce i limiti di un intervallo che include tutti gli elementi nel contenitore equivalenti a val.

Eccezioni

Se viene generata un'eccezione, non vengono apportate modifiche nel contenitore.

Complessità temporale

La complessità temporale dipende dal logaritmico.

Esempio

L'esempio seguente mostra l'utilizzo di std :: set :: equal_range.

#include <iostream>
#include <set>

int main () {
   std::set<int> myset;

   for (int i = 1; i <= 5; i++) myset.insert(i*10);

   std::pair<std::set<int>::const_iterator,std::set<int>::const_iterator> ret;
   ret = myset.equal_range(10);

   std::cout << "the lower bound points to: " << *ret.first << '\n';
   std::cout << "the upper bound points to: " << *ret.second << '\n';

   return 0;
}

Il programma precedente verrà compilato ed eseguito correttamente.

the lower bound points to: 10
the upper bound points to: 20