Biblioteca C ++ Unordered_multimap - función reserve ()

Descripción

La función C ++ std::unordered_multimap::reserve()establece el número de cubos en el contenedor al más apropiado para contener al menos n elementos.

Si n es mayor que el actual bucket_count () * max_load_factor (), entonces el conteo de cubos del contenedor se incrementa y se fuerza un refrito y si n es menor que eso, la función puede no tener ningún efecto.

Declaración

A continuación se muestra la declaración de la función std :: unordered_multimap :: reserve () del encabezado std :: unordered_map ().

C ++ 11

void reserve(size_type n);

Parámetros

n - Nueva capacidad del contenedor.

Valor devuelto

Ninguna

Complejidad del tiempo

Lineal, es decir, O (n) en caso medio.

Cuadrático, es decir, O (n 2 ) en el peor de los casos.

Ejemplo

El siguiente ejemplo muestra el uso de la función std :: unordered_multimap :: reserve ().

#include <iostream>
#include <unordered_map>

using namespace std;

int main(void) {
   unordered_multimap<char, int> umm;

   cout << "Initial bucket count = " << umm.bucket_count() << endl;

   umm.reserve(5);

   cout << "Bucket count after reserve = " << umm.bucket_count() << endl;

   return 0;
}

Compilemos y ejecutemos el programa anterior, esto producirá el siguiente resultado:

Initial bucket count = 11
Bucket count after reserve = 5