Problème débutant c++

Version imprimable

03/10/2006, 14h52
Gone 23

Problème débutant c++
Bonjour, je débute en c++, et je n'arrive pas à résoudre un exercice. Voila l'enoncé :
Saisir une suite d'entier compris entre 0 et 10(terminé par le marqueur -1). Il faudra comptabiliser le nombre de chaque entier de la suite et realiser le graphique suivant :
Code:

1 2 3 4 * * * * 0 1 2 3 4 5 6 7 8 9 10
cela signifie qu'il y a eu 1 foi le chiffre 0 et 3 fois le chiffre 2.
Il faut donc que j'utilise un tableau, mais je n'arrive pas.
Pourriez vous m'aider?
Merci

Bonjour,

On ne fera pas l'exercice à ta place. Il faut nous montrer le code ou l'algo que tu as déjà fait et poser une question précise.

L'algo est simple, cependant:
Code:

1 2 3 4 5 - déclarer un tableau de 11 entiers (0 à 10), et l'initialiser à 0. - tant que la valeur saisie n est comprise entre 0 et 10 - incrémenter la valeur de la case n du tableau - fin tant que - afficher le graphique

03/10/2006, 15h05
Ti-R

Déjà il y a un problème dans l'énoncé !

Citation:

...suite d'entier compris entre 0 et 10

donc de 1 à 9 pas comme sur le graphisme montré !
Sinon comment reconnaitre 1 et 0 accolé et 10.

Pourquoi tu n'arrives pas avec ton tableau ?

En fait ici on est là pour t'aider, mais on ne va pas fournir la solution.
Te faire progresser oui, faire tes exercices non....

Le mieux serait que tu présentes le code que tu as écris pour ton exercice.

Ensuite ont te donnera des conseils à partir de la !

Encore une fois bienvenue sur le forum !

Voila par quoi j'ai commencé :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 #include <iostream> using namespace std; int main() { int n,i,j,nb; int t1[250]; int t2[250][11]; nb=0; i=0; cout << "Veuillez entrer un entier compris entre 0 et 10 (-1 marqueur de fin)"<<endl; cin>>n; while (n!=-1) {t1[i]=n; i++; cout << "Veuillez entrer un entier compris entre 0 et 10 (-1 marqueur de fin)"<<i<<endl; cin>>n; } for (j=0;j<i;j++) cout<<t1[j]<<endl;
Le problème est que je n'arrive pas a gérer 2 tableaux en meme temps. le premier tableau t1 me sert a rentrer la suite des chiffres que l'utilisateur entre. Le tableau t2 servira a afficher le "grahpique".
Mon plus gros problème est que je c pas comment je vais pouvoir compter afficher le graphique .

:tagcode:

Si tu peux utilise des "vector"

Sinon utilise un do while qui est plus pratique dans ton cas.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 int main() { int n,i,j,nb; int t1[250]; int t2[250][11]; nb=0; i=0; do { cout << "Veuillez entrer un entier compris entre 0 et 10 (-1 marqueur de fin)"<<i<<endl; cin>>n; t1[i]=n; i++; }while (n!=-1); for (j=0;j<i;j++) cout<<t1[j]<<endl; ... }
Ensuite pour faire ton graphisme, tu dois pouvoir utiliser "\t", une tabulation pour formater tes graphismes !

03/10/2006, 15h16
zooro
Citation:
Envoyé par Gone 23

Code:

1 2 3 int t1[250]; int t2[250][11];
A quoi correspond la dimension 250 ?
Pourquoi stocker les chiffres saisis ? C'est inutile, tu sais qu'ils sont entre 0 et 10.

D'abord, on compte le nombre d'occurences saisies de chaque chiffre entre 0 et 10.
Facile: saisie d'un chiffre. Incrémentation du compteur correspondant (si c'est un 1, faire t[1] = t[1] + 1).

Ensuite, pour afficher le graphique, il faut une boucle, un printf... et une petite réflexion (si tu veux le graphique orienté vers le haut). Pour l'avoir orienté vers le bas, c'est plus facile ;)

