Discussion :

[Antoine_935]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[Laurent Gomila]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[Antoine_935]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[loufoque]

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

[bigboomshakala]

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 ), 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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}

[thewho]

Bonjour,

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