Allocation mémoire et tableau

Version imprimable

07/07/2006, 13h25
Cazman

Allocation mémoire et tableau

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
07/07/2006, 13h35
tut

Ce que tu cherches à faire éxiste déja dans la STL, regarde un peu du côté de std::vector<> par exemple.
07/07/2006, 13h48
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.
07/07/2006, 14h29
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
07/07/2006, 14h31
Laurent Gomila

Citation:

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 ?
07/07/2006, 14h31
Matthieu Brucher

Citation:

Envoyé par Cazman

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

En français, ça donne quoi ?

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:

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

07/07/2006, 15h36
Matthieu Brucher

Citation:

Envoyé par Cazman

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.