Comment puis-je implémenter des instructions Switch avec des valeurs non entières en C/C ?

C/C : Instructions Switch pour les valeurs non intégrales

Dans les instructions switch, il est souvent nécessaire d'effectuer des actions basées sur des valeurs non intégrales. valeurs entières. Malheureusement, en C/C, les instructions switch ne peuvent être utilisées qu'avec des expressions entières.

L'approche simple

Une solution simple pour gérer les instructions switch non intégrales consiste à utiliser une série d'instructions if-else :

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

Cependant, cette approche est verbeuse et inefficace (O(n), où n est le nombre de cas), et n'a pas l'élégance d'une instruction switch.

Astuces de macros et de modèles

À l'aide de macros et de modèles, il est possible d'implémenter une recherche binaire à la compilation time:

#define 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 xy_match qui effectue automatiquement une recherche binaire et invoque le code approprié pour chaque cas. Cette approche est efficace (O(log n)), mais elle n'est pas aussi simple qu'une instruction switch standard.

Améliorations C 11

C 11 a introduit les lambdas et listes d'initialisation, qui améliorent considérablement la clarté des instructions de commutation non entières :

template <typename KeyType, typename FunPtrType, typename Comp>
void Switch(const KeyType &amp;value,std::initializer_list<std::pair<const KeyType,FunPtrType>> sws,Comp comp) {
  auto r=std::lower_bound(sws.begin(),sws.end(),val,cmp);
  if ( (r!=sws.end())&amp;&amp;(!cmp(val,*r)) ) {
    r->second();
  }
}

Ce modèle fournit un moyen concis et efficace d'implémenter instructions de commutation non entières.

Trie au moment de la compilation

Une avancée plus récente implique l'utilisation de la métaprogrammation pour générer un essai de recherche au moment de la compilation. Cette approche gère les instructions switch non intégrales non triées et génère un code efficace à l'aide du générateur de code du compilateur :

Switch<const char *,void (*)()>("ger",{ // sorted: 
  {"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 améliore encore l'efficacité et la lisibilité des instructions switch non entières en C/C.

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!