moi non plus je ne vais pas cracher une solution toute faite, mais voici une piste que j'aurais suivi :

pour comptabiliser le nombre de fois qu'un nombre est sorti, j'utiliserais une map :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <MAP>
 
//initialisation
std::map<char, unsigned> mapOccurences;
for (char c = 0; c <= 10; c++) {
    mapOccurences[c] = 0;
}
 
//utilisation
while (...) {
    char c = /* une valeur entre 0 et 10 */ ;
    //ajout dans la map:
    mapOccurence[c]++;
}
 
//a la fin, tu fais tes stats :
for (map<char, unsigned>::iterator
      iter  = mapOccurence.begin();
      iter != mapOccurence.end();
      iter++) {
    unsigned u = iter->second;
}

03/10/2006, 15h23
zooro

Citation:

Envoyé par toxcct

moi non plus je ne vais pas cracher une solution toute faite, mais voici une piste que j'aurais suivi :
pour comptabiliser le nombre de fois qu'un nombre est sorti, j'utiliserais une map

Je trouve toutes vos solutions bien compliquées ! Aurais-je raté quelque chose dans l'énoncé ?
03/10/2006, 15h26
Invité

Citation:

Envoyé par zooro

Je trouve toutes vos solutions bien compliquées ! Aurais-je raté quelque chose dans l'énoncé ?

salut zooro, pourquoi est-ce si difficile d'utiliser une map ?
son comportement est tout indiqué ! elle contient des clés (ici, les nombres entre 0 et 10) et des valeurs associées (le nombre de fois ou leur nombre est sorti...)
03/10/2006, 15h28
zooro

Citation:

Envoyé par toxcct

salut zooro, pourquoi est-ce si difficile d'utiliser une map ?
son comportement est tout indiqué ! elle contient des clés (ici, les nombres entre 0 et 10) et des valeurs associées (le nombre de fois ou leur nombre est sorti...)

En l'occurrence, autant utiliser un bête tableau d'entiers.

Tu as raison, je ne voulais pas dire que l'utilisation d'une map est difficile, mais que vous voulez tous stocker les valeurs saisies, ce qui n'est pas utile dans ce cas précis.
03/10/2006, 15h29
Ti-R

Citation:

Envoyé par zooro

Je trouve toutes vos solutions bien compliquées ! Aurais-je raté quelque chose dans l'énoncé ?

Oui :)

Sinon un tableau de 9 éléments suffit... je n'en dis pas plus :mrgreen:
03/10/2006, 15h31
Invité

Citation:

Envoyé par zooro

En l'occurrence, autant utiliser un bête tableau d'entiers.

Tu as raison, je ne voulais pas dire que l'utilisation d'une map est difficile, mais que vous voulez tous stocker les valeurs saisies, ce qui n'est pas utile dans ce cas.

certes... mais la STL est un tres bon exercice pour un débutant en C++. il faut savoir lacher ses vieux réflexe de codeur C :aie:
03/10/2006, 15h31
zooro

Citation:

Envoyé par Ti-R

Oui :)
Sinon un tableau de 9 éléments suffit... je n'en dis pas plus :mrgreen:

Citation:

Envoyé par Gone 23

Saisir une suite d'entier compris entre 0 et 10

... Comment tu fais dans un simple tableau de 9 éléments ???
03/10/2006, 15h32
zooro

Citation:

Envoyé par toxcct

certes... mais la STL est un tres bon exercice pour un débutant en C++. il faut savoir lacher ses vieux réflexe de codeur C :aie:

Oui, pour se débarrasser d'une mouche, on peut utiliser un char Leclerc, mais ce n'est pas forcément l'outil le plus adapté :mouarf:

A la limite, la structure utilisée est secondaire. Une fois que le programme fonctionne, tu peux toujours remplacer le tableau par une map, un vecteur, ou une classe personnelle qui en plus fait le café ;)
03/10/2006, 15h34
Invité

Citation:

Envoyé par zooro

