Hash-Tabellen und Hash-Tabellen in C++
Hash-Tabellen und Hash-Tabellen in C++
Hash-Tabellen und Hash-Tabellen sind in der Informatik sehr verbreitete Datenstrukturen. Warum? Weil Hash-Tabellen und Hash-Tabellen ein bestimmtes Element in konstanter Zeit schnell finden können. In vielen Anwendungen ist dieser Leistungsunterschied erheblich.
Was ist also der Unterschied zwischen einer Hash-Tabelle und einer Hash-Tabelle? In C++ ist der Unterschied zwischen den beiden sehr subtil und sie können im Allgemeinen als dasselbe Konzept betrachtet werden. In diesem Artikel werden wir Hash-Tabellen und Hash-Tabellen im Detail vorstellen.
Hash-Tabelle
Hash-Tabelle ist eine Datenstruktur, die auf einer Hash-Funktion basiert. Es unterstützt zeitkonstante Einfüge- und Suchvorgänge. Die Datenelemente einer Hash-Tabelle werden entsprechend den Ergebnissen der Hash-Funktion organisiert. Für verschiedene Schlüssel ist das von der Hash-Funktion zurückgegebene Ergebnis eindeutig, d. h. jeder Schlüsselwert entspricht einem Hash-Wert.
Um eine Hash-Tabelle in C++ zu verwenden, verwenden Sie die Klasse unordered_map in der Standardbibliothek. Nachdem wir die Header-Datei
#include <unordered_map> #include <string> #include <iostream> int main() { std::unordered_map<std::string, int> grades; // 添加键值对 grades["John"] = 90; grades["Sara"] = 85; grades["Bob"] = 95; // 查找键对应的值 std::cout << "John's grade is " << grades["John"] << std::endl; return 0; }
Im obigen Beispiel haben wir ein unordered_map
Hash-Tabelle
Eine Hash-Tabelle ist eine Datenstruktur, die Schlüssel Orten basierend auf einer Hash-Funktion zuordnet. Es ermöglicht die Ausführung von Vorgängen wie Einfügungen und Suchen in konstanter Zeit. Die Kernideen von Hash-Tabellen und Hash-Tabellen sind dieselben. Der einzige Unterschied besteht darin, dass Hash-Tabellen auch Konflikte verarbeiten müssen.
Der sogenannte Konflikt bedeutet, dass zwei verschiedene Schlüsselwerte durch die Hash-Funktion an dieselbe Position gehasht werden. Zu diesem Zeitpunkt müssen Sie Methoden zur Lösung von Hash-Funktionskonflikten verwenden, z. B. offenes Hashing oder verknüpftes Listen-Hashing. Beim offenen Hashing besteht die offene Adressmethode darin, andere Steckplätze zu verwenden. Sie werden als offene Steckplätze bezeichnet. Berechnen Sie den Hash-Wert des Schlüssels, um den Schlüssel in andere Steckplätze der Hash-Tabelle einzufügen. Wenn der Steckplatz bereits belegt ist, versuchen Sie es mit einem anderen Ein Steckplatz. Beim Hashing verknüpfter Listen wird die verknüpfte Liste in den Slots der Hash-Tabelle implementiert.
Um Hash-Tabellen in C++ zu verwenden, müssen Sie die Klasse unordered_map oder unordered_set in der Standardbibliothek verwenden. Wenn wir diese beiden Klassen verwenden, müssen wir auch eine Hash-Funktion bereitstellen. Die Standardeinstellung ist eine std::hash-Klassenvorlage, die jede hashbare Typvariable einem eindeutigen Ganzzahlwert zuordnen kann. Zum Beispiel:
#include <unordered_set> #include <string> #include <iostream> struct Person { std::string name; int age; }; bool operator==(const Person& lhs, const Person& rhs) { return lhs.name == rhs.name && lhs.age == rhs.age; } // 哈希函数 struct PersonHash { std::size_t operator()(const Person& p) const { std::size_t h1 = std::hash<std::string>()(p.name); std::size_t h2 = std::hash<int>()(p.age); return h1 ^ (h2 << 1); } }; int main() { std::unordered_set<Person, PersonHash> people = { {"John", 30}, {"Sara", 25}, {"Bob", 45}, }; // 添加元素 people.insert({"Mary", 38}); // 查找元素 Person p = {"John", 30}; if (people.find(p) != people.end()) { std::cout << p.name << " is found" << std::endl; } return 0; }
Im obigen Beispiel verwenden wir ein unordered_set
Zusammenfassung
Hash-Tabellen und Hash-Tabellen sind sehr praktische Datenstrukturen in C++. In der tatsächlichen Entwicklung werden sie häufig zum Verwalten von Schlüsselwortsätzen und -indizes verwendet. Bei der Verwendung müssen Sie auf die Wahl der Hash-Funktion und den Umgang mit Konflikten achten.
Das obige ist der detaillierte Inhalt vonHash-Tabellen und Hash-Tabellen in C++. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen



