Discussion :

[carlou135]

Bonjour à vous tous. Pour mon cours de mathématique, j'ai besoin de faire un petit programme en c++. J'ai besoin d'aller chercher des valeurs numériques dans un fichier .txt et de les mettres ensuites dans un vecteur. Pour cela, je l'ai déja fait. Ensuite je dois parcouris le vecteur et additionner tout les nombres qui sont identiques.
par exemple j'ai dans mon vecteur : 1112233334455566

je dois pouvoir aditionner le nombre de 1 qui me donne 3 ici. Pour faire le calcul d'un seul chiffre c'est super simple mais je sais pas comment faire pour que la recherche du vecteur continue et qu'il calcul aussi les autres nombres. Voici le bout de programme que j'ai fait pour le moment. Merci de votre aide.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
double RegrouperNombres(vector<double>& p_s_nombre)
	{
	int cptNombre= 0;
 
	for(int i= 0; i != p_s_nombre.size(); ++i)
		{
		if(p_s_nombre[i] == p_s_nombre[0])
			++cptNombre;
		}
 
	return cptNombre;
	}

[JolyLoic]

Tes données sont elles triées, comme dans l'exemple que tu proposes ? Si oui, ce n'est pas très difficile : Il te faut juste la notion de nombre courant, qui va remplacer le p_s_nombre[0] à chaque fois que tu découvre un nouveau nombre lors de ton parcours.

Ce qui ne me semble pas clair, c'est sous quelle forme tu souhaites obtenir le résultat ce cet algorithme de regroupement.

Peut-être que ça pourrait te donner des idées :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
typedef std::map<double, int> Occurence;
Occurence occurence;
for(int i= 0; i != p_s_nombre.size(); ++i)
{
  occurence[p_s_nombre[i])++;
}
for (Occurence::iterator it = occurence.begin();
  it != occurence.end();
  ++it)
{
  cout << it->first << " apparait " << it->second << " fois" << endl;
}

PS : Attention, en informatique, les doubles sont un sujet miné, différent des réels des mathématiques.

[carlou135]

Merci pour votre aide JolyLoic mais les notions que vous utiliser, je ne l'ai ai pas encore apprisent. Je ne suis qu'à ma première année au cégep et les seules choses que j'ai apprisent sont les vectors, if(), for(), ect. Et je n'ai pas le droit d'utiliser des notions que j'ai pas encore vue. Alors c'est pour cela que je n'utilise que des notions avec les vecteurs et les boucles simples.

p.s: Effectivement les valeurs sont en ordre dans mon vecteur comme dans mon exemple. J'ai utiliser la fonction sort() pour faire cela.

[Davidbrcz]

Merci pour votre aide JolyLoic mais les notions que vous utiliser, je ne l'ai ai pas encore apprisent. Je ne suis qu'à ma première année au cégep et les seules choses que j'ai apprisent sont les vectors, if(), for(), ect. Et je n'ai pas le droit d'utiliser des notions que j'ai pas encore vue . Alors c'est pour cela que je n'utilise que des notions avec les vecteurs et les boucles simples.

Ya pas comme une contradiction ?

[befalimpertinent]

Si tu ne souhaites pas utiliser le std::map parce que notion trop avancée dans ton programme tu peux quand même adapter la solution de JolyLoic avec des vectors.
Je vois 2 façons :
- Tu connais la valeur max de tes chiffres (6 dans ton exemple) et tu crées un

Code :

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

std::vector occurences(chiffre_max);

Tu pourras alors calculer les occurrences de chaque chiffre avec un occurence[chiffre]++;
2 défauts majeurs :

1. cela t'oblige à connaitre le chiffre max
2. le vector sera très creux si tu à une séquence 11112233399999
   Dans ce cas tu crées un vector de taille 10 (en comptant le 0) qui ne contiendra que 3 valeurs. C'est vraiment pas propre niveau mémoire. Donc à n'utiliser que si tu sais que ta séquence est continue (1122334455...)

- Tu crées un

Code :

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

std::vector<std::pair<int,int> > occurences

avec pair.first le chiffre et pair.second le nombre d'occurence.
Mais si tu dois faire des recherches séquentiels ça peut couter cher en temps d'exécution.

Hope it helps !