Oui, pour se débarrasser d'une mouche, on peut utiliser un char Leclerc, mais ce n'est pas forcément l'outil le plus adapté :mouarf:

pas d'accord... :(

mais bon, apres, c'est de la philo, et la philo, j'ai pas ca, ,ca me rapelle mes vieux profs... :mrgreen:
03/10/2006, 15h38
zooro

Citation:

Envoyé par toxcct

pas d'accord... :(

Bon, d'accord, ça dépend de la taille de la mouche :mouarf:
03/10/2006, 15h40
Ti-R

Mini rappel à l'ordre pour ne pas partir en HS total, car on est la pour Gone 23 :merci:
03/10/2006, 15h43
zooro

Citation:

Envoyé par Ti-R

Mini rappel à l'ordre pour ne pas partir en HS total, car on est la pour Gone 23 :merci:

Merci de recentrer le débat ;)
La solution a déjà été donnée. Reste à Gone 23 à l'implémenter et à nous montrer son code...

En fait j'en suis au début du cours donc il me faut utiliser un tableau.
J'ai choisi de faire un switch (n) et case.J'ai créé 1 tableau. Par contre j'aimerai les afficher à coté et a l'envers pour que l'histogramme monte et ne descende pas. Comment faire?

Voici mon code actuel :

Code:

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
#include <iostream>
using namespace std;
 
int main()
{
	int i=0,j,n;
	int i0=1,i1=1,i2=1,i3=1,i4=1,i5=1,i6=1,i7=1,i8=1,i9=1,i10=1;
	char t[250][11];
    cout << "Veuillez entrer un entier compris entre 0 et 10 (-1 marqueur de fin)"<<endl;
	cin>>n;
 
	while (n!=-1)
	{switch(n)
			{case 0:t[i0][0]='*'; i0++ ;break;
			case 1:t[i1][1]='*';i1++; break;
			case 2:t[i2][2]='*';i2++; break;
			case 3:t[i3][3]='*';i3++; break;
			case 4:t[i4][4]='*';i4++; break;
			case 5:t[i5][5]='*';i5++; break;
			case 6:t[i6][6]='*';i6++;break;
			case 7:t[i7][7]='*';i7++; break;
			case 8:t[i8][8]='*';i8++; break;
			case 9:t[i9][9]='*';i9++; break;
			case 10:t[i10][10]='*';i10++; break;
			default:cout<<"Valeur non comprise entre 0 et 10";
		};
 
		cout << "Veuillez entrer un entier compris entre 0 et 10 (-1 marqueur de fin)"<<endl;
		cin>>n;
		}
 
	t[0][0]='0';
	t[0][1]='1';
	t[0][2]='2';
	t[0][3]='3';
	t[0][4]='4';
	t[0][5]='5';
	t[0][6]='6';
	t[0][7]='7';
	t[0][8]='8';
	t[0][9]='9';
	t[0][10]='10';
 
}

Maintenant il me reste a afficher mon tableau, et c'est la que ca se complique, car il y aura forcement des cellulles vides et l'affichage ne se fera pas bien.

03/10/2006, 18h48
Gone 23
Par contre, j'ai remarquer que 10 ne rentre pas dans mon tableau. Et quand je fait un strcpy ca ne marche pas.

Pour l'affichage, j'ai tester ca :
Code:

1 2 3 4 5 6 7 for(i=10;i>0;i--) {for (j=0;j<10;j++) cout<<t[i][j]<<"\t"; } for (i=0;i<10;i++) cout<<t[0][i]<<"\t";

Bon la j'ai completement terminé mon code, il me reste toujours le problème avec le 10 qui ne veut pas apparaitre.
Si quelqu'un a la solution ca serait cool.

Code:

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
54
55
56
57
58
59
60
61
62
#include <iostream>
using namespace std;
 
