Traduction C++ vers java

Version imprimable

Bonsoir,

j'aurai besoin d'un petit coup de pouce pour une traduction d'un morceau de code de C++ vers Java.

Voici le code C++ :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 void UneFonction (int width, int height, int** im, int *SortPixels) { int i, j, current, *idx[MAXGREYVAL]; UINT8 *tmp; ... // Un tas de chose sans rapport. for (j=0; j<height; j++) for (i=0, current=j*width,tmp=im[j]; i<width; i++, tmp++, current++) *(idx[*tmp]++) = current ; return; }
Bien évidemment, c'est la morceau "*(idx[*tmp]++) = current" (ligne 10) avec lequel j'ai beaucoup de mal, je me perds avec les pointeurs.

im et SortPixels sont de même taille et représentent des images (codées en une seule dimension avec les lignes mises cote à cote).
Ici je comprends que current varie sur toute mon tableau, mais je ne comprends pas l'égalité.

Est ce que quelqu'un saurait m'aider svp ?

23/04/2011, 23h44
thelvin

Ce n'est pas une égalité, c'est une assignation.

Le ++ décale à chaque fois le pointeur plus haut dans la mémoire.
L'assignation donne une valeur à ce que le pointeur pointe.
24/04/2011, 00h15
tchize_
idx est un tableau de pointeur vers des entier. L'équivalent en java le plus basique est un tableau à deux dimensions.
*(idx[*tmp]++)

effectue l'opération suivante
Prendre la valeur pointée par tmp, prendre le tableau idx[*tmp] passer à sa case suivante et y faire un assignation.

En Gros, ca consisterais en java a avoir ceci:
Code:

1 2 3 4 int[] indexes = {0,0,......}; int[][] idx = .....; ..... idx[tmp][indexes[tmp]++] = current;
Si j'ai bien compris. C'est typiquement un code C illisible et dangereux :aie:
24/04/2011, 12h40
ToTo13

Citation:

Envoyé par tchize_

Si j'ai bien compris. C'est typiquement un code C illisible et dangereux :aie:

On est bien d'accord...
Merci, je vais tester.

Juste pour info, im est en fait un int**.

En fait c'est pas mon seul problème... j'avoue patauger complètement avec cette traduction en java :-(

Voici la fonction d'origine :

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
 
void PixelUpSort (int width, int height, int** im, int *SortPixels)
		{
			int i, j, current, s, *idx[MAXGREYVAL], hist[MAXGREYVAL];
			int *tmp;
			/* first, we build a histogram */
			for (i=0; i<MAXGREYVAL; i++)
				hist[i] = 0;
			for (j=0; j<height; j++)
				for (i=0, tmp= im[j]; i< width; i++, tmp++)
					hist[*tmp]++;
			/* Now we compute offsets for the sorted array */
			s=0;
			for (i=0;i<MAXGREYVAL; i++)
			{ 
				idx[i] = SortPixels+s; 
				s+=hist[i];
			}
			/* Now we do the actual sorting */
			for (j=0; j<height; j++)
				for (i=0, current=j*width,tmp=im[j]; 
					i<width; i++, tmp++, current++)
					*(idx[*tmp]++) = current;
			return;
		}

Et voici où j'en suis dans ma traduction (en fait j'ai fait le plus simple).

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
private void PixelUpSort (int width, int height, int[][] im, int[] SortPixels)
	{
	int i, j, current, s ;
	int[] hist = new int[MAXGREYVAL] ;
	int[][] idx = new int[MAXGREYVAL][] ;
	int[] tmp ;
 
	/* first, we build a histogram */
	ArraysOperations.SetConstant(hist, 0) ;
 
	for (j=0 ; j < height ; j++)
		for (i=0 ; i < width ; i++)
			hist[im[j][i]]++ ;
 
	/* Now we compute offsets for the sorted array */
	s = 0 ;
	...
	}

Entre les lignes 14 et 18, idx va pointer vers un emplacement du tableau SortPixel en fonction de l'histogramme qui a été calculé. Mais comment traduire cela en java ?
Je ne pense pas qu'il y ait de traduction directe :-( Il faudrait à la rigueur modifier le type de idx afin qu'il ne contienne plus le pointeur, mais la valeur de l'indice.

Ca ne serait pas plus rapide de recoder la fonction ?

Le concept n'est pas très compliqué (trier les pixels par valeur en utilisant un bucket sort basé sur l'histogramme).

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
private void PixelUpSort (int width, int height, int[][] im, int[] SortPixels)
{
	/* first, we build a histogram */
	int[] hist = new int[MAXGREYVAL] ;
	for (int j=0 ; j < height ; j++)
		for (int i=0 ; i < width ; i++)
			hist[im[j][i]]++ ;
 
	/* second, we build the start index for each bucket (= the Cumulative distribution function) */
	int[] idx = new int[MAXGREYVAL]; 
	for (int i=1;i<MAXGREYVAL; i++) idx[i] = idx[i-1] + hist[i-1]; 
 
	/* finally, we put each pixel in the right bucket */
	for (int j=0 ; j < height ; j++)
		for (int i=0 ; i < width ; i++) {
			int value = im[j][i]; // value of the pixel
			int pos = idx[value]; // index of the corresponding bucket  
			SortPixels[pos]=i+j*width; // set pixel coords in the output (TO BE OPTIMIZED)
			idx[value]++; // increment index for the bucket
		}
 
}

27/04/2011, 18h22
ToTo13

Merci, ça fonctionne parfaitement :ccool:
(c'était pour un code ultra optimisé d'AreaOpening).