Recherche séquentielle dans un tableau

Notions utilisées

tableaux statiques
fonctions
prototypage
passage de paramètres
constantes entières

Cahier des charges

L'objectif est de repérer l'existence et éventuellement la place d'entiers dans un tableau d'entiers. Le programme :

demande à l'utilisateur le nombre d'entiers qu'il veut mettre dans son tableau ; ce nombre d'entiers ne doit pas dépasser 10 ; tant que le nombre indiqué dépasse 10, le programme demande à nouveau le nombre d'entiers souhaité ;
demande à l'utilisateur de fournir sa suite d'entiers et range ceux-ci dans un tableau ;
affiche à l'écran le contenu du tableau ;
tant que l'utilisateur veut détecter l'existence d'un certain entier dans sa suite, le programme indique soit que l'entier ne figure pas, soit, si l'entier figure, le rang de l'entier dans la suite (le rang du premier entier de la suite est égal à 1).

à la question concernant le désir de l'utilisateur de rechercher un entier dans la suite, l'utilisateur répondra avec la lettre "o" si oui.

Indications

La fonction :

int getchar(void)
qui est déclarée dans stdio.h retourne un caractère lu au clavier.
L'instruction fflush(stdin) permet de vider le "buffer" de lecture pour qu'il n'y ait pas de caractères, tel un "retour charriot", qui y subsistent.

On commencera par ne faire que saisir et afficher le tableau, on testera cette première partie puis on complètera avec la partie concernant la recherche d'entiers dans le tableau.

Spécifications

Le nombre maximum de données fournies par l'utilisateur (que nous avons choisi égal à 10) sera une constante du programme notée MAX.

Le programme n'aura pas de variable globale.

On écrira, en plus de la fonction main, deux fonctions :

Une fonction de prototype :
int saisit(int * tableau);
qui demande un nombre d'entiers à saisir, vérifie que ce nombre ne dépasse pas MAX (si ce n'est pas le cas, la fonction redemande le nombre d'entiers à saisir) puis saisit les entiers et les range dans le tableau ; la fonction retourne le nombre d'entiers saisis. La fonction ne fait pas de contrôle pour le cas où l'utilisateur indiquerait autre chose que des entiers.
Une fonction de prototype :
void affiche (int * tableau, int nbEntiers);
qui affiche les nbEntiers premiers entiers contenus par le tableau tableau.
Une fonction de prototype :
int detecte(int * tableau, int nbEntiers, int cle);
qui cherche dans le tableau passé en paramètre l'entier de valeur cle, sachant que le tableau contient nbEntiers entiers. La fonction retourne 0 si la cle ne figure pas ou sa place, comprise entre 1 et nbEntiers, si elle figure.

Corrigé

Voir le corrigé