Recherche d'une valeur Fermé

Question

Bonjour,


je cherche à écrire une fonction qui recherche une valeur dans un tableau d'entiers.

Quelqun a une idée ? si on ne trouve pas l'entier j'aimerais que le tableau ne change pas :)


merci d'avance

Julie · Answer

j'ai pensé à ca au niveau de l'algorithme :

t[N] : Tableau d'Entier
v : Entier
i, indice : Entier
trouve : Booleen;

trouve := FAUX
indice := -1
i := 0
tant que non trouve ET i <= N
    si t[i] = v alors 
          trouve := true
          indice := i
    sinon 
          i := i+1
    finsi
fin tant que

mais jarrive pas a le traduire en c

chatira · Answer

Hello,
Il y a 2 types de recherche sur les tableaux
     -La recherche dans des tableaux triés.
     -La recherche dans des tableaux non triés.
Tu me dis quel cas tu veux et je vais te donner le programme complet en C
By

Julie · Answer

excusez moi j'ai oublié de préciser , la recherche se fait dans un tableau priés :)

merci d'avance

Julie · Answer

merci beaucoup waterman je vais regarder tout ca avec attention

Julie · Answer

Effectivement le programme marche par contre ca s'affiche pas correctement je pense que je me suis trompé dans la fonction affichage.

Quelqun a une idée pour cré une fonction qui afficherait mon sudoku ? 

merci d'avance :)

Julie · Answer

Si tu veux ca m'affiche :

4.111.111.235.468.745.684.535.555.5555.555.555.555.555.555.555.555.555.5554.544.
444.444.444.468.756.456.987.456Appuyez sur une touche pour continuer...


Mais c'est un probleme dans la fonction affichage, j'ai du me tromper ^^

je vais essayer de trovuer d'ou ca vient

Julie · Answer

Personne n'a une fonction affichage de mon sudoku a proposé ?

Julie · Answer

ou a une fonction recherche d'une valeur :

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. 

on avait pensé à ca :

#define capacity 20 // tu mets ce que tu veux en valeur pour la capacité du tableau 20 ou autre


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

}

Julie · Answer

Je fais un petit up ( si quelqun a une idée pour la fonction que j'ai expliqué plus haut )

Julie · Answer

Je fais un petit up dans l'aprés midi :)

je rapelle le but de la fonction

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.

on avait pensé a ca :

#include <stdlib.h>
# include <stdio.h>
#define capacity 20 // tu mets ce que tu veux en valeur pour la capacité du tableau 20 ou autre
int main ( void ) {

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

else index=-1; //sinon index prend pour valeur -1

}
return (0) ;

getch();

}

mais moi j'aimerais avec une grille , et est ce que quelqun pourrait tester sur un tableau ( car à vrai dire je ne sais pas si elle marche )
en fait c'est pour un sudoku que je fais :p

merci d'avance

Julie · Answer

je fais un up le soir :) ( je vais peut être cré nu autre topic car mon sujet n'est pas très explicite au début )

Julie · Answer

C'est sur je vais créé un autre topic car personne répond sur celui ci

Recherche d'une valeur

12 réponses

Discussions similaires