Recherche valeur tableau
Bonjour,
Je cherche à faire une fonction de recherche dans un tableau de taille N. Cette fonction devra retourner l’indice de
l'elementt recherché si celui ci est dans le tableau, la taille du tableau sinon.
en fiat c'est pour faire un sudoku
Chacune de ces cases est en fait une structure permettant de mémoriser la valeur de la case (ou 0 si
aucune valeur n'est ancore attribuée), plus un tableau d'une capacité de 9 entiers énumérant les
candidats possibles pour cette case, ainsi que le nombre de candidats dans le tableau.
On appelera capacity la capacité du tableau et size le nombre de valeurs effectives.
Et je dois écrire un programme qui recherche un entier dans un tableau d'entiers de capacité capacity et
contenant size valeurs effectives et retourne index, position de cet élément s'il est présent, ou -1
sinon.
j'avais pensé à ca :
#define capacity 20 ( j'ai mis 20 au pif )
int tab[capacity];
int index,i,v;
for(i=0;i<=20;i++)
{
if(tab[i]==v)
index=i; //si la valeur dans le tableau est égale à la valeur recherchée (v) index prend le
numéro de la case (position de l'élément)
else index=-1; //sinon index prend pour valeur -1
}
merci d'avance pour ceux qui pourront m'aider :)
Je cherche à faire une fonction de recherche dans un tableau de taille N. Cette fonction devra retourner l’indice de
l'elementt recherché si celui ci est dans le tableau, la taille du tableau sinon.
en fiat c'est pour faire un sudoku
Chacune de ces cases est en fait une structure permettant de mémoriser la valeur de la case (ou 0 si
aucune valeur n'est ancore attribuée), plus un tableau d'une capacité de 9 entiers énumérant les
candidats possibles pour cette case, ainsi que le nombre de candidats dans le tableau.
On appelera capacity la capacité du tableau et size le nombre de valeurs effectives.
Et je dois écrire un programme qui recherche un entier dans un tableau d'entiers de capacité capacity et
contenant size valeurs effectives et retourne index, position de cet élément s'il est présent, ou -1
sinon.
j'avais pensé à ca :
#define capacity 20 ( j'ai mis 20 au pif )
int tab[capacity];
int index,i,v;
for(i=0;i<=20;i++)
{
if(tab[i]==v)
index=i; //si la valeur dans le tableau est égale à la valeur recherchée (v) index prend le
numéro de la case (position de l'élément)
else index=-1; //sinon index prend pour valeur -1
}
merci d'avance pour ceux qui pourront m'aider :)
Configuration: Windows XP Firefox 2.0.0.14
2 réponses
-
cela devrait ressembler a qque chose comme cela
#define capacity 20 ( j'ai mis 20 au pif )
int tab[capacity];
int index,i,v;
index = -1;
for(i=0;((i<=capacity ) &&(index == -1));i++)
{
if(tab[i]==v)
index=i; //si la valeur dans le tableau est égale à la valeur recherchée (v) index prend le
numéro de la case (position de l'élément)
} -
ok merci mais je sais pas comment je pourrais vérifier si ca marche
je cherche aussi a faire une fonction qui supprime la valeur-
-
@zavengerJe voulais juste savoir si la fonction marchait
et quelqun aurait une idée pour une fonction qui supprime une valeur ??
-
