Discussion :

[tlemcenvisit]

Bonjour,

Je cherche à implémenter une priority_queue de pixels dans laquelle la priorité est donnée au pixel ayant le niveau de gris le plus proche d'une certaine valeur v (qui n'est pas connue avant l'exécution)
Le code de la structure est

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
typedef struct mystruct
{
	int x;
	int y;
} point;

ensuite, pour la file

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

std::priority_queue<point,  std::vector<point>,  compare> points;

Il me reste l'opérateur compare :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
struct compare {
   bool operator()(point a, point b) {return abs(t[a.x,a.y]-v)<abs(t[b.x,b.y]-v)}
};

La question est : comment passer le buffer t et la valeur v à l'opérateur compare ?

Merci d'avance

[Laurent Gomila]

La question est : comment passer le buffer t et la valeur v à l'opérateur compare ?

A son constructeur, puis stockés en données membres.

Pour instancier explicitement le foncteur, il faut utiliser le constructeur de priority_queue qui va bien :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

std::priority_queue<point, std::vector<point>, compare> points(compare(t, v));

PS : typedef struct ça ne sert à rien en C++.

[tlemcenvisit]

Merci ! ça marche parfairtement.
Encore une petite question :
Est-ce qu'il n'y aurait pas un moyen pour pouvoir écrire au lieu de :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
	point p;
	p.x=5;
	p.y=10;
	points.push(p);

simplement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

points.push(5,10);

En modifiant les structures peut-être?

[Laurent Gomila]

En ajoutant un constructeur qui prend x et y en paramètre tu peux écrire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

points.push(point(5, 10));

[tlemcenvisit]

heu... la variable points est une variable globale, est-ce qu'il y a un moyen pour initialiser points dans le corp du programme?
En gros, je cherche à déclarer points avec les variables globales, donc quelque chose comme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

std::priority_queue<point, std::vector<point>, compare> points;

Ensuite l'initialisation, peut-être un truc comme :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

points(compare(t, v));

[Laurent Gomila]

A priori on ne peut pas accéder au foncteur après la construction de la priority_queue, donc il faudrait la réinitialiser complétement :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

points = std::priority_queue<point, std::vector<point>, compare>(compare(t, v));