API de <list> c++ !

Version imprimable

API de <list> c++ !

Bonjour,

Je vous remercie par avance si vous comptez lire ce message et encore plus si vous pensez y répondre !

J'ai eu un problème aujourd'hui (enfin deux) avec la bibliothèque <list> de la stdl en c++

Voici ce qui s'est passé
Code:

1 2 3 4 5 6 7 void remettre_cartes(list<string>& cards, list<string>& in_play){ for(auto it = in_play.cbegin(); it != in_play.cend(); ++it){ string c = *it; cards.push_back(c); } in_play.clear(); }
n'a pas le même comportement que
Code:

1 2 3 4 5 6 7 void remettre_cartes(list<string>& cards, list<string>& in_play){ for(int i = 0; i < in_play.size(); i++){ string c = in_play.front(); cards.push_back(c); in_play.pop_front(); } }
De là où je me tiens (et votre mission si vous l'acceptez consiste à m'expliquer en quoi je me trompe ! ;) ), dans le second code, le premier élément de la liste devrait être supprimé de in_play et rajouté dans cards à chaque tour de boucle jusqu'à ce que in_play soit vide, or dans la pratique il m'a ajouté 4 fois la même string (in_play.size() == 4 à ce moment là)

Quelqu'un sait-il pourquoi ? Merci

28/12/2015, 23h27
dalfab

Bonjour,

Je vois bien un problème dans le second code, mais pas celui là.
La boucle n'est parcourue qu'à moitié (à chaque itération i augment de 1 et la taille diminue d'autant)
j'écrirais plutôt :

Code:

while ( !in_play.empty() ) { ...

Mais existe bien d'autre manières de parcourir une liste.
29/12/2015, 00h14
ImmoTPA

Merci beaucoup :)

Je suis d'accord avec l'utilisation de la boucle while.

Code:

1
2
3
4
5
6
7
void remettre_cartes(list<string>& cards, list<string>& in_play){
    for(int i = 0; i < in_play.size(); i++){ // cette taille n'est pas constante
        string c = in_play.front();
        cards.push_back(c);
        in_play.pop_front(); //La taille diminue de 1
    }
}

On peut aussi corriger le nombre d'itérations de cette manière.

Code:

1
2
3
 
const unsigned TailledeLaListe=in_play.size(); // une constante
for(int i = 0; i < TailledeLaListe; i++)

29/12/2015, 02h22
ImmoTPA

J'avais compris comment fix le problème immédiatement après ton explication !

Oui je n'ai pas bien fait attention à ça...

Merci beaucoup à vous deux

Une autre solution est d'utiliser splice.

Code:

1
2
3
void remettre_cartes(list<string>& cards, list<string>& in_play) {
    cards.splice(cards.end(), in_play);
}