Recherche dans tableau de structure
Résolu
Drayx
Messages postés
139
Statut
Membre
-
[Dal] Messages postés 6122 Date d'inscription Statut Contributeur Dernière intervention -
[Dal] Messages postés 6122 Date d'inscription Statut Contributeur Dernière intervention -
Bonjour, je fais un programme qui utilise les types structurés en remplissant des informations pour plusieurs utilisateurs. Comment pourrais je faire une recherche dans ce tableau en fonction d'une donnée avec strcmp par exemple ?
Merci par avance.
Merci par avance.
1 réponse
-
-
Si tu as un tableau de struct, il suffit de parcourir le tableau avec une boucle et d'utiliser la fonction strcmp avec les membres de la struct sur lesquels la recherche se fait.
http://www.cplusplus.com/reference/cstring/strcmp/
La recherche sera sensible à la casse, sauf à ce que tu convertisse en majuscules ou minuscules avant de comparer. Par exemple avec tolower
http://www.cplusplus.com/reference/cctype/tolower/
Dal -
Merci pour tes conseils !
j'ai essayé ça :
do {
i=0;
comparaison = strcmp(entiterecherche,tab[i].entite);
i++;
}while (comparaison!=0&&i<d); //d étant le nombre de cases de mon tableau
mais je ne sais pas pourquoi ça fonctionne pas. Qu'en pense tu ?- Une de mes erreurs était que je n'avais pas déclaré la taille maximal de entiterecherche mais la ca ne fonctionne toujours pas. Maintenant mon programme ne fait rien apres m'avoir demandé de saisir entiterecherche
Je me suis dit qu'une autre erreur pouvait venir de "comparaison" donc j'ai modifié un peu le code :
printf("\nEntite utilisateur :");
scanf("%s",&entiterecherche);
do {
i=0;
strcmp(entiterecherche,tab[i].entite);
i++;
}while (strcmp(entiterecherche,tab[i].entite)!=0&&i<d);
Edit : une fois de temps en temps le programme fonctionne mais pas à tous les coup
Edit 2: mon programme me permet de choisir combien d'utilisateur j'ai, lorsque j'en ai 2 et que je choisis une entité correspondant au premier ca ne fonctionne pas et lorsqu'elle correspond au second ca fonctionne.
j'ai fait afficher i par curiosité et i= 6 356 704 soir une valeur largement supérieur à d. - finalement ca fonctionne il fallait sortir le i=0; de la boucle et le mettre avant le do.
Mais du coup j'ai une autre question. Comment je peux comparer des nombres et le metre dans le while ?
printf("\nEntite utilisateur :");
scanf("%s",&entiterecherche);
printf("\nDate utilisateur :");
scanf("%d",&daterecherche);
i=0;
do {
strcmp(entiterecherche,tab[i].entite);
i++;
}while (strcmp(entiterecherche,tab[i].entite)!=0&&daterecherche!=tab[i].date||i<d);
Comme ça par exemple sauf que la ça ne fonctionne pas.
-
Salut Drayx,
Si je comprends biend
contient le nombre maximal d'entrées dans le tableau.
1.
Si c'est bien cela, alors, tu dois boucler et incrémenteri
tant quei
est inférieur àd
ou tant que tu n'as pas trouvé le motif texte recherché. Si l'une ou l'autre de ces conditions est vraie, tu dois sortir de la boucle.
donc, pour le premier cas où tu ne testes qu'une chaîne, le while donnerait :} while ( i<d || strcmp(entiterecherche,tab[i].entite)!=0);
en mettant le testi<d
en premier, car tu ne veux pas effectuer un test sur un tableau avec un index au-delà des limites.
En faisant cela, cependant, tu ne disposes pas d'un moyen de savoir si tu es sorti de la boucle parce que ta recherche a réussi, ou si tu es sorti parce que tu as testé toutes les possibilités.
Pour cela, tu peux déclarer une variable "drapeau", que tu mets à 0 avant la boucle, et que tu mets à 1 (ou une autre valeur) en cas de réussite, par exempleint matched = 0;
.
Donc, il faudra que tu sortes strcmp du while, que tu fasse ce test dans la boucle, et que tu mettes ton drapeau à sa place dans le while.
donc :} while ( i<d || matched);
A la sortie du while, tu testesmatched
et selon le cas tu affiches "motif trouvé", ou "motif non présent".
2.
Si, en plus de rechercher un motif texte, tu recherches un motif numérique, la première question qui m'interpelle est que ton "nombre" soit une "date" d'après les variables que tu utilises.
Si tu cherches une date du type 20170220, c'est effectivement un "nombre" entier, ton scanf va fonctionner, et si tu as quelque chose d'identique stocké dans ta structure, tu vas pouvoir comparer efficacement les choses. Autrement, si tu as des tirets, des slashs, ou une autre forme de représentation de date non purement sous la forme de nombre entier, c'est aussi une chaîne de caractères, et tu dois faire le scanf correspondant et comparer avec strcmp.
En supposant que ce soit bien un entier, tes tests dépendent ensuite de savoir si tu veux que les conditions se cumulent (la bonne "entité" et la bonne "date", ou si tu matches si l'un ou l'autre est bon).
Je te laisse réfléchir là dessus :-)
Dal
-
