Discussion :

[thewage]

Bonjour à tous,

Je souhaite créer une classe pile afin de stocker des données et d'effectuer des opérations sur ces données. Notamment celle ci :

SWAP : inversion de l'élément numéro x et l'élément numéro y de la pile (où
x et y sont les arguments entier de l'opérateur)

Il me faut donc mettre en place un itérateur afin d'accéder séquentiellement à tous les éléments de la pile. Mais je ne vois pas du tout comment l'implémenter et tout ça reste assez flou pour moi.

Pourriez vous m'éclairer sur ce point?

[cob59]

http://www.cplusplus.com/reference/stl/deque/

[thewage]

Hummm, je vois pas bien cob59, tu penses qu'il serait mieux d'utiliser un deque ou c'est juste pour la structure du SWAP ?

Désolé mais je suis un peu pommé

[cob59]

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
// Création d'une pile d'entiers
std::deque<int> pile;
pile.push_back(1);
pile.push_back(2);
pile.push_back(3);
pile.push_back(4);
 
// Parcours de la pile via un itérateur
for (auto it=pile.cbegin(), itEnd=pile.cend(); it!=itEnd; ++it)
{
  cout << *it << endl;
}
 
// Echange d'éléments
std::swap( pile[0], pile[1] );

Pour échanger des éléments, utilise simplement la fonction std::swap (la fonction membre std::deque<T>::swap permet seulement d'intervertir des deque entre elles).
Note qu'il existe un type std::stack qui correspond plus exactement à une pile. Il s'agit seulement d'une deque "dégradée", dont l'interface est moins fournie (pas d'itérateurs).

[thewage]

Ah je commence à y voir un peu plus clair

Mais du coup quel est l'intérêt de l'itérateur içi si tu peux directement accéder aux élément de ta pile avec la fonction SWAP ?

ps : Quelle est la signification de "auto" dans ton for ?

[cob59]

Euh...
L'itérateur permet de parcourir les éléments de la deque. std::swap n'accède et ne parcourt rien du tout ; il permet seulement d'échanger les deux éléments qu'on lui fournit par référence.

Quant à auto, il permet de remplacer l'écriture d'un type là où le compilateur peut le déduire lui-même. Sans auto on aurait eu :

Code :

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

1
2
3
4
for (std::deque<int>::const_iterator it=pile.cbegin(), itEnd=pile.cend(); it!=itEnd; ++it)
{
  cout << *it << endl;
}

[mitkl]

l'utilisation d'auto (C++11) dans ce cas là évite d'écrire

Code :

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

for (std::deque<int>::iterator it=pile.cbegin(), itEnd=pile.cend(); it!=itEnd; ++it)

l'utilisation du mot-clé auto permet de résoudre le type renvoyé par pile.cbegin() au moment de la compilation

edit : grillé