Archivo de encabezado de la biblioteca estándar <unordered_map>

 

C++

Apoyo de compiladores

Implementaciones independientes y albergadas

Lenguaje

Biblioteca estándar

Encabezados de la biblioteca estándar

Requisitos denominados

Macros de prueba de característica (C++20)

Biblioteca de apoyo del lenguaje

Biblioteca de conceptos(C++20)

Biblioteca de diagnósticos

Biblioteca de gestión de memoria

Biblioteca de metaprogramación(C++11)

Biblioteca de servicios generales

Biblioteca de contenedores

Biblioteca de iteradores

Biblioteca de rangos(C++20)

Biblioteca de algoritmos

Biblioteca de cadenas

Biblioteca de procesamiento de texto

Biblioteca numérica

Biblioteca de fecha y hora

Biblioteca de entrada/salida

Biblioteca del sistema de archivos(C++17)

Biblioteca de apoyo de concurrencia(C++11)

Biblioteca de apoyo de ejecución(C++26)

Especificaciones técnicas

Índice de símbolos

Bibliotecas externas

 

Archivos de encabezado de la biblioteca estándar

Apoyo del lenguaje <cfloat> <climits> <compare>(C++20) <coroutine>(C++20) <csetjmp> <csignal> <cstdarg> <cstddef> <cstdint>(C++11) <cstdlib> <exception> <initializer_list>(C++11)    <limits> <new> <source_location>(C++20) <stdfloat>(C++23) <typeinfo> <version>(C++20) Conceptos <concepts>(C++20) Diagnósticos <cassert> <cerrno> <debugging>(C++26) <stacktrace>(C++23) <stdexcept> <system_error>(C++11) Gestión de memoria <memory> <memory_resource>(C++17) <scoped_allocator>(C++11) Metaprogramación <type_traits>(C++11) <ratio>(C++11)

Servicios generales <any>(C++17) <bitset> <bit>(C++20) <charconv>(C++17) <expected>(C++23) <format>(C++20) <functional> <optional>(C++17) <tuple>(C++11) <typeindex>(C++11) <utility> <variant>(C++17) Contenedores <array>(C++11) <deque> <flat_map>(C++23) <flat_set>(C++23) <forward_list>(C++11) <inplace_vector>(C++26)    <list> <map> <mdspan>(C++23) <queue> <set> <span>(C++20) <stack> <unordered_map>(C++11) <unordered_set>(C++11) <vector> Iteradores <iterator> Rangos <generator>(C++23) <ranges>(C++20)

Algoritmos <algorithm> <numeric> Cadenas <cctype> <cstring> <cuchar>(C++11) <cwchar> <cwctype> <string_view>(C++17) <string> Procesamiento de texto <clocale> <codecvt>(C++11/17/26*) <locale> <regex>(C++11) <text_encoding>(C++26)    Numéricos <cfenv>(C++11) <cmath> <complex> <linalg>(C++26) <numbers>(C++20) <random>(C++11) <simd>(C++26) <valarray> Tiempo <chrono>(C++11) <ctime> Compatibilidad con C <ccomplex>(C++11/17/20*) <ciso646>(hasta C++20) <cstdalign>(C++11/17/20*) <cstdbool>(C++11/17/20*) <ctgmath>(C++11/17/20*)

Entrada/Salida <cinttypes>(C++11) <cstdio> <filesystem>(C++17) <fstream> <iomanip> <iosfwd> <iostream> <ios> <istream> <ostream> <print>(C++23) <spanstream>(C++23) <sstream> <streambuf> <strstream>(C++98/26*) <syncstream>(C++20) Apoyo para concurrencia <atomic>(C++11) <barrier>(C++20) <condition_variable>(C++11) <future>(C++11) <hazard_pointer>(C++26) <latch>(C++20) <mutex>(C++11) <rcu>(C++26) <semaphore>(C++20) <shared_mutex>(C++14) <stdatomic.h>(C++23) <stop_token>(C++20) <thread>(C++11) Apoyo de ejecución <execution>(C++17)

 

Este archivo de encabezado es parte de la biblioteca de contenedores.

Incluye
<initializer_list>(C++11)
Clases
unordered_map (desde C++11)	Colección de pares de clave-valor, dispersos (hashed) por claves, donde las claves son únicas. (plantilla de clase)
unordered_multimap (desde C++11)	Colección de pares de clave-valor, dispersos (hashed) por clave. (plantilla de clase)
Funciones
operator==operator!=	Compara los valores de unordered_map. (plantilla de función)
std::swap(std::unordered_map) (C++11)	Especializa el algoritmo std::swap. (plantilla de función)
operator==operator!=	Compara los valores de unordered_multimap. (plantilla de función)
std::swap(std::unordered_multimap) (C++11)	Especializa el algoritmo std::swap. (plantilla de función)

Sinopsis

