matrice de tableaux dynamique

**lastrecrue** · 09/10/2006, 20h23

je cherche a faire une matrice de pointeur qui pointe sur des tableau dynamique, le problème c'est que la taille des tableau n'est connu que' la fin d'un ensemble de teste ce qui rend l'utilisation du malloc un peut gênante, aussi que un tableau peut changer de taille si il le faut.

**PRomu@ld** · 09/10/2006, 20h37

Si je comprend bien, tu veux faire une matrice A qui contient des pointeurs.

Ces pointeurs pointent vers un tableau. (dynamique)

si tu connais le type de tes éléments de tableau je ne vois pas où est le problème ...

Le tout est de bien séparer la structure qui va te permettre de pointer (ta matrice) et les données elle mêmes (tes tableaux)

J'ai du mal à voir où est ton problème.

**lastrecrue** · 10/10/2006, 00h01

le problème c'est que je ne connais pas la tail de mon tableau a l'avance, je pense mètre un tableau temporaire mais l’algorithme est déjà trop compliqué pour me permettre de faire ça, est ce que c'est possible de remplir le tableau avant d y alloué de la mémoire.

**Emmanuel Delahaye** · 10/10/2006, 07h24

Envoyé par lastrecrue

le problème c'est que je ne connais pas la tail de mon tableau a l'avance, je pense mètre un tableau temporaire mais l’algorithme est déjà trop compliqué pour me permettre de faire ça, est ce que c'est possible de remplir le tableau avant d y alloué de la mémoire.

Si tu as besoin d'une structure de données souple, c'est peut être le moment d'envisager l'usage d'une liste chainée.

**ToTo13** · 10/10/2006, 12h03

Envoyé par lastrecrue

c'est possible de remplir le tableau avant d y alloué de la mémoire.

S'il n'y a pas de place, comment veux tu mettre quelques chose dedans ???

**Crayon** · 10/10/2006, 19h19

Envoyé par lastrecrue

le problème c'est que je ne connais pas la tail de mon tableau a l'avance, je pense mètre un tableau temporaire mais l’algorithme est déjà trop compliqué pour me permettre de faire ça, est ce que c'est possible de remplir le tableau avant d y alloué de la mémoire.

Le truc c'est de redimentioner la taille du tableau à chaque fois que tu désires ajouter un élément. Tu ne dois pas attendre à la fin, tu alloue de la mémoire avant chaque insertion. Tu peux donc utiliser realloc.

**Emmanuel Delahaye** · 10/10/2006, 19h37

Envoyé par Crayon

Le truc c'est de redimentioner la taille du tableau à chaque fois que tu désires ajouter un élément. Tu ne dois pas attendre à la fin, tu alloue de la mémoire avant chaque insertion. Tu peux donc utiliser realloc.

realloc() à chaque fois ? C'est tout sauf efficace. Mieux vaut redimensionner par doublage... (O log(n))

**Jean-Marc.Bourguet** · 10/10/2006, 20h17

Envoyé par Emmanuel Delahaye

realloc() à chaque fois ? C'est tout sauf efficace. Mieux vaut redimensionner par doublage... (O log(n))

Le nombre d'allocations est en log N, mais le nombre de copie d'éléments est proportionnel à N. N'importe quel facteur constant supérieur à un à la place de deux l'assure, et il y a quelques intérêts à utiliser un facteur inférieur au nombre d'or (pour un facteur supérieur au nombre d'or, la mémoire déjà libérée ne sera jamais suffisante pour l'allocation demandée, plus le facteur est petit moins on a de mémoire allouée mais inutilisée), j'aime utiliser 1.5 parce que c'est facile à calculer.