Traitement séquentiel algorithme (avec pas en ms)

Version imprimable

Bonjour,

J'ai un petit souci :

J'ai besoin, pour les besoins de mon programme, de faire dérouler un algorithme pas à pas et d'en afficher chacune des étapes à l'écran (coloration de ronds ou de traits)

J'ai tout d'abord essayé avec un :
Code:

1 2 3 4 5 6 7 public void Algo(){ for( condition ){ //instructions_algorithme composantGraphique.repaint(); thread.sleep(pas); } }
Or cela bloque completement l'affichage jusqu'à la fin de l'algo puis affiche tout d'un coup.

J'ai ensuite essayé avec un SwingWorker mais sans grand succès , peut être que je ne sait pas l'utiliser correctement mais j'ai ensuite lu que les swingworker étaient utiles seulement pour le traitement parrallèle et non pour le traitement séquentiel.

Quelques uns d'entre vous auraient-t-ils des idées pour réaliser ce type de traitement ?
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 public void AlgoGloutonEdges(long pas,Dessin cadre) throws InterruptedException { for (Edge e : listEdges) { ArrayList<Integer> usedColors = new ArrayList<Integer>(); for (Edge succ : e.getRelations()) { System.out.println(succ.getA().getName() + ":" + succ.getB().getName()); if (succ.isColored()) { usedColors.add(succ.getColor()); } } int color = 0; while (!(e.isColored() && color < colorList.length)) { if (!(usedColors.contains(color))) { e.setColor(color); e.changeIsColoredOn(); cadre.repaint(); Thread.sleep(pas); } color++; } } }
à noter que mon "Dessin cadre" est une classe qui extends JPanel et implements MouseListener et MouseMotionListener et qui gère l'affiche du graphe en fonction du model.

12/01/2013, 15h07
tchize_

Tu dois utiliser un swingworker pour lancer ton algo su un threa dséparé du thread d'affichage. Pour la mise à jour de l'affichage depuis ton algo, tu devra utiliser SwingUtilities.invokeAndWait()
12/01/2013, 15h09
coco673

merci , je vais essayer ! Je vous tiens au jus

Me revoila :

J'ai un problème pour mettre un SwingWorker autour du lancement de l'algo :

En effet , je n'arrive pas à visualiser où je dois me positionner :

J'ai essayé ça

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
valider.addActionListener(new ActionListener() {
			public void actionPerformed(ActionEvent e) {
				model.clear();
				cadre.repaint();
 
//TEST et récupération de la variable pas du JTextfield
 
SwingWorker worker = new SwingWorker() {
    protected Object doInBackground() throws Exception{
         // LANCER ALGORITHME(long Pas , Dessin cadre)
    }
 
   protect void done() {
        cadre.repaint(); 
        //Je repaint() une fois l'algo fini pour le fun
   }
};
}

et rien ne se passe, éclipse m'affiche des erreurs mais sans pistes de solution à me présenter

Ensuite dans le code de l'algo , je l'ai redéfini comme suit :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
public void AlgoGloutonEdges(long pas,Dessin cadre) throws InterruptedException {
        for (Edge e : listEdges) {
            ArrayList<Integer> usedColors = new ArrayList<Integer>();
            for (Edge succ : e.getRelations()) {
                System.out.println(succ.getA().getName() + ":"
                        + succ.getB().getName());
                if (succ.isColored()) {
                    usedColors.add(succ.getColor());
                }
            }
            int color = 0;
            while (!(e.isColored() && color < colorList.length)) {
                if (!(usedColors.contains(color))) {
                    SwingUtilities.invokeAndWait(new Runnable() {   // ICI
                        public void run() {
                            e.setColor(color);
                            e.changeIsColoredOn();
                            cadre.repaint();
                            Thread.sleep(pas);
                       }
                    });
                }
                color++;
            }
        }
    }

Le problème ici est que je ne peux pas utiliser ni pas , ni color , ni v ou alors je dois les passer en final et que je ne peux du coup plus les faire varier.

Citation:

éclipse m'affiche des erreurs mais sans pistes de solution à me présenter

Ce serait bien de nous donner le message d'erreur.

Citation:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
            while (!(e.isColored() && color < colorList.length)) {
                if (!(usedColors.contains(color))) {
                    SwingUtilities.invokeAndWait(new Runnable() {   // ICI
                        public void run() {
                            e.setColor(color);
                            e.changeIsColoredOn();
                            cadre.repaint();
                            Thread.sleep(pas);
                       }
                    });
                }
                color++;
            }

Nondidjou, pas de Tread.sleep dans le thread graphique :fessee:

Pour le reste, simplement les passer en paramètre d'une méthodes:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
public void update(finale Edge e, finale Color color){
SwingUtilities.invokeAndWait(new Runnable() {   
                        public void run() {
                            e.setColor(color);
                            e.changeIsColoredOn();
                            cadre.repaint();
                       }
                    });
}
//.......
                if (!(usedColors.contains(color))) {
                    update(e,color);
                    Thread.sleep(pas);
                }