Comment puis-je gérer efficacement les constantes non entières dans une instruction Switch C/C ?

Commuter avec des constantes non entières en C/C

Lorsque vous travaillez avec des constantes non-POD (Plain Old Data), il devient nécessaire de choisir entre différents chemins de code basé sur la valeur de la constante. Cependant, l’instruction switch traditionnelle n’accepte que les valeurs entières. Cela présente un défi pour la sélection entre des constantes non entières.

Approche traditionnelle : instructions if imbriquées

Un moyen simple de gérer cela consiste à utiliser une série d'instructions if imbriquées. des déclarations telles que :

if( str == "foo" )      ...
else if( str == "bar" ) ...
else                    ...

Bien que cela soit simple, cela peut devenir lourd et inefficace dans un grand nombre de cas, car il a été Complexité O(n) où « n » est le nombre de cas.

Techniques avancées

Pour obtenir une meilleure efficacité, des techniques plus avancées peuvent être utilisées. Une approche consiste à utiliser des structures de données telles que des cartes pour représenter des chaînes sous forme d'entiers, puis à utiliser une instruction switch standard. Cependant, cela introduit une complexité de codage supplémentaire.

Magie du moment de la compilation : magie des macros et des modèles

Une approche unique consiste à utiliser la magie des macros et des modèles pour générer un binaire déroulé. recherche au moment de la compilation. Des bibliothèques comme fastmatch.h peuvent fournir une syntaxe propre pour définir les correspondances de cas :

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)

Cela génère une fonction comme xy_match(char *&_buf, T &user) qui peut être appelée facilement.

Mises à jour C 11 : Lambdas et liste d'initialisation

Avec C 11, les lambdas et les listes d'initialisation fournissent une solution plus propre :

Switch("ger", {
    {"asdf", []{ printf("0\n"); }},
    {"bde", []{ printf("1\n"); }},
    {"ger", []{ printf("2\n"); }}
}, [](const char *a, const char *b) { return strcmp(a, b) < 0; });

Cette approche utilise une recherche binaire sur une liste triée de correspondances de cas, offrant une complexité O(log n) efficace.

Tests au moment de la compilation

Comme un progrès supplémentaire, les essais au moment de la compilation peuvent être exploités pour gérer les branches de cas. Cette approche utilise la métaprogrammation avancée C 11 pour générer un essai de recherche au moment de la compilation. Chaque nœud trie contient une instruction switch pour optimiser la génération de code.

L'implémentation peut être trouvée sur GitHub à l'adresse smilethax/cttrie.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!