#include <initializer_list>   namespace std {   // plantilla de clase unordered_map:template<typename Key, typename T, typename Hash = hash<Key>, typename Pred =std::equal_to<Key>, typename Alloc =std::allocator<std::pair<const Key, T>>>class unordered_map;   // plantilla de clase unordered_multimap:template<typename Key, typename T, typename Hash = hash<Key>, typename Pred =std::equal_to<Key>, typename Alloc =std::allocator<std::pair<const Key, T>>>class unordered_multimap;   template<typename Key, typename T, typename Hash, typename Pred, typename Alloc>void swap(unordered_map<Key, T, Hash, Pred, Alloc>& x, unordered_map<Key, T, Hash, Pred, Alloc>& y);template<typename Key, typename T, typename Hash, typename Pred, typename Alloc>void swap(unordered_multimap<Key, T, Hash, Pred, Alloc>& x, unordered_multimap<Key, T, Hash, Pred, Alloc>& y);   template<typename Key, typename T, typename Hash, typename Pred, typename Alloc>bool operator==(const unordered_map<Key, T, Hash, Pred, Alloc>& a, const unordered_map<Key, T, Hash, Pred, Alloc>& b);template<typename Key, typename T, typename Hash, typename Pred, typename Alloc>bool operator!=(const unordered_map<Key, T, Hash, Pred, Alloc>& a, const unordered_map<Key, T, Hash, Pred, Alloc>& b);template<typename Key, typename T, typename Hash, typename Pred, typename Alloc>bool operator==(const unordered_multimap<Key, T, Hash, Pred, Alloc>& a, const unordered_multimap<Key, T, Hash, Pred, Alloc>& b);template<typename Key, typename T, typename Hash, typename Pred, typename Alloc>bool operator!=(const unordered_multimap<Key, T, Hash, Pred, Alloc>& a, const unordered_multimap<Key, T, Hash, Pred, Alloc>& b);   }// namespace std

Plantilla de clase std::unordered_map

