Discussion :

[Trademark]

Tout d'abord pourquoi faire deux boucles ? Et sinon au lieu de commencer par la fin, tu peux simplement utiliser un reverse iterator, à savoir it = pile.rbegin(). Sinon je ne pense pas que c'est une bonne idée d'appeler ton deque pile, parce que ça n'en est pas une et ça prête à confusion.

Dans tes deux boucles tu dois quand même vérifier que tu n'as pas parcouru toute la structure au cas où a >= pile.size(). (Tu peux utiliser pile.rend() pour la fin reverse).

Et finalement pour répondre à ta question, hé bien oui c'est normal, car tu fais

Code :

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

for(int i=1;i=a;i++)

qui est une affectation..

D'ailleurs évite de faire *(itend-i) et incrémente plutôt ton itérateur à chaque itération.

[cob59]

Sinon tu pouvais passer un peu de temps à éplucher la STL et tomber là-dessus :
http://www.cplusplus.com/reference/s...ic/accumulate/

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
#include <cassert>
#include <numeric>
 
void MyStackClass::SUM(int a)
{
	// On vérifie qu'un a-ième élément existe dans la pile
	assert ( 0 < a && a <= pile.size() );
 
	// On fait la somme des a premiers éléments
	int sum = std::accumulate(pile.begin(), pile.begin() + a);
 
	// On vide la pile, on y ajoute sum
	pile.clear();
	pile.push_back(sum);
}

[thewage]

Ouai mais c'est une pile qui y est utilisé non ?

[thewage]

Trademark après modifs ça donne ça :

Code :

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

1
2
3
4
5
6
void SUM(int a){ std::deque<int>::reverse_iterator itend=pile.rbegin();
				if (a <= pile.size()){
				int s=0;
				for(int i=1;i==a;i++){ s+= *(itend++) ;pile.pop_back();}
				pile.push_back(s);}
				else cout<<"pile trop courte";}

Mais ça ne somme pas... peut être ai je mal compris le fonctionnement des reverse iterator... Il partent bien du dernier élément et lorsqu'on l'incrémente il se rapproche du premier

[Trademark]

Sinon tu pouvais passer un peu de temps à éplucher la STL et...

J'y ai pensé aussi mais en fait il faut qu'il somme les n valeurs du dessus de la pile, vider ces n valeurs (et pas toutes la pile) et ajouter la somme calculée.

Mais ça ne somme pas... peut être ai je mal compris le fonctionnement des reverse iterator... Il partent bien du dernier élément et lorsqu'on l'incrémente il se rapproche du premier

Code :

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

for(int i=1;i==a;i++)

Tant que 1 est égale à 5 (si a vaut 5) faire ... Donc j'imagine que tu as compris le soucis.

Code :

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

1
2
 
if (a <= pile.size()){

Ce n'est pas spécialement une bonne idée d'afficher un message, je vois deux façons, soit tu fais :

Code :

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

a = std::min(a, pile.size());

Ou alors tu lance une exception. Mais faire une erreur silencieuse comme ça n'est probablement pas adéquat. Si tu utilises la première méthode, pense bien à le commenter.

[cob59]

OK. Dans ce cas ça fait faire une petite modif :

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
#include <cassert>
#include <numeric>
 
void MyStackClass::SUM(int a)
{
	// On vérifie qu'un a-ième élément existe dans la pile
	assert ( 0 < a && a <= pile.size() );
 
	// On fait la somme des a derniers éléments
	int sum = std::accumulate(pile.end() - a, pile.end());
 
	// On dépile, on ajoute sum
	pile.erase(pile.end() - a, pile.end());
	pile.push_back(sum);
}

[thewage]

Euh non, je ne comprends pas trademark...

Code :

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

for(int i=1;i==a;i++)

n'est pas "Tant que 1 est égale à 5 (si a vaut 5) faire..." mais plutôt "pour i=1 jusqu'à i=5 faire....(incrémenter i)"

[Trademark]

Les boucles for sont pareils que les boucles while, c'est des "Tant que" et pas jusqu'à.

Donc ça donne :

Code :

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

1
2
3
4
5
for(int i=0;i < a; ++i, ++it)
{ 
  sum += *it ;
  pile.pop_back();
}

Tu peux également utiliser la méthode présentée par cob59 mais tu auras du O(2a) au lieu de O(a), ce qui est parfois négligeable.

[thewage]

Aie aie aie des petites lacunes

Mais bonne nouvelle ma pile est finie Merci à vous....

[Lintel-oo]

Salut je pense pouvoir t'aider

Plusieurs erreurs :

Code :

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

1
2
3
4
5
6
void SUM(int a){ std::deque<int>::const_iterator itend=pile.end();
				int s=0;
				for(int i=1;i!=a;i++) s= s + *(itend-i);
				for(int j=1;j!=a;j++) pile.pop_back();
				pile.push_back(s);}

Après le code peut être un minimum optimisé :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void SUM(int a)
        {
            double s=0;
            for(int i=(int)T.size()-1;i>=(int)T.size()-a&&i>=0;i--)
                s+=T[i];
 
            if(a<A)
                T.erase(T.end()-a,T.end());
            else
                T.erase(T.begin(),T.end());
            T.push_back(s);
        }

Voila

Edit : je n'avais pas vu qu'il y avait une deuxième page sur ce forum donc je suis multi grillé