Discussion :

[progfou]

Salut tout le monde !

J'aimerai modifier (accélérer) les deux boucles suivantes :

Code :

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

1
2
3
4
 
px = new int[output_width];
for(i=0; i<crop_x0; i++)  px[i] = -128;
for(i=crop_x0+crop_w; i<output_width; i++)  px[i] = -128;

J'ai pensé à memset() mais je ne pense pas que ce soit possible...
Pouvez-vous m'éclairer ?

Merci d'avance !

[r0d]

Pour ce que j'en sais, un memset ne sera pas plus rapide qu'une boucle for. Je dirais même plus: je ne connais rien de plus rapide qu'une boucle for pour initilialiser un tableau, surtout si c'est un tableau d'entiers.

[progfou]

OK.
J'ai une autre question, bête .
J'ai deux tableaux, initialisés avec des valeurs, et j'aimerais avoir un pointeur qui pointe sur l'un, ou l'autre, en fonction d'un flag...
J'ai essayé ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
int **p1;
static int tab1[16][10]={0};
static int tab2[16][10]={1};
 
if (flag)
{
  p1=(int **)tab1;
}
else
{
  p1=(int **)tab2;
}

Mais ça ne fonctionne pas...
L'erreur doit être bête, mais je ne la vois pas.


EDIT : J'ai modifié le code, comme indiqué ci-dessus, et ça fonctionne.

[Laurent Gomila]

Tu ne peux pas pointer sur un tableau à deux dimensions avec un int* ou un int**.
Tu ne peux pas non plus transtyper un tableau statique à deux dimensions en pointeur sur pointeur d'int. Ca ne représente pas du tout la même chose en mémoire.

La solution est de donner le bon type à p1 (référence sur tableau à deux dimensions) :

Code :

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

1
2
3
static int tab1[16][10]={0};
static int tab2[16][10]={1};
int (&p1)[16][10] = flag ? tab1 : tab2;

Tu peux aussi utiliser un pointeur (int (*tab)[16][10]) si tu dois réaliser l'affectation après la déclaration.

[r0d]

2 remarques:

1/ La solution que tu proposes (progfou) ne fonctionne pas. Pour s'en convaincre, rajoute la ligne suivante aprés l'affectation de p1:

Code :

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

int i = p1[3][4];

Pourquoi? Laurent l'a trés bien expliqué. D'ailleurs, je l'ignorais, merci Laurent

2/ Le code:

Code :

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

int tab1[16][10]={0};

va initialiser à 0 uniquement la première 'case' de ton tableau.

[progfou]

Oui, tout à fait, je me suis pris un segmentation fault .
Merci laurent .

[r0d]

ha oui, une dernière remarque:
il est tout de même beaucoup plus pratique de manipuler des tableaux à 1 dimensions qu'à 2 dimensions... et encore plus pratique d'utiliser des vecteurs (std::vector)... et il y a également le boost::multi_array qui est trés pratique.

[yan]

ha oui, une dernière remarque:
il est tout de même beaucoup plus pratique de manipuler des tableaux à 1 dimensions qu'à 2 dimensions... et encore plus pratique d'utiliser des vecteurs (std::vector)... et il y a également le boost::multi_array qui est trés pratique.

lol,
j'y croi pas que std::vector est aussi rapide qu'un tableau
c'est juste plus securisé.
Puis le prob d'un tableau c'est comme tout faut savoir s'en servire

[loufoque]

j'y croi pas que std::vector est aussi rapide qu'un tableau

Pourtant, c'est le cas.
Pourquoi ça ne le saurait pas ?

[yan]

Pourtant, c'est le cas.
Pourquoi ça ne le saurait pas ?

ben a premier vu, parcourir un tableau directement et plus rapide que de le parcourir par des fonctions (cas du std::vector). Aprés je peut me trompé, mais meme les iterator sont pas de vrai "pointeur" (accés plus lent) et je n'ai jamais vu, pour du traitement d'image, une seule lib qui utilise le std::vector pour son buffer. Ou meme pour des partie les plus optimisé d'un code. Donc pour moi, les vector encapsule un tableau, il est donc plus lent du a l'accés par des fonctions. Par contre il est plus securisé.

[Laurent Gomila]

Tout peut être correctement inliné (même les opérations sur les itérateurs), donc cela revient strictement aux mêmes opérations que tu aurais faites sur ton tableau brut. Donc tu peux t'attendre à n'avoir aucune perte de performance après une compilation optimisée.