modifier la taille d'un tableau d'objet

Question

Bonjour,



Je travaille sur de tres grand tableau d'objet, (de l'ordre de 10000 objet par tableau). 



Mais, je sais pas trop my prendre, pour agrandir et reduire la taille
d'un tableau ! je me suis donc fait des fonction, mais je perd en
rapidit&#233;, et augmente en bug!! Voici ce que j'utilise en ce moment!!



int population=10000;

LIFE * unit[population];



//-----------------

for (i=0;i<population;i++)      // initialis&#233; le tableau de LIFE

unit[i]=new LIFE(..);

//----------------



unit = new LIFE (population-1)          //ajouter une vie!

population++;



//---------------



for (int i=index;i<population-1;i++)  //decaler le tableau

unit[i] =
unit[i+1];                               
//enleve une vie

 population --;



//-----------------



Yaurai pas des librairies qui se charge de tout ca?

Dinon, le coup du decalage de tt le tableau, pour enlever un objet, c'est long, y a pas mieux? Merci




















IDK

ricky78 · Answer

Je te conseille d'aller voir les classe CList ou CArray sur la MSDN, tu trouveras surement reponse &#224; tes questions.

TOCHE

darfeuille · Answer

Connait tu la STL? Je pense que tu devrais utiliser les classes ou . Exemple avec les listes: #include using namespace std; //ne l'oublie pas, fais pas comme moi :) list ma_liste; pour ajouter des objets sans s'occuper de la taille : for(unsigned int i = 0 ; i < 10000 ; i++) ma_liste.push_back(mon_objet); pour connaitre sa taille : taille = ma_liste.size(); pour parcourir : for(list::iterator it=ma_liste.begin() ; it != ma_liste.end(); it++) { mon_objet = *it; } ou sinon t'as les vector, qui s'utilisent comme des tableaux, mais sur lesquels sur peux faire vector mon_tableau; mon_tableau.resize(taille); Tu trouveras facilement de la doc dessus un peu partout, c'est tres facile a utiliser, et ca marche tres bien

xboxut · Answer

moi je te conseille de faire une liste chain&#233;e ;) comme ca tu peux enlever ou ajouter des objet a  l infini (enfin facon de parler).
sinon s tu  a pas envie d utiliser la stl qui est kan meme bien naze he bien tu redimensionne ton tableau toi meme puis tu copie ton ancien tableau dedan et tu le suprimer (c ce que vector fait je crois mais ac une syntaxe purrave :p pas taper ).
voila amuse toi bien ;)
si tu veux plus d info sur les listes chain&#233;es demande je serai heureux de t aider.

darfeuille · Answer

C'est vrai que la syntaxe de la STl peut para&#238;tre bizarre au premier
abord, mais ces m&#233;thodes sont optimales &#224; condition de ne pas coder
avec les pieds(oui, vector fait des recopies bourrin si on fait plein
de r&#233;allocations, sauf si on fais gaffe en codant et qu'on pense a
faire de simples reserve() ) Et de plus on se fait tr&#232;s vite &#224; sa
syntaxe, elle est logique.



la classe list ,qui est justement une liste chain&#233;e, te permettra de
faire cel&#224; avec une complexit&#233; optimale, proprement, et sans probl&#232;me
de m&#233;moire. 



Enfin, chacun fait ce qu'il veut, si tu ne veux pas l'utiliser, je le respecte.

xboxut · Answer

istdasklarje t envoyer un mess prive en expliquant les listes chain&#233;es ;)

Modifier la taille d'un tableau d'objet

5 réponses

Votre réponse

Discussions similaires