Discussion :

[laurentm44]

Voilà mon problème:

J'ai une liste de commandes possibles (enregistrées dans un Vector)
l'utilisateur en entre une au clavier et je eux tester si elle existe
dans le Vector avant de faire l'action...

Voici le code:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
[...]
 
std::vector<char> vectorCommands;
std::vector<char>::iterator vectorP;
 
//Vecteur des commandes
char str[] = {'powr','test'};
unsigned int i;
for(i = 0; i < strlen(str); i++)
    vectorCommands.push_back(str[i]);
 
//regarder si la commande existe
vectorP = find(vectorCommands.begin(), vectorCommands.end(), commandeEntree);	
 
if(???){
 
[...]

Comment Faire ? Mon code ne compile pas

Merci

[atttchoum]

Bonjour,

Si le caractère se trouve dans ton vecteur find retournera un itérateur qui pointera sur la position de la première occurrence du caractère dans le vecteur. Si le caractère est introuvable il retournera vectorCommands.end().

[Mat007]

Salut,

Peut-être un std::set serait plus approprié ?

MAT.

[Kalith]

Sans le message d'erreur on ne peut pas faire grand chose.
Ceci dit :

Code :

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

char str[] = {'powr','test'};

... ça m'étonnerai que ça soit judicieux. Si tu utilises les simple quote : '...', tu dis au compilateur que ce qu'il y a entre les deux quotes est un caractère, c'est à dire une seul lettre.
Du coup, 'powr' n'est pas un caractère, pas plus que 'test'. Si ton compilateur est bien configuré, il doit faire un warning sur cette ligne là, exemple avec GCC :

warning : multi-character character constant

Si tu veux stoquer plusieurs chaines de caractère dans un tableau, il faut utiliser :

Code :

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

1
2
3
4
const char* srt[] = {"powr","test"};
unsigned int i;
for(i = 0; i < 2; i++)
    vectorCommands.push_back(str[i]);

... ou mieux, les mettre directement dans ton vector :

Code :

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

1
2
vectorCommands.push_back("powr");
vectorCommands.push_back("test");

[poukill]

Pourquoi char ? Et pas std::string, tout simplement ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
std::vector<std::string> vectorCommands;
vectorCommands.push_back("powr");
vectorCommands.push_back("test");
 
std::string commandeEntree = "entree";
 
std::vector<std::string>::cons_iterator iter = std::find(vectorCommands.begin(), vectorCommands.end(), commandeEntree);
 
if (iter != vectorCommands.end() )
{
    std::cout << " Found ! " << std::endl;
}
else
{
    std::cout << " NOT Found ! " << std::endl;
}

[koala01]

Salut,

Ceci dit, il faut prendre une chose importante en compte lorsque l'on essaye d'utiliser find sur un vecteur:

Sa spécialisation effectue une recherche dichotomique.

Cela implique deux choses (la deuxième découlant naturellement de la première):

1. que les éléments du tableaux soient triés sur base de la valeur (calculée ou "fixe) qui sert pour la recherche
2. que l'opérateur < ou qu'un prédicat similaire soit (re)défini pour assurer la comparaison

En outre, il ne faut pas oublier le fait que tout ajout d'un élément au vecteur est susceptible de... nécessiter une nouvelle étape de tri

Au final, la proposition de Mat est, en définitive, assez tentante, même si on pourrait rajouter std::map à la liste des collections potentiellement intéressantes

[poukill]

OK Koala, mais là je crois que le posteur cherche basiquement une solution qui marche, plutôt qu'un truc hyper optimisé. Vue le niveau de la demande... No offense, hein ! C'est juste pour situer le débat !
vector n'est sûrement pas le meilleur choix de conteneur, mais ça reste le plus accessible aux communs des mortels débutants programmeurs, non ?

[koala01]

OK Koala, mais là je crois que le posteur cherche basiquement une solution qui marche, plutôt qu'un truc hyper optimisé. Vue le niveau de la demande... No offense, hein ! C'est juste pour situer le débat !
vector n'est sûrement pas le meilleur choix de conteneur, mais ça reste le plus accessible aux communs des mortels débutants programmeurs, non ?

Pas forcément au vu de ce que cela implique, ou de l'efficacité de la recherche.

Comprend moi: l'utilisation d'un std::set n'est pas plus compliquée que celle d'un std::vector, vu que l'interface est sensiblement identique.

Par contre, si on a le choix entre avoir un comportement dont la complexité est en O= n (pour un tableau non trié), un autre dont la complexité peut être en O=log(n) mais à condition de s'assurer d'invoquer un comportement supplémentaire (le tri), et un troisième pour lequel la complexité est garantie en O=log(n) sans rien avoir à faire de plus pour y arriver, il me semble vraiment intéressant de se questionner sur ce que l'on préfère utiliser, que l'on soit débutant ou non

D'ailleurs, le choix de la bonne collection en fonction de l'usage qui sera fait des éléments qu'elle contient est, pour ainsi dire, un "problème universel" (comprend : que l'on rencontre quel que soit le langage impératif séquentiel envisagé)

Car, ne nous y trompons pas: à partir du moment où l'on envisage de permettre la recherche et / ou le tri d'une (dans une) collection d'objets, les prérequis que doivent présenter ces objets restent sensiblement pareil et tiennent en quelques mot: la présence d'opérateur de comparaison ou de prédicats adaptés