« Exercices en langage C/Tableaux statiques » : différence entre les versions
Exercices en langage C/Tableaux statiques (modifier)
Version du 16 janvier 2008 à 16:04
, il y a 15 ans→position d'un élément dans un tableau : Modification exercice position.
(Ajout Exercice parcours de tableau.) |
(→position d'un élément dans un tableau : Modification exercice position.) |
||
|
}}</div>
==
Ecrire un programme ''position.c'' contenant une fonction
La fonction main :
* définira et initialisera le tableau d'entier
* récupèrera dans son tableau d'argument argv le nombre à chercher.
* appellera la fonction ''position''.
* affichera l'indice de l'élément dans le tableau ou un message indiquant que le nombre n'a pas été trouvé.
La fonction ''position'' :
* aura pour prototype : <code>static int position(int t[], int taille, int x)</code>.
* donnera l'indice d'un élément x dans le tableau t, ou -1 si x n'est pas trouvé.
<div style="width:70%">{{Boîte déroulante|titre=Solution|contenu =
Le fichier source
<source lang="c">
/*
Nom : position.c
Role : Affiche le nom de lancement du programme
le nombre et les valeurs des paramètres passés passés à ce programme.
Paramètres :
- argc : nombre de paramètres
- argv : tableau de chaine de caractere contenant les parametres
Code retour : 0 (EXIT_SUCCESS)
Pour produire un exécutable avec le compilateur libre GCC :
gcc -Wall -std=c99 -o position.exe position.c
Pour exécuter, tapez : ./position.exe
Version : 1.0 du 16/1/2008
Licence : GNU GPL
*/
#include <stdio.h>
#include <stdlib.h>
static int position
int main(int argc, char *argv[])
{
int tableau[] = { 2, 5, 45, 3, 9 };
int taille;
int x = 0;
int cr = 0;
int resultat;
// Determination de la taille du tableau
taille = (int)(sizeof(tableau)/sizeof(tableau[0]));
// Controle nombre de parametre et affiche usage
if (argc != 2)
{
(void)fprintf(stderr,
"%s : Cherche un entier x passe en parametre\n"
"usage : %s x\n",
argv[0], argv[0]);
(void)fputs("Valeurs contenues dans le tableau : ", stderr);
for (int i=0; i<taille; i++)
{
(void)fprintf(stderr, "%d ", tableau[i]);
}
(void)fputs("\n",stderr);
exit(EXIT_FAILURE);
} // if (argc != 2)
// Recupere le nombre passe en parametre et le convertit
cr = sscanf(argv[1],
if (cr != 1)
{
(void)fprintf(stderr,
"Erreur : parametre \"%s\" invalide : doit etre un entier.\n",
argv[1]);
exit(EXIT_FAILURE);
} // if (cr != 1)
// Appel de la
resultat = position(tableau, taille, x);
if (resultat != -1)
{
(void)printf("La position de %d est : %d\n", x, resultat);
}
else
{
(void)printf("%d non trouve !\n", x);
}
return EXIT_SUCCESS;
}
/*
Fonction ...... : position
Role .......... : Retourne la position de l'entier x dans la tableau t
Parametres .... :
- t : tableau d'entiers passé en entier.
- taille : nombre d'elements du tableau
- x : valeur a rechercher.
Retour : L'indice dans le tableau de l'élément x ou -1 si non trouve.
*/
static int position(int t[], int taille, int x)
{
// On commence la recherche à partir de la fin du tableau
int indice = taille - 1;
while ((indice >= 0) && (t[indice] != x))
{
indice--;
}
return indice;
} // static int position(...
</source>
<pre>
MacMini-TM:~/c thierry$ gcc -Wall -std=c99 -o position.exe position.c
MacMini-TM:~/c thierry$ ./position.exe
./position.exe : Cherche un entier x passe en parametre
usage : ./position.exe x
Valeurs contenues dans le tableau : 2 5 45 3 9
MacMini-TM:~/c thierry$ ./position.exe a
Erreur : parametre "a" invalide : doit etre un entier.
MacMini-TM:~/c thierry$ ./position.exe 5
La position de 5 est : 1
MacMini-TM:~/c thierry$ ./position.exe 99
99 non trouve !
</pre>
}}</div>
| |||