suchen
HeimBackend-EntwicklungC++Wie kann ich eine Switch-Anweisung in C für nicht ganzzahlige Konstanten effizient implementieren?

How Can I Efficiently Implement a Switch Statement in C   for Non-Integer Constants?

Implementieren einer Switch-Anweisung für nicht ganzzahlige Konstanten in C: Entrollen der binären Suche mit Vorlagen und Makros

Die klassische Switch-Anweisung in C ist bekannt für seine Effizienz bei der Auswahl von Aktionen basierend auf ganzzahligen Werten. Die Einschränkung, nur ganze Zahlen zu verwenden, kann jedoch beim Umgang mit nicht ganzzahligen Konstanten zu Herausforderungen führen.

Das Problem: Langsame und komplexe Alternativen

Ein Ansatz besteht darin, a zu verwenden Eine Reihe von if-Anweisungen kann jedoch ineffizient und schwer zu pflegen sein. Die Verwendung von Datenstrukturen wie Karten zum Zuordnen von Zeichenfolgen zu Ganzzahlen könnte zu zusätzlicher Komplexität und Codierungsaufwand führen.

Schnelle und sortierte Binärsuche mit Makros und Vorlagen

Um eine schnelle, Saubere und einfache Implementierung, man kann Makro- und Vorlagenmagie nutzen. Die Bibliothek fastmatch.h bietet eine makrobasierte Lösung, die im Wesentlichen eine binäre Suche zur Kompilierungszeit ausführt. Die Syntax ähnelt einer Switch-Anweisung:

NEWMATCH
MATCH("asd")
  some c++ code
MATCH("bqr")
  ... the buffer for the match is in _buf
MATCH("zzz")
  ...  user.YOURSTUFF 
/*ELSE 
  optional
*/
ENDMATCH(xy_match)

Dies generiert eine Funktion xy_match, die eine binäre Suche in den bereitgestellten Fällen durchführt. Die Pausen sind implizit und die Syntax ist sortiert.

Update: C 11 Lambdas und Initialisierungslisten für mehr Eleganz

Mit C 11 stellen Lambdas und Initialisierungslisten eine Elegantere Lösung:

#include <utility>
#include <algorithm>
#include <initializer_list>

template <typename keytype typename funptrtype comp>
void Switch(const KeyType &value, std::initializer_list<:pair keytype funptrtype>> sws, Comp comp) {
  // ... implementation omitted for brevity
}</:pair></typename></initializer_list></algorithm></utility>

Dieser Ansatz verwendet eine Lambda-Funktion zum Vergleichen von Werten und eine untere Grenze Algorithmus zur Suche nach dem richtigen Fall.

Update 2016: Versuch zur Kompilierungszeit für unsortierte Fälle

Für unsortierte Fallzweige nutzt eine erweiterte Lösung den Versuch zur Kompilierungszeit Generation in der C11-Metaprogrammierung. Die Implementierung ist in der cttrie-Bibliothek auf GitHub verfügbar.

Durch die Nutzung des erweiterten Codegenerators des Compilers optimiert dieser Ansatz den Suchprozess erheblich und bietet eine Leistung, die mit einer Switch-Anweisung vergleichbar ist, die Ganzzahlen als Eingabe erfordern würde.

Das obige ist der detaillierte Inhalt vonWie kann ich eine Switch-Anweisung in C für nicht ganzzahlige Konstanten effizient implementieren?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
GULC: C -Bibliothek von Grund auf neu gebautGULC: C -Bibliothek von Grund auf neu gebautMar 03, 2025 pm 05:46 PM

GULC ist eine Hochleistungs-C-Bibliothek, die minimale Overheads, aggressive Einbeziehung und Compiler-Optimierung priorisiert. Ideal für leistungskritische Anwendungen wie Hochfrequenzhandel und eingebettete Systeme, sein Design betont die Einfachheit, Modul

Welche Werte sind von C -Sprachfunktionen zurückgegeben? Was bestimmt den Rückgabewert?Welche Werte sind von C -Sprachfunktionen zurückgegeben? Was bestimmt den Rückgabewert?Mar 03, 2025 pm 05:52 PM

In diesem Artikel werden die Funktionstypen zur Rückgabe von Funktionen (int, float, char usw.), abgeleitet (Arrays, Zeiger, Strukturen) und Hohlraumtypen enthält. Der Compiler bestimmt den Rückgabetyp über die Funktionserklärung und die Rückgabeerklärung unter der Durchsetzung

Was sind die Definitionen und Aufrufregeln von C -Sprachfunktionen und was sind die?Was sind die Definitionen und Aufrufregeln von C -Sprachfunktionen und was sind die?Mar 03, 2025 pm 05:53 PM

