[Tuto] Recherche de tutoriel sur std::list et std::vector

Bonjour,

Après une recherche je n'ai pas trouvé.
Je rechercher une tutoriel ou un exemple d'utilisation des std::list et std::vector pour c++.

Je voudrais avoir une liste d'objet générique, pouvoir connaitre le nombre d'élément de la liste, pouvoir ajouter et supprimer un élément de la liste.

par ex :

Code:

---

1 2 3 4 5 6 7 8 9 10

liste li; remplir(li); nbelement = compte(li); pour (i=0, i<nbelement , i++) si (condition = vrai) alors supprime(i, li) nbelement --; i--; fin si fin pour

---

Merci.

Tu trouveras les infos dont tu as besoin et des exemples ici.

Bonne lecture ;)

Pour ce qui est de ton exemple (pour vérifier que tu as bon après lu un tutoriel), ça donnerait ceci :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

std::list<int> li;   li.push_back(5); li.push_back(24); ...   std::size_t nbelements = li.size();   for (std::list<int>::iterator it = li.begin(); it != li.end(); ) { if (...) { it = li.erase(it); --nbelements; } else { ++it; } }

---

Tu peux aussi jeter un oeil à la FAQ, notamment pour la suppression d'éléments.

Ou tu peux aller faire un tour sur MSDN qui est la doc' officielle et qui présente quelques exemples bien implémentés.
Voici les liens vers MSDN (page des méthodes de chaque classe) :
vector : http://msdn2.microsoft.com/en-us/lib...07(VS.71).aspx
list : http://msdn2.microsoft.com/en-us/lib...8a(VS.71).aspx

Citation:

---

Envoyé par frizou11

Ou tu peux aller faire un tour sur MSDN qui est la doc' officielle

---

Ce n'est pas parfaitement exact. La MSDN est la doc officielle concernant l'implémentation de la STL livrée avec le compilateur de visual8 unisquement. Mais il y a (au moins) autant d'implémentation de la STL que de compilateur

Citation:

---

Envoyé par r0d

Ce n'est pas parfaitement exact. La MSDN est la doc officielle concernant l'implémentation de la STL livrée avec le compilateur de visual8 unisquement. Mais il y a (au moins) autant d'implémentation de la STL que de compilateur

---

Oups, autant pour moi :D
Merci pour ta réponse !

Merci à tous pour vos réponses.

J'ai une autre question.

Je voudrais faire une liste d'objet
Quelle méthode il est préférable d'utiliser, avec ou sans pointeur ?
ex :

Code:

---

1 2 3 4 5 6

class Objet { ... };   list<Objet> maListe ou list<Objet*> maListe

---

Dans le cas d'un pointeur, il faudra que je supprime l'objet avant de réaliser
maListe.erase(iterateur); ?

N'utilise des pointeurs que lorsque tu ne peux pas faire autrement. En l'occurence, si les objets stockés ne sont pas copiables, ou si leur durée de vie doit excéder celle du conteneur.

Et il faudra bien entendu libérer toute mémoire allouée avec new ; ton std::list ne peut pas savoir s'il doit le faire automatiquement ou non.

Citation:

---

Envoyé par Laurent Gomila

N'utilise des pointeurs que lorsque tu ne peux pas faire autrement. En l'occurence, si les objets stockés ne sont pas copiables, ou si leur durée de vie doit excéder celle du conteneur.

Et il faudra bien entendu libérer toute mémoire allouée avec new ; ton std::list ne peut pas savoir s'il doit le faire automatiquement ou non.

---

Il n'y a pas de problème d'occupation mémoire si on ne passe pas par des pointeurs ?

Que tu passes par des pointeurs ou que tu mettes directement tes objets dans le vecteur, tes objets seront alloués à un moment ou à un autre. Donc non, il n'y a pas de problème de ce côté là.

(je reouvre le topic)

Qu'entendez-vous par "la duree du container"?

Parce que je cherche un lien avec mon probleme : j'ai creer une liste de vecteur

list<vector<int > > ...