int main()
{
	int i=0,j,n;
	int i0=1,i1=1,i2=1,i3=1,i4=1,i5=1,i6=1,i7=1,i8=1,i9=1,i10=1;
	char t[250][11];
    cout << "Veuillez entrer un entier compris entre 0 et 10 (-1 marqueur de fin)"<<endl;
	cin>>n;
 
	for(i=249;i>0;i--)
		{for (j=0;j<10;j++)
			t[i][j]=' ';
		}
 
		while (n!=-1)
	{switch(n)
			{case 0:t[i0][0]='*'; i0++ ;break;
			case 1:t[i1][1]='*';i1++; break;
			case 2:t[i2][2]='*';i2++; break;
			case 3:t[i3][3]='*';i3++; break;
			case 4:t[i4][4]='*';i4++; break;
			case 5:t[i5][5]='*';i5++; break;
			case 6:t[i6][6]='*';i6++;break;
			case 7:t[i7][7]='*';i7++; break;
			case 8:t[i8][8]='*';i8++; break;
			case 9:t[i9][9]='*';i9++; break;
			case 10:t[i10][10]='*';i10++; break;
			default:cout<<"Valeur non comprise entre 0 et 10"<<endl;
		};
 
		cout << "Veuillez entrer un entier compris entre 0 et 10 (-1 marqueur de fin)"<<endl;
		cin>>n;
		}
 
	t[0][0]='0';
	t[0][1]='1';
	t[0][2]='2';
	t[0][3]='3';
	t[0][4]='4';
	t[0][5]='5';
	t[0][6]='6';
	t[0][7]='7';
	t[0][8]='8';
	t[0][9]='9';
 
 
 
 
	for(i=249;i>0;i--)
		{for (j=0;j<11;j++)
			cout<<t[i][j]<<"\t";
		}
 
	for (i=0;i<11;i++)
		cout<<t[0][i]<<"\t";
 
 
 
 
}

03/10/2006, 20h15
zooro

Peut-être faudrait-il ajouter :

Code:

t[0][10]='10';

après le 9...

Sinon, j'ai implémenté la solution que je te proposais, et elle marche super bien :D
03/10/2006, 20h21
Gnux

Citation:

Envoyé par toxcct

certes... mais la STL est un tres bon exercice pour un débutant en C++. il faut savoir lacher ses vieux réflexe de codeur C :aie:

+1
03/10/2006, 20h23
Gnux

Citation:

Envoyé par zooro

Sinon, j'ai implémenté la solution que je te proposais, et elle marche super bien :D

T'as utilisé la stl ou un tableau d'entiers mon petit ?
Le char ou la mouche :mrgreen: ?
03/10/2006, 20h28
zooro

Citation:

Envoyé par Gnux

T'as utilisé la stl ou un tableau d'entiers mon petit ?
Le char ou la mouche :mrgreen: ?

Ben la tapette, pour écraser la mouche. C'était une petite mouche... :mouarf:
("Monsieur n’est pas une tapette géante, monsieur est commisaire de police !" -- La Cité de la Peur)

De toutes façons, il a dit qu'étant au début de son cours, il lui fallait utiliser un tableau.

Salut,

J'ai franchement l'impression que tu cherches la difficulté là où il n'y a pas forcément nécecité...

Dans un premier temps, il faut simplement incrémenter des valeurs, que pour la facilité on met dans un tableau.

Cela prend la forme de
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 //comme on veut les valeurs allant de 0 à 10 compris, il faut 11 valeurs;-) int tab[11]; //normalement, ce n'est pas nécessaire, mais, confirmons que toutes les //valeurs sont à 0 for(int i=0;i<=10;i++) tab[i]=0; //une boucle "jusque sera géniale pour travailler, car elle est effectuée une //fois minimum //il nous faut un entier temporaire int temp; do { std::cout<<"introduisez un nombre entre 1 et 10 (-1 pour finir) "; std::cin>>temp; //on vérifie que temp soit dans la bonne fourchette (entre 0 et 10) //si c'est le cas, on incrémente la valeur de l'élément du tableau // correspondant if(temp>=0 && temp<=10) tab[temp]++; }while (temp!=-1 ); // un premier affichage des valeurs recues for(int i=0;i<=10;i++) std::cout<<i<<" introduit "<<tab[i]<<" fois"<<std::endl;
Nota: une sécurisation supplémentaire pourrait etre envisagée pour le cas où l'utilisateur est un imbécile distrait, et qu'il essaye de mettre des valeurs non numériques ;)

