tableaux

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : tableaux

lol733

:hello:
voila g une petite questions!!!!
je vudrai savoir si qqn pouvais m'aider en me disant comment faire pour regarder et afficher un monbre qu'il y a en double ds un tableaux!
merci d'avance!!!

Publicité

Taz

bisounours-codeur

heink ? tu cherches quoi ? à faire une recherche de doublon ?

Emmanuel Delahaye

C is a sharp tool

lol733 a écrit :

:hello:
voila g une petite questions!!!!
je vudrai savoir si qqn pouvais m'aider en me disant comment faire pour regarder et afficher un monbre qu'il y a en double ds un tableaux!
merci d'avance!!!

C'est plus une question d'algorithme (basique) que de C...

FAIRE parcourir le tableau.
SI la valeur lue est celle que l'on cherche
on a un doublon...
FIN SI
TANT QUE ce n'est pas la fin du tableau

Message édité par Emmanuel Delahaye le 27-12-2004 à 21:16:59

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

matafan

Je pense qu'il ne connais pas a l'avance le nombre qu'il cherche, donc c'est un peu plus complique. Tu peux mettre les nombres dans un hash au fur et a mesure que tu les rencontre. Quand tu rencontre un nombre qui est deja dans le hash, c'est un doublon. Tu peux aussi faire ca sans hash mais ca sera probablement plus lent. Ou alors tu peux faire un qsort() pour trier ton tableau, puis le parcourir en comparant chaque nombre au nombre de la case precedente... Suivant les cas ca pourrait etre plus rapide ou plus lent.

lol733

ben je voudrai k'il me dise si un nombre se retrouve 2 fois!!!
merci pr les réponses!!!

Taz

bisounours-codeur

deux méthodes simples :
- tu tries. Tu parcours ton tableau trié : si tab[i] == tab[i + 1], pan, y a un doublon
- pour chaque nombre x de ton tableau, tu parcours ton tableau, et si tu trouves plus d'1 occurence, y a un doublon

lol733

ok je voi ce ke tu ve dir mais comment trier le tableau!

Taz

bisounours-codeur

avec qsort

lol733

je comprend pas comment l'utiliser!!! Est ce que tu pourrai me donner un exemple?

Taz

bisounours-codeur

Code :

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
static int lexsort(const void *a, const void *b)
{
return strcmp(
*(const char**)a,
*(const char**)b
);
}
int main(int argc, char **argv)
{
int i;
const char **args;
args = malloc(argc * sizeof *args);
if(!args) return 1;
memcpy(args, argv, argc * sizeof *args);
qsort(args, argc, sizeof *args, lexsort);
for(i=0; i<argc; ++i)
{
printf("%s ", args[i]);
}
putchar('\n');
free(args);
return 0;
}

Publicité

lol733

merci beaucoup!!!!!!
je mis met tt de suite!!!

Emmanuel Delahaye

C is a sharp tool

lol733 a écrit :

je comprend pas comment l'utiliser!!! Est ce que tu pourrai me donner un exemple?

#include <stdio.h>
#include <stdlib.h>

static int compare (void const *pa, void const *pb)
{
int const *pi_a = pa;
int const *pi_b = pb;

if (*pi_a == *pi_b)
{
return 0;
}
else
{
if (*pi_a > *pi_b)
{
return 1;
}
else
{
return -1;
}
}
}

static void print (int *p, size_t n)
{
size_t i;

for (i = 0; i < n; i++)
{
printf ("%d ", p[i]);
}
printf ("\n" );
}

int main (void)
{
int a[] = {2, 4, 7, 6, 1, 5, 8, 4};

qsort (a, sizeof a / sizeof *a, sizeof *a, compare);

print (a, sizeof a / sizeof *a);

(getchar)();

return 0;
}

---------------
Des infos sur la programmation et le langage C: http://www.bien-programmer.fr Pas de Wi-Fi à la maison : http://www.cpl-france.org/

FORUM HardWare.fr

Programmation

tableaux

Sujets relatifs
css et tableaux	Div ou Tableaux pour la mise en page?
Questions betes : compilo vs runtime et tableaux	Les tableaux, démodé ou pas?
[VBA] concaténer des tableaux	Petit probleme de pointeurs sur des tableaux d'une structure
tableaux et sessions	Tableaux en top
Tableaux imbriqués	Firefox et les tableaux
Plus de sujets relatifs à : tableaux

Page générée en 0.036 secondes