Discussion :

[carmen256]

Bonjour,
Je suis confrontée un problème.
Je souhaiterai créer une liste de données persistantes en mémoire ayant taille évolutive.
J'avais pensée à créer une liste doublement chainée en c++. Mais je n'arrive pas à accéder
à une case de donnée mémorielle cible, puisque je suis obligée de parcourir toute la liste
d'éléments via leur pointeur respectif,soit en partant soit du début ou de la fin.
La liste doublement chainée n'est pas contiguës car le contenu est éparpillé dans la mémoire.
A l'inverse un tableau ou un "vector" simple est contigus en mémoire.

Ma question peut on créer une liste de données persistante qui a les mêmes attribue qu'un "vector" ou un tableau ?

J'avais pensé faire un "static vector" mais cela plante.

Si oui avez un tutoriel ou un exemple de code en c++ !!!

[Bousk]

Et pourquoi ne pas juste utiliser un vector ?
Sinon tu peux toujours utiliser ton propre allocateur avec std::list.

[jo_link_noir]

Ma question peut on créer une liste de données persistante qui a les mêmes attribue qu'un "vector" ou un tableau ?

Il faudrait indiquer quelles sont les propriétés de la liste que tu veux garder. Dans immédiate, le seul avantage est qu'une liste qui alloue de nouveau élément n'invalide pas les références sur les éléments déjà existant. Avoir cette propriété + une mémoire continue ré-allouable n'est pas possible à moins:

- de connaître à l'avance la taille max de la séquence et alors utiliser une liste ne sert à rien
- ou de ne pas utiliser des références, mais conserver la position dans la séquence (ce qui cause des problèmes lorsqu'on enlève des éléments)

Selon le besoin, il peut être intéressant d'avoir une liste de tableau de taille fixe ou variable. Le parcours de la liste se fait de groupe en groupe qui est plus rapide qu'élément par élément. On peut aussi garder certaines propriétés de la liste en autorisant des trous dans les tableaux.

[carmen256]

Je viens de tenter de faire une liste persistante avec une class Liste.
Cela se compile sans erreur.

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
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
 
#include <iostream>
#include <vector>
#include <string>
#include <list>
 
using std::cout;
using std::endl;
using std::vector;
using std::string;
 
class Liste{
       Public : 
                 Liste(){}
                 Liste(int s):MaListe(new int[s]){
                      for(int i=0;i<s;++i){
                            MaListe[i]=0;
                      }/*fin du for*/
                 }/*fin de la liste*/
                 ~Liste(){
                      delete[] MaListe;
                 }/*Effacement de la liste*/
       Private :
                 double *MaListe;
};
 
int main(){
       Liste** MaListeArray = new Liste*[5];/*Liste de 5 cases memoires*/
       for(int i=0;i<5;++i){
            MaListeArray[i] = new Liste();
       }/*fin du for : remplissage de liste*/
 
       for(int i=0;i<4;++i){
           delete MaListeArray[i];
       }/*fin du for :effacement mémoriel*/
 
       delete[] MaListeArray;/*Effacement de la liste*/
 
}/*fin du main*/

J'ai tenté de faire afficher le contenu de la liste en ajoutant les 2 lignes.
Mais j'ai une erreur de compilation.

error C2440: 'initilizing': cannot convert 'Liste *' to 'double'

j'ai essayé avec auto c'est pareil.

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
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
 
#include <iostream>
#include <vector>
#include <string>
#include <list>
 
using std::cout;
using std::endl;
using std::vector;
using std::string;
 
class Liste{
       Public : 
                 Liste(){}
                 Liste(int s):MaListe(new int[s]){
                      for(int i=0;i<s;++i){
                            MaListe[i]=0;
                      }/*fin du for*
                 }/*fin de la liste*/
                 ~Liste(){
                      delete[] MaListe;
                 }/*Effacement de la liste*/
       Private :
                 double *MaListe;
};
 
int main(){
       Liste** MaListeArray = new Liste*[5];/*Liste de 5 cases memoires*/
       for(int i=0;i<5;++i){
            MaListeArray[i] = new Liste();
            double Val = MyListeArray[i];
            cout << Val << endl;
       }/*fin du for : remplissage de liste*/
 
       for(int i=0;i<4;++i){
           delete MaListeArray[i];
       }/*fin du for :effacement mémoriel*/
 
       delete[] MaListeArray;/*Effacement de la liste*/
 
}/*fin du main*/

[carmen256]

ah je viens juste de voir ton message après que j'ai fini de rédiger le mien
jo_link_noir

[Bousk]

Tous ces new et delete sont effrayants. En plus d'être mal utilisés.
Tu es sûr de comprendre les termes que tu utilises ? Liste** MaListeArray = new Liste*[5];/*Liste de 5 cases memoires*/