Dieser Artikel erläutert die C -Funktionserklärung im Vergleich zu Definition, Argumentübergabe (nach Wert und Zeiger), Rückgabetwerten und gemeinsamen Fallstricken wie Speicherlecks und Typenfehlanpassungen. Es betont die Bedeutung von Erklärungen für Modularität und Provi

C Sprachfunktionsformat -Buchstaben -Fall -KonvertierungsschritteC Sprachfunktionsformat -Buchstaben -Fall -KonvertierungsschritteMar 03, 2025 pm 05:53 PM

In diesem Artikel wird die C -Funktion für die String -Fallkonvertierung beschrieben. Es erklärt mit toupper () und tolower () aus ctype.h, iteriert durch Saiten und Handhabung von Null -Terminatoren. Häufige Fallstricke wie das Vergessen von ctype.h und das Modifizieren von String -Literalen sind

Wo ist der Rückgabewert der C -Sprachfunktion im Speicher?Wo ist der Rückgabewert der C -Sprachfunktion im Speicher?Mar 03, 2025 pm 05:51 PM

Dieser Artikel untersucht die Speicher des C -Funktionsrückgabewerts. Kleine Renditewerte werden in der Regel in Registern für Geschwindigkeit gespeichert. Größere Werte können Zeiger zum Speicher verwenden (Stapel oder Heap), die die Lebensdauer beeinflussen und die manuelle Speicherverwaltung erfordern. Direkt ACC

eindeutiger Gebrauch und Phrasenfreigabeeindeutiger Gebrauch und PhrasenfreigabeMar 03, 2025 pm 05:51 PM

Dieser Artikel analysiert die vielfältigen Verwendungen des Adjektivs "Unterscheidet", die seine grammatikalischen Funktionen, gemeinsame Phrasen (z. B. "unterscheidet sich von" "deutlich anders") und nuancierte Anwendung in formalen vs. informellen Anwendung

Wie funktioniert die C -Standard -Vorlagenbibliothek (STL)?Wie funktioniert die C -Standard -Vorlagenbibliothek (STL)?Mar 12, 2025 pm 04:50 PM

In diesem Artikel werden die C -Standard -Vorlagenbibliothek (STL) erläutert, die sich auf seine Kernkomponenten konzentriert: Container, Iteratoren, Algorithmen und Funktoren. Es wird beschrieben, wie diese interagieren, um die generische Programmierung, die Verbesserung der Codeeffizienz und die Lesbarkeit t zu ermöglichen

Wie benutze ich Algorithmen aus der STL (sortieren, finden, transformieren usw.) effizient?Wie benutze ich Algorithmen aus der STL (sortieren, finden, transformieren usw.) effizient?Mar 12, 2025 pm 04:52 PM

Dieser Artikel beschreibt die effiziente Verwendung von STL -Algorithmus in c. Es betont die Auswahl der Datenstruktur (Vektoren vs. Listen), Algorithmus -Komplexitätsanalyse (z. B. std :: sortieren vs. std :: partial_sort), Iteratoranwendungen und parallele Ausführung. Häufige Fallstricke wie

See all articles

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

AI Hentai Generator

AI Hentai Generator

Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

Heiße Werkzeuge

Sicherer Prüfungsbrowser

Sicherer Prüfungsbrowser

Safe Exam Browser ist eine sichere Browserumgebung für die sichere Teilnahme an Online-Prüfungen. Diese Software verwandelt jeden Computer in einen sicheren Arbeitsplatz. Es kontrolliert den Zugriff auf alle Dienstprogramme und verhindert, dass Schüler nicht autorisierte Ressourcen nutzen.

DVWA

DVWA

Damn Vulnerable Web App (DVWA) ist eine PHP/MySQL-Webanwendung, die sehr anfällig ist. Seine Hauptziele bestehen darin, Sicherheitsexperten dabei zu helfen, ihre Fähigkeiten und Tools in einem rechtlichen Umfeld zu testen, Webentwicklern dabei zu helfen, den Prozess der Sicherung von Webanwendungen besser zu verstehen, und Lehrern/Schülern dabei zu helfen, in einer Unterrichtsumgebung Webanwendungen zu lehren/lernen Sicherheit. Das Ziel von DVWA besteht darin, einige der häufigsten Web-Schwachstellen über eine einfache und unkomplizierte Benutzeroberfläche mit unterschiedlichen Schwierigkeitsgraden zu üben. Bitte beachten Sie, dass diese Software

SublimeText3 Englische Version

SublimeText3 Englische Version

Empfohlen: Win-Version, unterstützt Code-Eingabeaufforderungen!

EditPlus chinesische Crack-Version

EditPlus chinesische Crack-Version

Geringe Größe, Syntaxhervorhebung, unterstützt keine Code-Eingabeaufforderungsfunktion

SublimeText3 Linux neue Version

SublimeText3 Linux neue Version

SublimeText3 Linux neueste Version