Discussion :

[Johnny P.]

Bonjour ,

Je me suis attaqué à un exercice sur compter les nombres d'occurences dans un tableau à une dimension avant de le faire en 2 dimensions qui me semble-t-il être plus difficile.

Mais j'ai un problème au niveau de l'affichage :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <stdio.h>
 
#define dim 13
#define TRUE 1
#define FALSE 0
 
 
int main(int argc, char **argv)  {
 
 
	int tab[dim]={6,5,8,6,3,2,3,6,8,1,4,1,4};
	int occurence[7];
	int i=0,j,nbr,k=0,nbrk;
 
 
	printf("Tableau initial \n");
 
	for(; i<dim; i++) {
 
		printf("[%d] ",tab[i]);
 
	}
 
	puts("\n");
 
	/*Compter nombre d'occurence dans un tableau à une dimension*/
 
	for(j=0; j<dim; j++) {
 
	nbrk=0;
	nbr=tab[k];
 
 
 
	  for(i=0; i<dim; i++) {
 
	   	if(nbr==tab[i]) {
 
			nbrk++;
 
		}
 
 
   	}
 
 
 
    	occurence[j]=nbrk;
		k++;
 
		printf("\n%d apparait %d fois\n",tab[j],occurence[j]);
 
}

Ici les chiffres apparaît en doublon pour le nombre de fois qu'il apparaît dans le printf , j'ai essayé de trouvé une solution pour avoir uniquement les chiffres sans doublon compté par exemple

le chiffre 6 apparaît 2 fois mais pas plus tard encore le même texte du chiffre 6 mais malgré que je me suis cassé la tête je ne vois pas comment ?
La solution est peut-être simple mais j'avoue avoir du mal ...

Merci à celui qui aurait une petite aide.

[GurneyH]

Bonjour,

Il te faut une passe pour compter le nombre d'occurrence, et une autre pour afficher ce nombre, ici tu fais tout en même temps, et avec des noms de variables peu explicites.
nbrk, nbr, etc...

Une première boucle, sur ton tableau contenant tes valeurs, et tu maintient à jour le nombre d'occurrences dans l'autre tableau.

Ensuite, tu affiches ce nombre d'occurrences.

Attention, par contre, ça fonctionne bien si les valeurs contenues dans ton tableau n'ont pas une amplitude trop grande!
Si tu peux avoir une valeur mini de INT_MIN, et une valeur maxi de INT_MAX, ça peut vite devenir gourmand.

[Johnny P.]

Je ne comprends pas trop quand tu parles d'amplitude c'est de la taille du tableau ?

Je pense avoir comprit mais vaguement , je dois faire une autre boucle pour afficher le nombre d'occurrence de mon tableau occurrence mais à chaque passage je rentre quand même la valeur en double non ?

Pour les variables oui je les utilisaient pour des tests , je changerai ça sur la version finale.

[diogene]

Le plus simple est peut être de trier le tableau (sort()). Cela fait, on peut sortir facilement en une passe sur le tableau obtenu le nombre d'occurrences sans faire de doublons à l'affichage et sans construire de tableau supplémentaire.

[Johnny P.]

Peut-être que l'exemple que j'ai choisi est mal donné il faut que le tableau soit trié dès le départ ça serait plus facile ?

Je pensais que l'algorithme devait être le même et que le tableau s'il est trié ou pas ça ne changeait rien mais j'ai eu tord

[diogene]

Ce n'est pas une obligation que le tableau soit trié, c'est une grande commodité pour le programme.
Si on part du tableau :
{6,5,8,6,3,2,3,6,8,1,4,1,4}
on le trie :
{1,1,2,3,3,4,4,5,6,6,6,8,8}
En parcourant après ce tableau du début vers la fin, je trouve facilement que le tableau comporte 2x1 , 1x2 , 2x3 , 2x4 , 1x5 , 3x6 et 2x8

On obtient la démarche :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
1- trier le tableau avec qsort()
2- se positionner sur le premier élément du tableau et lire l'élément N du tableau à cette position
3- parcourir le tableau tant que les éléments sont égaux à N et qu'on n'est pas arrivé à la fin du tableau en comptant le  nombre de fois M que cet élément apparait. Le nombre d'occurence de N est M
4- Si on est arrivé à la fin du tableau, c'est fini , sinon on a trouvé un élément N' différent de N. Poser N = N' et recommencer en 3