P4a/recherche.c

/**
 Recherche d'un entier alétoire dans un tableau de valeurs aléatoires
 */

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

#define MAX_VALEUR 15

int *generer_tableau(long long unsigned int n)
{
	int *tableau = malloc(n*sizeof(int));
	long long unsigned int i;

	for (i=0; i<n; i++) {
		tableau[i] = rand()%MAX_VALEUR;
	}

	return tableau;
}

void afficher_tableau(int *tableau, long long unsigned int n)
{
	long long unsigned int i;
	for (i=0; i<n; i++) {
		printf("%d ",tableau[i]);
	}
	printf("\n");

}

long long unsigned int rechercher(int *tableau, long long unsigned int n, int valeur)
{
	long long unsigned int i;
	long long unsigned int trouve = -1;

	for (i=0; i<n; i++) {
		if (tableau[i] == valeur) {
			trouve=i;
		}
	}

	return trouve;
}

int main(int argc, char *argv[])
{
	int *tableau;
	int taille, valeur;
	char trouve;

	if (argc<2) {
		printf("%s: opérande manquant\n",argv[0]);
		printf("Recherche une valeur aléatoire dans un tableau d'entier aléatoire de taille n\n");
		printf("Affiche le tableau et renvoie 1 si la valeur est trouvée, 0 sinon\n");
		exit(1);
		printf("Usage: %s taille [graine]\n",argv[0]);
	}

	unsigned int graine;
	if (argc>2) {
		graine = atoi(argv[2]);
	} else {
		graine = time(NULL);
	}

	srand(graine);

	taille = strtoull(argv[1], (char **) NULL, 10);
	valeur = rand()%MAX_VALEUR;
	tableau = generer_tableau(taille);

	afficher_tableau(tableau,taille);
	trouve = rechercher(tableau, taille, valeur);

  printf("Valeur %d trouvée: %u\n",valeur, trouve);
}