Gestion de tableau

Question

Bonjour,



Quel est la m&#233;thode la plus rapide pour passer par exemple d'un tableau &#224; 1 dimension &#224; un tableau &#224; 2 dimensions ?



Exp: j'ai un tableau 

byte[10] 

et je souhaite le transformer en byte[2,5] (sans faire de boucle for)

sachant que tous les octets sont correctement align&#233;s

Th&#233;o

sebmafate · Answer

avec une boucle while :o)


S&#233;bastien FERRAND (
blog)
[Microsoft MVP Visual C#]

sebseb42 · Answer

tu doit surement pouvoir le faire avec le Marshalling/Unmarshalling, mais perso je te conseil d'utiliser une boucle for

tu peux te faire une fonction generique au cas ou tu aurais plusieurs tableau a traiter, et de tailles variables, du genre :

byte[,]   TransformArray(byte[] array, int xx, int yy)
{
   byte[,] result = new byte[xx, yy];
   int k = 0;
   for (int x = 0; x < xx; x++)
   {
      for (int y = 0; y < yy; y++)
      {
         result[x, y] = array[k++];
      }
   }
}

sebseb42 · Answer

// oups...
return (result);

// evidement ^^

cs_RMI · Answer

Je vois que Sebmafate est en forme ...



En fait je g&#232;re des tableaux assez importants qui me sont retourn&#233;s
sous forme unidimensionnelle et je souhaitais gagner du temps.



Bon tant pis, merci quand m&#234;me.

Th&#233;o

sebmafate · Answer

je suis dans ma p&#233;riode "clown"...

en fait, si tu avais &#233;t&#233; en C, le probl&#232;me ne serait pas pos&#233;, car tu as acc&#233;s directement &#224; la m&#233;moire, tu pourrais donc directement utilser ton tableau &#224; partir de son pointeur.

mais en C#, l'acc&#233;s &#224; la m&#233;moire est unsafe.
C'est pour cela, que la seule solution qui me vient &#224; l'esprit est d'utiliser une boucle... &#224; moins de faire du code unsafe.


S&#233;bastien FERRAND (
blog)
[Microsoft MVP Visual C#]

cs_RMI · Answer

Je me doutais qu'il y avait bien une solution. Je sais faire faire du
unsafe car j'ai d&#233;j&#224; eu &#224; bidouiller des images, mais je nes ais pas
faire des copies de blocs. Pourrais-tu &#234;tre plus explicite STP?

Th&#233;o

sebmafate · Answer

si C# fonctionne comme C, tu dois pouvoir avoir l'&#233;quivalent suivant :

byte[,] ==> byte*

donc tu dois pouvoir &#233;crire une boucle (tu ne peux pas faire autrement) comme ceci :

byte[,] b; 
byte[] b2;

fixed (byte* b1 = b) {
   for (int i=0; iS&#233;bastien FERRAND (
blog)
[Microsoft MVP Visual C#]

cs_RMI · Answer

Dans ce cas, le parcours du tableau sera plus rapide, mais la copie par bloc l'aurait &#233;t&#233; encore plus.



Merci de tes conseils.

Th&#233;o

Lutinore · Answer

Salut, La copie par bloc ? Y'a la classe Buffer mais je sais pas si elle est vraiment rapide et si elle accepte les tableaux &#224; plusieurs dimensions, faut tester.. mais y'aura pas plus rapide que la copie bit &#224; bit avec les pointeurs, &#224; la rigueur avec un pointeur int* pour limiter les passages dans la boucle. Pour un max de performance faudrait fixer les deux tableaux, et utiliser une variable plut&#244;t que la propri&#233;t&#233; Length, le gain sera visible uniquement sur les grand tableaux.

byte[ ] t1 = new byte[ ] { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
byte[ , ] t2 = new byte[ 2, 5 ];


unsafe
{    fixed ( byte* pSrc t1, pDst t2 )
    {
        int len = t1.Length; // les tableaux doivent avoir la m&#234;me taille !


        for ( int i = 0; i < len; i++ )
        {
            pDst[ i ] = pSrc[ i ];
        }
    }
}

cs_RMI · Answer

Merci &#224; tous les 2 de vos interventions, je vais essyer de mettre cel&#224; en place.

Th&#233;o

Gestion de tableau

10 réponses

Votre réponse

Discussions similaires