Piles et itérateur

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:

---

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.

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

Code:

---

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); }

---

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

Trademark après modifs ça donne ça :

Code:

---

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 :aie:

Citation:

---

Envoyé par cob59

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.

Citation:

---

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:

---

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:

---

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:

---

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.

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

Code:

---

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); }

---

Euh non, je ne comprends pas trademark...:cry:

Code:

---

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)"

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

Donc ça donne :

Code:

---

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.

Aie aie aie des petites lacunes :aie:

Mais bonne nouvelle ma pile est finie :ccool: Merci à vous....:oops:

Salut je pense pouvoir t'aider ;)

Plusieurs erreurs :

Code:

---

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:

---

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 :D

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