Wie kann ich eine Standard-Hash-Funktion für benutzerdefinierte Typen in ungeordneten C-Containern bereitstellen?

Spezialisierung von std::hash für benutzerdefinierte Typen in ungeordneten Containern

In ungeordneten Containern wie std::unordered_set und std::unordered_map, unterstützend Benutzerdefinierte Schlüsseltypen erfordern die Bereitstellung von „operator==“ und einem Hashing-Funktor. Während es praktisch ist, einen benutzerdefinierten Hash-Funktor zu verwenden, ist es auch wünschenswert, einen Standard-Hash für benutzerdefinierte Typen zu haben, der den integrierten Typen ähnelt.

Um dies zu erreichen, kann man std::hash für den benutzerdefinierten Typ Schlüssel. Dies wirft jedoch Fragen zur Rechtmäßigkeit, Compliance und Portabilität auf.

Legalität

Die Angabe einer Spezialisierung innerhalb des std-Namespace ist zulässig und wird in bestimmten Fällen sogar empfohlen so.

Compliance

Der richtige Weg, sich zu spezialisieren std::hash dient dazu, eine benutzerdefinierte Struktur innerhalb des std-Namespace zu definieren. Der folgende Codeausschnitt demonstriert die korrekte Syntax:

namespace std {
  template <> struct hash<Foo> {
    size_t operator()(const Foo &x) const {
      // Hashing logic for custom type
    }
  };
}

Portabilität

Diese Methode zur Spezialisierung von std::hash ist auf große Compiler wie g und MSVC portierbar.

Zusätzliche Funktionen

Außer std::hash, man kann auch andere Funktoren wie std::less, std::equal_to und std::swap für benutzerdefinierte Typen spezialisieren, um die Funktionalität zu verbessern.

Fazit

Durch die Spezialisierung von std::hash kann man eine Standard-Hash-Funktion für benutzerdefinierte Typen in ungeordneten Containern bereitstellen, wodurch es bequemer wird, sie in der Standardbibliothek zu verwenden Behälter. Dieser Ansatz ist sowohl legal als auch tragbar und entspricht gleichzeitig den C 11-Standards.

Das obige ist der detaillierte Inhalt vonWie kann ich eine Standard-Hash-Funktion für benutzerdefinierte Typen in ungeordneten C-Containern bereitstellen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!