Discussion :

[lejohn]

Bonjour à tous,

Je travaille sur de la simulation et fais évoluer une "population" d'agents. Ces derniers éxécutent leur comportement et un pattern subject/observer enregistre les différents changements.

A la fin de l'éxécution d'un top de simulation j'ai besoin de supprimer certains d'entre eux, ma question est simple :

Quelle est la meilleure solution pour les stocker et les supprimer ?
-> enregistrer leur indice dans le vector ?
-> enregistrer leur adresse ?

Merci de vos suggestions

[3DArchi]

Salut,
Peut être regarder du côté de Boost.Flyweight ?

[TheGzD]

Pour gérer un modèle multi-agents il te faut un système de "tableau" que les agents vont pouvoir consulter et éditer afin d'informer leur contrôleur ou les autres agents de l'état de leur travail. A bien sécuriser à l'aide de sémaphores ou de sections critiques pour éviter les accès concurrents dramatiques

Dans ton tableau de plus haut niveau tu peux très avoir référencer tes différents agents afin de les gérer. Après que tu choisisses un vector d'agents ou un tableau d'adresse d'agents c'est du pareil au même. En toute logique tes agents doivents se présenter sous forme de threads (fonction ou classes) pour lequels l'arrêt et la suppression ne présentent pas de réelles difficultés : quand chaque thread est "terminé" il procède simplement à la libération de l'espace mémoire qu'il occupait.

Dans ton cas, où la cardinalité de ta population semple pouvoir évoluer, des classes semblent plutôt bien adaptées. Le plus simple pour gérer dynamiquement l'évolution des cette population est peut-être une liste chaînée.

[lejohn]

Salut,

Merci de vos réponses.

Effectivement je me dirigeais vers la liste chainée, la population étant importante, je pense que ce sera plus performant que de constamment redimensionner un vector.

Après pour le reste de la conception j'utilise des classes et fait un tri aléatoire de ma pop; je ne suis pas un partisan du 1 agent / 1 thread c 'est contre performant à mes yeux