std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::find

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Container-Bibliothek

Sequenz

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

Assoziativ

setzt

multiset

map

multimap

Ungeordnete assoziative

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Adapter

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Ansichten

span (C++20)

mdspan (C++23)

Tabellen

Iterator-Invalidierung

Mitgliedsfunktionstabelle

Nicht-Mitgliedsfunktionstabelle

 

std::unordered_map

Membertypen
Memberfunktionen
unordered_map::unordered_map unordered_map::~unordered_map unordered_map::operator= unordered_map::get_allocator Iteratoren unordered_map::beginunordered_map::cbegin unordered_map::endunordered_map::cend Kapazität unordered_map::size unordered_map::max_size unordered_map::empty Modifizierer unordered_map::clear unordered_map::erase unordered_map::swap unordered_map::extract (C++17) unordered_map::merge (C++17) unordered_map::insert unordered_map::insert_range (C++23) unordered_map::insert_or_assign (C++17)   unordered_map::emplace unordered_map::emplace_hint unordered_map::try_emplace (C++17)	Suche unordered_map::at unordered_map::operator[] unordered_map::count unordered_map::find unordered_map::contains (C++20) unordered_map::equal_range Bucket-Schnittstelle unordered_map::begin(size_type)unordered_map::cbegin(size_type) unordered_map::end(size_type)unordered_map::cend(size_type) unordered_map::bucket_count unordered_map::max_bucket_count unordered_map::bucket_size unordered_map::bucket Hash-Politik unordered_map::load_factor unordered_map::max_load_factor unordered_map::rehash unordered_map::reserve Observer unordered_map::hash_function unordered_map::key_eq
Nicht-Member-Funktionen
operator==operator!= (bis C++20)	std::swap(std::unordered_map) erase_if(std::unordered_map) (C++20)
Abzugsführer(C++17)

 

iterator find( const Key& key );	(1)	(seit C++11)
const_iterator find( const Key& key ) const;	(2)	(seit C++11)
template< class K > iterator find( const K& x );	(3)	(seit C++20)
template< class K > const_iterator find( const K& x ) const;	(4)	(seit C++20)

1,2) Sucht nach einem Element mit einem Schlüssel, der äquivalent zu key ist.

3,4) Sucht ein Element, dessen Schlüssel mit dem Wert x als äquivalent verglichen wird. Dieser Überladungsfall nimmt nur an der Überladungsauflösung teil, wenn Hash::is_transparent und KeyEqual::is_transparent gültig sind und jeweils einen Typ bezeichnen. Dies setzt voraus, dass ein solches Hash sowohl mit Typen von K als auch von Key aufrufbar ist und dass KeyEqual transparent ist, was zusammen die Aufrufbarkeit dieser Funktion ohne die Konstruktion einer Instanz von Key ermöglicht.

Parameter

key	-	Schlüsselwert des zu suchenden Elements
x	-	ein Wert eines beliebigen Typs, der transparent mit einem Schlüssel verglichen werden kann

Rückgabewert

Ein Iterator zum angeforderten Element. Wenn kein solches Element gefunden wird, wird ein Iterator past-the-end (siehe end()) zurückgegeben.

Komplexität

Im Durchschnitt konstant, im schlimmsten Fall linear zur Größe des Containers.

Anmerkungen

Feature-Test-Makro	Wert	Std	Feature
__cpp_lib_generic_unordered_lookup	201811L	(C++20)	Heterogene Vergleichssuche in ungeordneten assoziativen Containern; Überladungsfälle (3,4)

Beispiel

Führen Sie diesen Code aus

#include <cstddef>
#include <functional>
#include <iostream>
#include <string>
#include <string_view>
#include <unordered_map>
 
using namespace std::literals;
 
struct string_hash
{
    using hash_type = std::hash<std::string_view>;
    using is_transparent = void;
 
    std::size_t operator()(const char* str) const        { return hash_type{}(str); }
    std::size_t operator()(std::string_view str) const   { return hash_type{}(str); }
    std::size_t operator()(std::string const& str) const { return hash_type{}(str); }
};
 
int main()
{
    // simple comparison demo
    std::unordered_map<int, char> example{{1, 'a'}, {2, 'b'}};
 
    if (auto search = example.find(2); search != example.end())
        std::cout << "Found " << search->first << ' ' << search->second << '\n';
    else
        std::cout << "Not found\n";
 
    // C++20 demo: Heterogeneous lookup for unordered containers (transparent hashing)
    std::unordered_map<std::string, size_t, string_hash, std::equal_to<>> map{{"one"s, 1}};
    std::cout << std::boolalpha
        << (map.find("one")   != map.end()) << '\n'
        << (map.find("one"s)  != map.end()) << '\n'
        << (map.find("one"sv) != map.end()) << '\n';
}

Ausgabe

Found 2 b
true
true
true

Siehe auch

at	Greift mit Überprüfung auf ein bestimmtes Element zu (public member function)
operator[]	greift auf ein Element zu oder fügt es ein (public member function)
zählt	gibt die Anzahl der Elemente zurück, die einem bestimmten Schlüssel entsprechen (public member function)
equal_range	gibt den Bereich von Elementen zurück, die einem bestimmten Schlüssel entsprechen (public member function)