template<typename Key, typename T, typename Hash = hash<Key>, typename Pred =std::equal_to<Key>, typename Allocator =std::allocator<std::pair<const Key, T>>>class unordered_map {public:// tipostypedef Key key_type;typedefstd::pair<const Key, T> value_type;typedef Hash hasher;typedef Pred key_equal;typedef Allocator allocator_type;typedeftypename allocator_type::pointer pointer;typedeftypename allocator_type::const_pointer const_pointer;typedeftypename allocator_type::reference reference;typedeftypename allocator_type::const_reference const_reference;typedef/*definido por la implementación*/ size_type;typedef/*definido por la implementación*/ difference_type;typedef/*definido por la implementación*/ iterator;typedef/*definido por la implementación*/ const_iterator;typedef/*definido por la implementación*/ local_iterator;typedef/*definido por la implementación*/ const_local_iterator;   // construcción/destrucción/copiaexplicit unordered_map(size_type n = véase-abajo, const hasher& hf = hasher(), const key_equal& eql = key_equal(), const allocator_type& a = allocator_type());template<typename InputIterator> unordered_map(InputIterator f, InputIterator l, size_type n = véase-abajo, const hasher& hf = hasher(), const key_equal& eql = key_equal(), const allocator_type& a = allocator_type()); unordered_map(const unordered_map&); unordered_map(unordered_map&&);explicit unordered_map(const Allocator&); unordered_map(const unordered_map&, const Allocator&); unordered_map(unordered_map&&, const Allocator&); unordered_map(initializer_list<value_type>, size_type = véase-abajo, const hasher& hf = hasher(), const key_equal& eql = key_equal(), const allocator_type& a = allocator_type()); ~unordered_map(); unordered_map& operator=(const unordered_map&); unordered_map& operator=(unordered_map&&); unordered_map& operator=(initializer_list<value_type>); allocator_type get_allocator()constnoexcept;   // tamaño y capacidadbool empty()constnoexcept; size_type size()constnoexcept; size_type max_size()constnoexcept;   // iteradores iterator begin()noexcept; const_iterator begin()constnoexcept; iterator end()noexcept; const_iterator end()constnoexcept; const_iterator cbegin()constnoexcept; const_iterator cend()constnoexcept;   // modificadorestemplate<typename... Args> pair<iterator, bool> emplace(Args&&... args);template<typename... Args> iterator emplace_hint(const_iterator position, Args&&... args); pair<iterator, bool> insert(const value_type& obj);template<typename P> pair<iterator, bool> insert(P&& obj); iterator insert(const_iterator hint, const value_type& obj);template<typename P> iterator insert(const_iterator hint, P&& obj);template<typename InputIterator>void insert(InputIterator first, InputIterator last);void insert(initializer_list<value_type>);   iterator erase(const_iterator position); size_type erase(const key_type& k); iterator erase(const_iterator first, const_iterator last);void clear()noexcept;   void swap(unordered_map&);     // observadores hasher hash_function()const; key_equal key_eq()const;   // búsqueda iterator find(const key_type& k); const_iterator find(const key_type& k)const; size_type count(const key_type& k)const;std::pair<iterator, iterator> equal_range(const key_type& k);std::pair<const_iterator, const_iterator> equal_range(const key_type& k)const; mapped_type& operator[](const key_type& k); mapped_type& operator[](key_type&& k); mapped_type& at(const key_type& k);const mapped_type& at(const key_type& k)const;   // interfaz de cubeta (bucket) size_type bucket_count()constnoexcept; size_type max_bucket_count()constnoexcept; size_type bucket_size(size_type n)const; size_type bucket(const key_type& k)const; local_iterator begin(size_type n); const_local_iterator begin(size_type n)const; local_iterator end(size_type n); const_local_iterator end(size_type n)const; const_local_iterator cbegin(size_type n)const; const_local_iterator cend(size_type n)const;   // política hash (de resumen)float load_factor()constnoexcept;float max_load_factor()constnoexcept;void max_load_factor(float z);void rehash(size_type n);void reserve(size_type n);};

Plantilla de clase std::unordered_multimap

template<typename Key, typename T, typename Hash = hash<Key>, typename Pred =std::equal_to<Key>, typename Allocator =std::allocator<std::pair<const Key, T>>>class unordered_multimap {public:// tipostypedef Key key_type;typedefstd::pair<const Key, T> value_type;typedef Hash hasher;typedef Pred key_equal;typedef Allocator allocator_type;typedeftypename allocator_type::pointer pointer;typedeftypename allocator_type::const_pointer const_pointer;typedeftypename allocator_type::reference reference;typedeftypename allocator_type::const_reference const_reference;typedef/*definido por la implementación*/ size_type;typedef/*definido por la implementación*/ difference_type;typedef/*definido por la implementación*/ iterator;typedef/*definido por la implementación*/ const_iterator;typedef/*definido por la implementación*/ local_iterator;typedef/*definido por la implementación*/ const_local_iterator;   // construcción/destrucción/copiaexplicit unordered_multimap(size_type n = véase-abajo, const hasher& hf = hasher(), const key_equal& eql = key_equal(), const allocator_type& a = allocator_type());template<typename InputIterator> unordered_multimap(InputIterator f, InputIterator l, size_type n = véase-abajo, const hasher& hf = hasher(), const key_equal& eql = key_equal(), const allocator_type& a = allocator_type()); unordered_multimap(const unordered_multimap&); unordered_multimap(unordered_multimap&&);explicit unordered_multimap(const Allocator&); unordered_multimap(const unordered_multimap&, const Allocator&); unordered_multimap(unordered_multimap&&, const Allocator&); unordered_multimap(initializer_list<value_type>, size_type = véase-abajo, const hasher& hf = hasher(), const key_equal& eql = key_equal(), const allocator_type& a = allocator_type()); ~unordered_multimap(); unordered_multimap& operator=(const unordered_multimap&); unordered_multimap& operator=(unordered_multimap&&); unordered_multimap& operator=(initializer_list<value_type>); allocator_type get_allocator()constnoexcept;     // tamaño y capacidadbool empty()constnoexcept; size_type size()constnoexcept; size_type max_size()constnoexcept;   // iteradores iterator begin()noexcept; const_iterator begin()constnoexcept; iterator end()noexcept; const_iterator end()constnoexcept; const_iterator cbegin()constnoexcept; const_iterator cend()constnoexcept;   // modificadorestemplate<typename... Args> iterator emplace(Args&&... args);template<typename... Args> iterator emplace_hint(const_iterator position, Args&&... args); iterator insert(const value_type& obj);template<typename P> iterator insert(P&& obj); iterator insert(const_iterator hint, const value_type& obj);template<typename P> iterator insert(const_iterator hint, P&& obj);template<typename InputIterator>void insert(InputIterator first, InputIterator last);void insert(initializer_list<value_type>);   iterator erase(const_iterator position); size_type erase(const key_type& k); iterator erase(const_iterator first, const_iterator last);void clear()noexcept;   void swap(unordered_multimap&);       // observadores hasher hash_function()const; key_equal key_eq()const;   // búsqueda iterator find(const key_type& k); const_iterator find(const key_type& k)const; size_type count(const key_type& k)const;std::pair<iterator, iterator> equal_range(const key_type& k);std::pair<const_iterator, const_iterator> equal_range(const key_type& k)const;   // interfaz de cubeta (bucket) size_type bucket_count()constnoexcept; size_type max_bucket_count()constnoexcept; size_type bucket_size(size_type n)const; size_type bucket(const key_type& k)const; local_iterator begin(size_type n); const_local_iterator begin(size_type n)const; local_iterator end(size_type n); const_local_iterator end(size_type n)const; const_local_iterator cbegin(size_type n)const; const_local_iterator cend(size_type n)const;   // política hash (de resumen)float load_factor()constnoexcept;float max_load_factor()constnoexcept;void max_load_factor(float z);void rehash(size_type n);void reserve(size_type n);};