Discussion :

[oc_alex86]

Bonjour,

J'ai un tableau de 4 unsigned chars représentant un mot de 32 bits.
Je cherche à effectuer un shift logique de n bits, n étant une variable mais je ne vois pas trop comment procéder:
autant je vois comment faire ça pour un int, autant pour un tableau de char ???

[haraelendil]

le plus simple serait de définir une union pour pouvoir manipuler à la fois tes données comme un tableau de 4 char, et comme un int, et la pu de problème.

[oc_alex86]

Merci, je ne connaissais pas du tout les unions.
Je découvre quelque chose de pratique !!

[diogene]

Du point de vue de la portabilité du code,

1- Utiliser un unsigned int plutôt qu'un int

2- On ne devrait pas utiliser une union de cette façon : écriture dans l'union avec un membre et lecture avec un autre.

3- Plus grave (parce que le problème sera plus fréquent), le résultat de cette méthode dépend du boutisme. Or il existe de nombreuses machines à boutisme Big Endian et de nombreuses autres à boutisme Little Endian.

[oc_alex86]

Alors quelle serait la bonne solution ?
Je recontre justement le problem d'endianess :
si je shift le mot 46 0a 00 00 de 13 bits vers la droite (>>), j'obtiens le mot 00 00 00 00
ce qui ne correspond pas à la représentation que je me fais: je m'attends plutôt à obtenir
40 00 00 00 et cela plutôt comme résultat d'un shift à gauche.
Comment faire ?

[Obsidian]

Alors quelle serait la bonne solution ?
Je recontre justement le problem d'endianess :
si je shift le mot 46 0a 00 00 de 13 bits vers la droite (>>), j'obtiens le mot 00 00 00 00
ce qui ne correspond pas à la représentation que je me fais: je m'attends plutôt à obtenir
40 00 00 00 et cela plutôt comme résultat d'un shift à gauche.

Le boutisme se fait au niveau de l'octet, pas du bit : l'ordre des octets est inversé en mémoire, mais le décalage des bits de chacun d'eux se fait quand même dans le bon sens. Vu du CPU, ton opération est en fait un « 00 00 0a 46 >> 13 ».

[diogene]

Si on part du tableau {0x46, 0x0a, 0x00,0x00} assimilé dans une union à un unsigned int :
- Si on est en little indian cet entier sera en hexadécimal 00000A46. Par un décalage à droite de 4 (par exemple) on obtient 000000A4 et dans le tableau {0xa4, 0x00, 0x00,0x00}. Par un décalage de 4 à gauche 0000A460, soit {0x60, 0xA4, 0x00,0x00}.

- En big endian, on aura 460A0000 soit pour un décalage à droite de 4 {0x04, 0x60, 0xa0,0x00} et à gauche {0x60, 0xa0, 0x00,0x00}.

Il est clair que si on veut passer par l'intermédiaire d'un unsigned int, il faut considérer que le tableau forme un nombre en big endian. Pour en être sûr, il suffit de calculer cet entier.
Par exemple :

Code :

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

1
2
3
4
5
6
7
8
9
void shiftTab(unsigned char *tab, int shift)
{
  int i;
  unsigned int res = 0;
  for(i=0; i<4;i++) res = (res << 8) | tab[i];
  if(shift<0)  res <<= -shift;
  else res >>= shift;
  for(i=0; i<4;i++, res >>= 8)tab[3-i] = res ;
}

[oc_alex86]

Cool, merci beaucoup.
C'est beaucoup plus clair maintenant