Tu remarqueras que, sur 23 lignes de code, dont 9 de commentaire, j'ai fait tenir l'acquisition des nombre et un premier affichage, à coup d'une instruction par linge ;)

Compliquons un peu les choses pour l'affichage, mais en l'obtenant dans l'autre sens sous la forme de
Code:

1 2 3 4 5 6 7 8 9 10 11 1:* 2:** 3: 4:**** 5:* 6: 7: 8: 9: 10:**********
Pour y arriver, une boucle pour va passer tous les éléments en revue, et une autre boucle pour imbriquée va se charger de l'affichage des étoile...

Ca prend la forme de
Code:

1 2 3 4 5 6 7 8 9 10 11 for(int i=0;i<=10;i++) { // on affiche le nombre suivi de deux points std::cout<<i<<":"; // on imbrique une boucle qui met les étoiles for(int j=0;j<tab[i];j++) std::cout<<"*"; // on retourne à la ligne pour l'élément suivant std::cout<<std::endl; }
Comme j'ai présenté ici un code (fonctionnel) qui fait la moitié du travail, je vais te laisser réfléchir un peu pour la suite, mais je vais te mettre sur la voie de ce que je ferais ;)

Je commencerais par déterminer quel est le nombre qui a été introduit le plus souvent.

Une solution simple consiste à reparcourrir le tableau en sélectionnant la valeur que l'on trouve pour l'un des nombre s'il apparait qu'elle est supérieure à la valeur précédemment sélectionnée ;)

Ensuite, je partirais de cette valeur maximale dans une boucle pour "décrémentale" (partant du maximum et s'arretant à 1 compris, avec un pas de -1), et je me baserais sur un test, pour chaque élément du tableau, pour savoir si je dois faire afficher un espace ou une étoile

Citation:

Envoyé par koala01

Je commencerais par déterminer quel est le nombre qui a été introduit le plus souvent.

Une solution simple consiste à reparcourrir le tableau en sélectionnant la valeur que l'on trouve pour l'un des nombre s'il apparait qu'elle est supérieure à la valeur précédemment sélectionnée ;)

Ensuite, je partirais de cette valeur maximale dans une boucle pour "décrémentale" (partant du maximum et s'arretant à 1 compris, avec un pas de -1), et je me baserais sur un test, pour chaque élément du tableau, pour savoir si je dois faire afficher un espace ou une étoile

Encore plus simple, maintenir le max des occurrences dans une variable supplémentaire, au fur et à mesure des saisies.

Voilà un code qui fait l'affichage du graphique, comme demandé dans l'énoncé:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 for (i=max;i>0;i--) { for (int j=0;j<11;j++) { cout << ( (t[j]>=i) ? "*" : "") << "\t"; } cout << endl; } for (i=0;i<11;i++) { cout << i << "\t"; } cout << endl;

04/10/2006, 11h36
koala01

De fait, ca évite de boucler une fois de plus sur le tableau, en ne rajoutant qu'un test dans celle d'introduction des nombres...
04/10/2006, 13h11
Gone 23

Merci à tous pour votre aide. Il est clair que je me suis compliqué la tache.
Cependant, je ne comprend pas une ligne pour l'affichage du graphique :

Code:

cout << ( (t[j]>=i) ? "*" : "") << "\t";

Pourriez vous m'expliquer?

En décompressant un petit peu:

Code:

1
2
3
4
5
6
char const * sTemp1;
if(t[j] <= i)
	sTemp1 = "*";
else
	sTemp1 = "";
cout << sTemp1 << "\t";

04/10/2006, 14h11
zooro
Code:

cout << ( (t[j]>=i) ? "*" : "") << "\t";

En plus lisible:
Code:

1 2 3 4 5 if (t[j]>=i) { cout << "*"; } cout << "\t";