tester un char

Je cherche à savoir quelle est la solution la plus rapide:
J'ai un char, et je dois savoir s'il fait partie d'une certaine liste.
que faire ?

- les mettre dans un tableau / vecteur et tester avec un for chaque valeur de ce tableau

- faire une condition monstrueuse

Code:

---

if (char == ',' || char == '\\' || ...)

---

sachant que j'ai un peu plus d'un dizaine d'éléments, qu'est-ce qui est le mieux ?
Je penche pour la deuxième solution, mais j'hésite

Moi j'utiliserais ça (qui n'est rien d'autre qu'une boucle for que tu n'as pas à écrire) :

Code:

---

1 2 3 4 5

const std::string tokens = "();,./!"; if (tokens.find(c) != std::string::npos) { // Trouvé }

---

Et je chercherai une autre solution si une mesure de performances me dit que je dois le faire.

Mon frère m'a proposé une solution, certes peu orthodoxe, mais néanmoins efficace:
un tableau statique de bools de 256 entrées définies toutes à false.
Puis on définit les entrées des jetons (bool[';'] = true etc...) à true
ensuite,

Code:

---

1 2 3 4

if (token[char]) { cout << "it's a token" << endl; }

---

C'est une solution qui est plus rapide d'ailleurs que celle de Laurent.

Citation:

---

Envoyé par loufoque

C'est une solution qui est plus rapide d'ailleurs que celle de Laurent.

---

ah bon ? dans la dernière solution proposée on est obligé de définir un tableau de taille 128 ou 256 (ascii étendu) pour avoir tous les caractères. ensuite on doit initliser chaque bool à true/false suivant qu'on considère le char comme un token ou non. ok, une fois que c'est fait il n'y a plus qu'à accéder au 'char'ième élément (acès direct), mais avant ça bonjour.

l'autre solution, STL + une chaîne ne contenant que les tokens.

je pense qu'à moins d'avoir un énorme nombre de tests à faire (auquel cas on peut éventuellement sacrifier à l'initialisation à la mano du tableau :cry:), la 2nde solution est préférable. et sans parler de performances plus élégante, plus courte et moins sujette à erreur (imaginons qu'on initialise mal le tableau de bool sur 1 ou 2 valeurs...).

car si j'ai bien compris la solution envisagée est

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

bool token[256];   for (int i=0; i<','; i++) token[i] = false; token[','] = true; token[45] = false; token['.'] = true; ... token[';'] = true; for (int i=';'; i<255; i++) token[i] = false; ... if (token[char]) { cout << "it's a token" << endl; }

---

Bonjour,

Tu fais un ensemble, c'est essentiellement fait pour ça.
La stl dispose de set, je te laisse jeter un coup d'oeil.