realloc ? - Page 2

MacIntoc
: Sasume>fait une liste chainé.

non :

Sasume
: 3. Je l'utilise comme un tableau.

en koi ça l'empèche de l'utiliser comme un tableau ??
Et puis s'il ont vu New et Delete, je penses pas que c pour utiliser realloc.

c pas que ça empeche, c'est que les temps d'accès seraient bcp plus long.

Bah... le but de son truc c pas d'avoir kkchose de rapide mais qui utilise l'allocation dynamique.

Tu n'en sais rien.

tu réalloues N octets suplementaires. Comme ça tu ne réalloues pas trop souvent

Comme l'ont fait remarquer PpHd et Pollux, il est beaucoup plus efficace d'augmenter la capacité du tableau par un facteur dépendant de sa capacité courante.
=> Si tu fais capacité = capacité + X tu obtiens une insertion d'éléments dans le tableau en o(n²)
=> Si tu fais capacité = capacité * 2 tu obtiens une insertion d'éléments dans le tableau en o(n)

Sasume>tu as dit " En cours, ils n'ont pas introduit les primitives *alloc du C, donc je suppose qu'ils veulent qu'on fasse sans.
On n'a vu que new et delete, donc il faut qu'on fasse avec."

Oui, mais ils veulent quand même qu'on fasse qqch de rapide.
Sinon, le truc a été fait depuis longtemps, et j'ai eu 17.
Je ne comprends pas pourquoi je n'ai pas eu plus, parce que j'avais rajouté pas mal d'extensions, et surtout, le prof n'a mis aucun commentaire sur ma feuille pour signaler des erreurs de ma part...

bah perso j'ai fini par m'habituer à ce genre de choses...
Une fois par exemple on devait faire [je resume] une page en php qui interroge un serveur pop3 et qui liste les emails et leurs contenus (mais juste le texte).

Pour afficher le contenu, il fallait *sauter le header*, ce qui se résumait, pour eux, à prendre tout ce qui se trouvait apres la premiere ligne vide. En plus, comme un certain nombre de camarades n'étaient pas foutus de se trouver un serveur pop3, les profs ont décidé de nous faire afficher les emails stockés dans un repertoire....

Moi j'étais resté sur la version pop3, et j'avais ajouté un parseur qui affichait la meilleure version disponible du message (html versus ascii pur par exemple), et une extraction des pieces jointes... (gestion base_64 par exemple))

...

Je me suis retrouvé avec l'avant derniere note ... (il est vrai que c'était pas tout à fait fini (pas d'interface), mais bon, comparé aux autres...)

Ah si, à un endroit, j'utilise "std::cout" alors que j'avais défini dans le header des constantes OUT et IN à utiliser à la place.

oula, c grave, ça

Pen^2: Je vois oui, dans mon école, il faut que les algorithmes soient exactement ceux du cours par exemple, c'est horrible, des fois intuile etc.

pfffff !
Enfin ça c'était quand j'étais en DUT à Reims. Ici à Belfort ça va mieux. Enfin ça depend des profs, évidemment
Parce que certains sont vraiment nuls... :/

N'empeche je me demande bien pq on fait mumuse avec realloc, free et compagnie alors qu'on parle de C++
moi je dis new & delete powa et on n'en parle plus

et c quoi l'équivalent de realloc en new/delete ?

euh...
La copie barbare en buffer, le delete, et puis le new

Le new, la copie puis le delete !

ah? re-

bah oui, Orwell, sinon avec ton buffer, t'es obligé de faire
new buffer
copie data -> buffer
delete data
new data[plus grande]
copie buffer -> data
delete buffer

=> tu copies deux fois, tu alloues deux fois, tu delete deux fois. Bref, tu doubles le temps nécessaire.

Tiens y'en a quand même un qui a eu pitié de moi et qui a marché

t'as oublié de mettre un "re-re-"