Die Schritte zum Implementieren des Strategiemusters in C++ lauten wie folgt: Definieren Sie die Strategieschnittstelle und deklarieren Sie die Methoden, die ausgeführt werden müssen. Erstellen Sie spezifische Strategieklassen, implementieren Sie jeweils die Schnittstelle und stellen Sie verschiedene Algorithmen bereit. Verwenden Sie eine Kontextklasse, um einen Verweis auf eine konkrete Strategieklasse zu speichern und Operationen darüber auszuführen.

Golang und C++ sind Garbage-Collected- bzw. manuelle Speicherverwaltungs-Programmiersprachen mit unterschiedlicher Syntax und Typsystemen. Golang implementiert die gleichzeitige Programmierung über Goroutine und C++ implementiert sie über Threads. Die Golang-Speicherverwaltung ist einfach und C++ bietet eine höhere Leistung. In der Praxis ist Golang-Code prägnanter und C++ bietet offensichtliche Leistungsvorteile.

Die Behandlung verschachtelter Ausnahmen wird in C++ durch verschachtelte Try-Catch-Blöcke implementiert, sodass neue Ausnahmen innerhalb des Ausnahmehandlers ausgelöst werden können. Die verschachtelten Try-Catch-Schritte lauten wie folgt: 1. Der äußere Try-Catch-Block behandelt alle Ausnahmen, einschließlich der vom inneren Ausnahmehandler ausgelösten. 2. Der innere Try-Catch-Block behandelt bestimmte Arten von Ausnahmen, und wenn eine Ausnahme außerhalb des Gültigkeitsbereichs auftritt, wird die Kontrolle an den externen Ausnahmehandler übergeben.

Um über einen STL-Container zu iterieren, können Sie die Funktionen begin() und end() des Containers verwenden, um den Iteratorbereich abzurufen: Vektor: Verwenden Sie eine for-Schleife, um über den Iteratorbereich zu iterieren. Verknüpfte Liste: Verwenden Sie die Memberfunktion next(), um die Elemente der verknüpften Liste zu durchlaufen. Zuordnung: Holen Sie sich den Schlüsselwert-Iterator und verwenden Sie eine for-Schleife, um ihn zu durchlaufen.

Durch die Vererbung von C++-Vorlagen können von Vorlagen abgeleitete Klassen den Code und die Funktionalität der Basisklassenvorlage wiederverwenden. Dies eignet sich zum Erstellen von Klassen mit derselben Kernlogik, aber unterschiedlichen spezifischen Verhaltensweisen. Die Syntax der Vorlagenvererbung lautet: templateclassDerived:publicBase{}. Beispiel: templateclassBase{};templateclassDerived:publicBase{};. Praktischer Fall: Erstellt die abgeleitete Klasse Derived, erbt die Zählfunktion der Basisklasse Base und fügt die Methode printCount hinzu, um die aktuelle Zählung zu drucken.

Ursachen und Lösungen für Fehler Bei der Verwendung von PECL zur Installation von Erweiterungen in der Docker -Umgebung, wenn die Docker -Umgebung verwendet wird, begegnen wir häufig auf einige Kopfschmerzen ...

In C wird der Zeichenentyp in Saiten verwendet: 1. Speichern Sie ein einzelnes Zeichen; 2. Verwenden Sie ein Array, um eine Zeichenfolge darzustellen und mit einem Null -Terminator zu enden. 3. Durch eine Saitenbetriebsfunktion arbeiten; 4. Lesen oder geben Sie eine Zeichenfolge von der Tastatur aus.

In Multithread-C++ wird die Ausnahmebehandlung über die Mechanismen std::promise und std::future implementiert: Verwenden Sie das Promise-Objekt, um die Ausnahme in dem Thread aufzuzeichnen, der die Ausnahme auslöst. Verwenden Sie ein zukünftiges Objekt, um in dem Thread, der die Ausnahme empfängt, nach Ausnahmen zu suchen. Praktische Fälle zeigen, wie man Versprechen und Futures verwendet, um Ausnahmen in verschiedenen Threads abzufangen und zu behandeln.
