matrice de tableaux dynamique

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.

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.

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.

Citation:

---

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.

Citation:

---

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

Citation:

---

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.

Citation:

---

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

Citation:

---

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.

Citation:

---

Envoyé par Emmanuel Delahaye

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

---

comment faire pour ne pas utiliser realloc a chaque fois?
la repense avec nombre d'or aussi attise ma curiosité.

Citation:

---

Envoyé par lastrecrue

comment faire pour ne pas utiliser realloc a chaque fois?

---

Tu maintiens la taille allouée et la taille utilisée séparément. Tu ne réalloues que quand la taille utilisée va dépasser la taille allouée.

Citation:

---

Envoyé par lastrecrue

la repense avec nombre d'or aussi attise ma curiosité.

---

http://www.bourguet.org/realloc.pdf

Citation:

---

Envoyé par Jean-Marc.Bourguet

http://www.bourguet.org/realloc.pdf

---

Achivaid.

Citation:

---

Envoyé par Jean-Marc.Bourguet

http://www.bourguet.org/realloc.pdf

---

c'est bien jolie le document une suite géométrique je comprend, mais je n'ai pas compris comment je peut l'utiliser ca pour mon programme, en gros je ne vois pas le lien avec le C ou l'allocation suppose des nombre entier.