Listes dynamiques ...

Fig · Message par **Fig** » dim. 03/déc./2006 10:14

Bonjour à tous.

Voila mon problème:

J'essaye de faire un jeu type Age of empire.
J'ai une liste dynamique contenant mes personnages et qui s'allonge au fur et à mesure qu'on en créé.
Pour effectuer le traitement des personnage j'utilise une boucle Foreach...next.

Si il y a trop de personnage (1000 par exemple) je ne peux pas les traiter tous en une frame (ca ralentirai trop l'affichage). Je veux donc pouvoir reprendre mon traitement là où je l'ai interrompu la frame suivante pour traiter la totalité en 2-3 frames.

Code : Tout sélectionner

[pseudo code]
repeat
   flipbuffers();****frame 1
   pointeur=0
      foreach (listeperso())
      pointeur+1
      si pointeur=1000:fin de boucle:endif
      do action et modification à chacun d'eux
      next
   flipbuffers();****frame2
      foreach (listeperso(pointeur));***reprend là où je m'etais arrêté
      pointeur+1
      si pointeur=2000:fin de boucle:endif
      do action et modification à chacun d'eux
      next

...etc

boucle repeat

Il faut surement utiliser changecurrentelement() mais comment ?

quelqu'un peut me donner un exemple ?

merci beaucoup.

Backup · Message par **Backup** » dim. 03/déc./2006 10:36

moi j'ai fait comme ça pour mon pureGolo

[pseudo code]
global pointeur

Repeat
FlipBuffers();****frame 1
pointeur=0
ForEach (listeperso())
pointeur+1
si pointeur=1000:fin de boucle:EndIf
do action et modification à chacun d'eux
Next
FlipBuffers();****frame2
For i=0 To pointeur-1 : NextElement(listeperso()):Next i ; <<< comme ça (Dobro) , ça marche en principe

ForEach (listeperso());***reprend là où je m'etais arrêté
pointeur+1
si pointeur=2000:fin de boucle:EndIf
do action et modification à chacun d'eux
Next

...etc

tu peut faire comme ça aussi

[pseudo code]
Repeat
FlipBuffers();****frame 1
pointeur=0
ForEach (listeperso())
pointeur+1
*Ancien_Element = listeperso() ; on met en memoire l'element courant
si pointeur=1000:fin de boucle:EndIf
do action et modification à chacun d'eux
Next
FlipBuffers();****frame2
ChangeCurrentElement( listeperso(), *Ancien_Element) ; Restitue l'ancien élément courant (mémorisé avant la recherche)

ForEach (listeperso());***reprend là où je m'etais arrêté
pointeur+1
si pointeur=2000:fin de boucle:EndIf
do action et modification à chacun d'eux
Next

...etc

*Ancien_Element = listeperso() ; on met en memoire l'element courant

ChangeCurrentElement( listeperso(), *Ancien_Element) ; Restitue l'ancien élément courant (mémorisé avant la recherche)

poshu · Message par **poshu** » dim. 03/déc./2006 15:54

sinon, tu peux utiliser deux threads:
le premier gererait l'affichage, le deuxieme traiterait les données.

Fig · Message par **Fig** » lun. 04/déc./2006 9:19

Merci beaucoup pour vos réponses.

Je vais opter pour l'option 2 de Dobro ...
L'option 1 avec la boucle incrémentale à vide ne me plait guère. Et ça revient à selectelement() je pense (??)

Pour ce qui est de deux threads, j'y avais pensé mais ça me semble trop complèxe pour moi pour le moment.
Peut être plus tard si ça s'avère vraiment interessant au niveau vitesse avec un traitement séparé sur deux coeurs de proce...
Mais bon je vais déja essayer simplement comme ça, linéairement c'est déja assez difficile pour moi.

Merci encore une fois à tous deux.

Fig · Message par **Fig** » mar. 05/déc./2006 11:32

Dobro a écrit :
*Ancien_Element = listeperso() ; on met en memoire l'element courant

ChangeCurrentElement( listeperso(), *Ancien_Element) ; Restitue l'ancien élément courant (mémorisé avant la recherche)

En fait c'est : *Ancien_Element = @listeperso() ; on met en memoire l'element courant.

J'ai une question de plus:
foreach ... next
Est ce que ca ne traiterai pas la liste depuis son début (annulant le changement d'élément ??)

Punaise je galère, HELPP !!!!!

Backup · Message par **Backup** » mar. 05/déc./2006 12:25

Fig a écrit :
En fait c'est : *Ancien_Element = @listeperso() ; on met en memoire l'element courant.

Faut que Comtois corrige la Doc alors !!

J'ai une question de plus:
foreach ... next
Est ce que ca ne traiterai pas la liste depuis son début (annulant le changement d'élément ??)

Punaise je galère, HELPP !!!!!

ben en principe non !!
d'apres la doc toujours

Comme la boucle se termine seulement lorsque le dernier élément de la liste est atteint (en terme de position), il est tout à fait possible de supprimer ou d' ajouter des éléments durant un cycle de boucle. De même il est permis de changer l'élément courant avec ChangeCurrentElement(). Après l’un de ces changements, le prochain cycle de boucle continue avec l'élément qui suit l'élément courant.

la liste chainée est comparable a une pile et son pointeur de pile
rien a priori ne change la position du pointeur, ajouter ou suprimer un élément, si l'on supprime l'élément pointer par le pointeur de liste chaine
il pointera l'élément précedent de lui,
seul la fonction "ChangeCurrentElement()", change la position du pointeur

Fig · Message par **Fig** » mar. 05/déc./2006 14:29

Bein j'ai la version demo de purebasic mais dans cette doc j'ai bien @list() peut être que c'est une question de version (??!!)

Pour foreach...next, d'apres les essais que j'ai fait, on reprend bien du début à la fin quelque soit la position du pointeur. Mais je peux me tromper hein ça ne serai pas la première fois

Pour ce que je crois en comprendre, chaque élement de la liste contient la valeure ou structure associée et les deux adresses des élements précédents et suivants.

Dans mon cas j'utilise: (finalement le fameux @perso() ne m'est pas utile)

for ...
nextelement()
... next

Code : Tout sélectionner

[pseudocode]

repeat
flipbuffers()
If bias=compte:ResetList(perso()):EndIf  ;remet à zero le pointeur de liste

compte=countlist(perso()) ;nombre d'élément dans la liste
pointeur=listindex(perso()) ;élément courant de la liste
bias=1000

If pointeur+bias>compte:bias=compte-pointeur:EndIf
 
 For i=1 To bias ;traite par paquet de 1000 elements
  NextElement(perso())
   do modification et affichage pour chaque perso
  Next i
until...

Backup · Message par **Backup** » mar. 05/déc./2006 14:39

donc ça reviens a faire ce que je disais au debut , une boucle qui tourne dans le vide , qui avance le pointeur avec Next élément jusqu'a l'élément qui nous intéresse

en fait pour la doc, j'utilise la Version mise au point par Comtois, donc je n'ai plus la version d'origine

j'ai prévenu Comtois dans le topic réservé a ses corrections

Pour foreach...next, d'apres les essais que j'ai fait, on reprend bien du début

c'est curieux, car ce n'est pas ce que dit la doc (a Comtois

)

pas encore eu le temps de faire des essais

Fig · Message par **Fig** » mar. 05/déc./2006 14:52

Bein je me trompe peut être...

Mais pour ce qui est de la boucle à vide... je n'en fais pas.

Merci bien pour ton aide en tout cas

lionel_om · Message par **lionel_om** » mar. 05/déc./2006 15:18

Dobro a écrit :
Pour foreach...next, d'apres les essais que j'ai fait, on reprend bien du début
c'est curieux, car ce n'est pas ce que dit la doc (a Comtois )

pas encore eu le temps de faire des essais

Je confirme : ForEach repositionne le pointeur de la liste en début de liste. On n'a pas besoin d'utiliser ResetList() pour re-scanner la liste depuis le début !

Sehka · Message par **Sehka** » mar. 05/déc./2006 18:44

poshu a écrit :sinon, tu peux utiliser deux threads:
le premier gererait l'affichage, le deuxieme traiterait les données.

Poshu, ton idée semble intéressante...
Pourrais tu la développer un peu.
J'ai du mal à voir comment gérer le flipbuffers avec un displaysprite.
Faut il donner un ordre aux threads ?

Merci.