Discussion :

[pegase06]

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 :

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

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.

[Lawyer666]

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

Bonne lecture

[Laurent Gomila]

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

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
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.

[frizou11]

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

[r0d]

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

[frizou11]

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
Merci pour ta réponse !

[pegase06]

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 :

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

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

[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.

[pegase06]

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 ?

[r0d]

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à.

[DEVfan]

(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.

[Laurent Gomila]

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

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

[DEVfan]

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 :

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

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...

[r0d]

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 :

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

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:

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.

[DEVfan]

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

[loufoque]

Il manque la définition de L_C.

[DEVfan]

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

[loufoque]

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

[DEVfan]

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!!

[loufoque]

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