Discussion :

[Cazman]

dans un souci d'optimisation d'une classe Tableau, je voudrais savoir si il est possible d'allouer la place mémoire précedente du tableau (si celle si n'est pas allouée.)

je m'explique j'ai une fonction de push_front qui insere une valeur au début du tableau et je voudrais eviter de recopier le tableau en entier (pour déplacer) ou d'utiliser une liste chainée.

si vous avez une idée je suis preneur aussi
merci d'avance

[tut]

Ce que tu cherches à faire éxiste déja dans la STL, regarde un peu du côté de std::vector<> par exemple.

[Matthieu Brucher]

Ben non, justement, il utilise vector, mais il aimerait avoir un push_FRONT pas back !
Regarde du côté des deque, ce sont presque des vecteurs, mais pas exactement.

[Cazman]

concernant l'allocation mémoire choisie par le programmeur (une case avant le pointeur du tableau) une piste ?

je vais m'attarder un peu sur les deque push_front étant en effet présent

[Laurent Gomila]

concernat l'allocation mémoire de nous meme un piste ?

Aucune chance avec un tableau.

Quelles sont tes contraintes exactement concernant le type de conteneur ?

[Matthieu Brucher]

concernat l'allocation mémoire de nous meme un piste ?

En français, ça donne quoi ?

[harsh]

Il est logique que tu ne pourras pas addresser sans limite devant et derriere un tabbleau pour garder son indexage.

Si tu veux bidouiller et que tu connais la taille max des elements qui peuvent se placer devant l'origine initiale de ton tableau, tu peux faire un truc dans le genre:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
MonObjet *tab  = new MonObjet [n];  // n suffisament grand
unsigned int nbElt  = 0;
unsigned int startPtr  = (unsigned int ) n / 2; 
 
//pour ajouter un element derriere:
tab[startPtr + nbElt++] = obj1;
 
//pour ajouter un element devant:
tab[--startPtr] = obj2;
++nbElt;

... Mais c'est pas franchement optimisé niveau mémoire uitilisée

[Matthieu Brucher]

concernant l'allocation mémoire choisie par le programmeur (une case avant le pointeur du tableau) une piste ?

Tu ne peux pas à priori partir là-dessus. Si personne n'a fait de delete ou de free, la mémoire précédente est utilisée. D'ailleurs, la mémoire juste avant est utilsiée en général pour stocker la taille du bloc alloué, donc ça ne marchera jamais.