et si remplir le vector n'est pas un probleme (ainsi que le conserver), je ne peux pas remplir la liste car tous les vectors que je lui donne sont indique { } par mon deboggeur (vide quoi donc NULL)
Est-il donc bien possible de creer des list<vector<.... ?
Merci d'avance.

Citation:

---

Est-il donc bien possible de creer des list<vector<.... ?

---

Bien sûr. Montre nous plutôt ton code qu'on puisse t'aider ;)

En voila un bon... le constructeur de ma classe :
(c'est des double pqs des int... pareil)
Classe deja construite et (normalement) tout a fait au point
TRUC possede en protected une list<vector<double> > nomme L_C et un int size.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

TRUC::TRUC(C_P<double>& c) { vector<C_P<double> > Vect0; vector<C_P<double> > Vect(1,c); //normalement c'est un tableau d'1 case avec c dedans.   //pour voir avec le debogeur vector<C_P<double> >::iterator iteV=Vect.begin(); C_P<double> cp; for(;iteV!=Vect.end();++iteV) {cp=*(iteV);} cp=*(iteV); //fin du pour voir   L_C.push_back(Vect); vector<C_P<double> > vb=*(L_C.begin()); C_P<double> cp_=*(vb.begin()); size=1; }

---

...en fait en relisant, y a un truc bizarre... pourquoi je fais L_C.push_back(Vect) et pas de (*Vect) si c'est un tableau...?
Ca doit venir de la...

Citation:

---

Envoyé par DEVfan

Qu'entendez-vous par "la duree du container"?

---

En fait, c'est plutôt la durée de vie du container. La durée de vie (ou scope) s'applique à toute variable, qu'il s'agisse d'un type (natif ou non) ou d'une instance d'une classe (ou d'un struct, ce qui revient exactement au même). La durée de vie d'une variable correspond à l'ensemble du code présent entre la déclaration de cette variable et la fin du bloc dans lequel elle est déclarée.

Par exemple:

Code:

---

1 2 3 4 5 6 7 8

void unefonction(int a) { if (a==0) { int b = 10; //déclaration de b std::cout << b << std::endl; } // fin du bloc dans lequel est déclaré b => on sort du scope de b }

---

Ce qu'il faut comprendre, c'est que quand on sort du bloc dans lequel est défini une variable, cette variable est automatiquement détruite (son destructeur est appelé).

Hope it helps.

ps: sinon je ne comprend pas ce que tu essaies de faire dans le code que tu viens de poster, mais:

Citation:

---

pourquoi je fais L_C.push_back(Vect) et pas de (*Vect) si c'est un tableau...?

---

Non c'est normal. En fait, il ne faut pas considérer le std::vector comme un tableau de type C, qui en fait est un pointeur vers le premier élément du tableau. Un std::vector est un objet.

OK du coup il est bien detruit...
Je pensais que en ecrivant vector (1,truc) cela correspondait a creer un pointeur de vector d'une case et qu'il la remplissait de truc... mais j'ai du mal lire. Ca doit plutot creer un objet vector de taille 1 avec du coup 1 truc.

... pour mon code, je dois faire un *vector (1, truc) et renvoyer tout en *Vect dans la liste.
et pas besoin de faire le menage pour la destruction de la list puisqu'il s'agit toujours d'un simple objet (vector)

En fait, ce que je fais est un peu con, il s'agit simplement d'une liste avec des trucs. Seulement dans la mojorite des cas, cette liste est remplie avec soit un gros tas de truc soit en en ajoutant juste 1. Du coup, je voulais "gagner du temps" en faisant un combine...si je rentre 50 fois la meme info (ou presque), je la range dans un gros vecteur et sinon dans un vecteur unitaire. (suis-je clair? est-ce vraiment utile?)

Il manque la définition de L_C.

Citation:

---

TRUC possede en protected
une list<vector<double> > nomme L_C
et
un int size.

---

vector<double> et vector<C_P<double> > sont des types incompatibles.

Exact et faux a la fois.
Avant de commencer, j'avais oublie 2 compression de nom (pour pqs qlourdir)... mais maintenant c'est bon.

Pour ce qui est des vector, je vois pas pourquoi ce serait pas possible. Et si vraiment c'etait le cas,explique moi comment je fais pour avoir tout de meme des trucs dedans que je maitrise.
Le seul truc qui cloche c'est que qq mon deboggeur en pas a pas me montre ceci { } a propos des vecteurs mais les contenus sont bien sauves. J'ai essaye le pointeur de Vecteur aussi comme suggere (par moi) dans un autre post... et ca fait pareil!

La, je sollicite une veritable aide!!

Si tu veux vraiment de l'aide, fais un exemple minimal réduit, qui compile et qui démontre le problème.

Ca compile... mais je vais vous le reecrire en simplifie pour etre sur d'avoir tout defini (je met pas les headers ni rien, hein, si vous voulez tester, vous ajouter un .h avec le bout de code qui suit et dans le main, juste un constructeur de la classe.

#include <list>
#include <vector>
#include <iterator>

Code:

---

1 2 3 4 5 6 7 8 9 10 11

class TRUC { protected : list<vector<double> > L_C; int size;   public : TRUC(double& db); ~TRUC(); };

---

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

TRUC::TRUC(double& db) { vector<double> Vect(1,db); L_C.push_back(Vect); size=1; }   TRUC::~TRUC(void) { // normalement la liste sait nettoyer les vector puisque c'est une classe }

---

... on ne peut plus simple!

Je vous ai vire ce qui permet de "voir" au ralenti le contenu des objets avec le deboggeur pas a pas.
Le pb est le suivant : la list L_C est mal rempli et sa retourne a la destruction de TRUC une erreur car il n'arrive pas a faire delete(NULL)

Ce code ne compile pas parce que list et vector sont dans l'espace de nom std, et tu ne créés aucun objet truc, mais à part ça c'est parfaitement correct et fonctionne sans problème.

euh, j'ai oublie de dire qu'en haut du header, ya qd meme using namespace std; et tous les headers utilises. 8O

Si c'est pas ca que tu souhaitais, faut m'expliquer comment on fait sinon pour creer un objet liste ou vector (j'ai deja regarde la faq et j'ai des petits exemples qui marche, la combinaison par contre non)



EDIT :

Je viens de relire ton msg et en fait, tu as trouve toi meme :oops:
Donc ca compile (chez moi aussi) et ca marche chez toi. Bien et as-tu verifie le contenu du vector en temps reel?

Sinon, dans le veritable code, j'ai laisse un "return;" dans le destructeur, cela peut-il poser un probleme?
Et les double sont en fait un objet de classe (C_P<double>) qui est normalement fonctionnelle. J'ai meme verifie l'operateur de recopie puisque vect fait des copies.

Sinon, il va valloir que je reregarde et vous donne une autre idee demain.

Citation:

---

euh, j'ai oublie de dire qu'en haut du header, ya qd meme using namespace std; et tous les headers utilises.

---

On t'a jamais dit qu'il ne faut jamais faire de using à la portée d'un fichier dans un entête ?

Citation:

---

Et les double sont en fait un objet de classe (C_P<double>) qui est normalement fonctionnelle.

---

Il faudrait voir cette classe.

pour le using, je ne comprends pas de quoi tu parles :

_header
_using
_code de definition/declaration
(c'est ce que j'utilise)

Pour la classe... elle est basique et copie conforme des exemples de la faq.
Par contre, j'ai trouve le pb hier... il s'agissait d'une lecture derriere le vector... je lisais le terme derriere end...
Mais le deboggeur ne me montrais pas de pb (il arrivait a lire 8O ) et je pense que ca devait affecter qq part la memoire. Du coup, ca bogguait n'importe qd. :D

Pourquoi ne pas utiliser using dans un en-tête (header), c'est expliqué dans cette faq

Bonjour,

je viens de passer à builder 6 et je ne retrouve pas la fonction sort pour les vector . J'ai bien indiqué comme dans le post using std:: vector et std::sort.
et j'ai ce message d'erreur "sort is not a member of std"

que faire?

Je vous remercie d'avance pour votre réponse.

Code:

---

#include <algorithm>

---