Discussion :

[coyotte507]

Salut,

c'est à propos de ces déclarations d'entiers:

Code :

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

1
2
3
4
5
6
7
8
9
struct Poke
{
  ...
  unsigned int move1 : 9;
  unsigned int move2 : 9;
  unsigned int move3 : 9;
  unsigned int move4 : 9;
  ...
};

(en fait c'est en C++, donc pas de typedefs...)

Je voulais savoir si il y a un moyen de faire un tableau de quatre entiers à 9 bits chacun, au lieu de les déclarer comme ça (ca m'aiderait, sinon il faut alourdir le code ou utiliser des pointeurs ou ...)

peut être comme ça?:

Code :

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

1
2
3
4
5
6
7
8
9
struct EntierANeufBits
{
   int x:9;
};
 
struct Poke
{
   EntierANeufBits[4] moves;
}

mais à ce moment il faudra passer par une deuxième structure, et on ne pourra plus les manipuler comme des ints.

Il n'existe pas de manière plus simple?

Merci,

Coyote507

[Zartan]

Si, on peut stocker tout cela dans 5 octets et faire des décalages avec masque, le tout c'est de faire des fonctions (ou des classes en c++) qui permettent de retrouver ses données.

De toutes façons le gain de place est illusoire vu que le compilateur alignera probablement les structures en mémoire, ça prendra donc 6 ou 8 octets (mais ça peut être intéressant si on a d'autres données dans la structure).

[PsychoH13]

Je doute en effet que tu gagnes beaucoup de place.
En effet, comme ç'a été déjà dit, le compilateur arrondit en fait la taille de la structure à l'octet, et selon la taille de la structure, le compilateur peut rajouter plusieurs octets.
Par exemple, sur mon ordinateur avec gcc, le compilateur alloue 8 octets, c'est-à-dire 64 bits pour contenir ta structure qui n'en utilise que 36... Donc je doute que ce soit très pratique.

[Neitsa]

Certains compilos proposent des extensions pour "packer" une variable ou des structures afin qu'elles prennent exactement la place que l'on souhaite.

Avec GCC on peut par exemple utiliser :

Code :

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

1
2
 
__attribute__ ((packed))

voir le manuel de GCC :

http://gcc.gnu.org/onlinedocs/gcc-4....ble-Attributes

On peut faire la même chose avec le compilo Microsoft avec le mot clé suivant :

Code :

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

1
2
 
__declspec(align(#))

Ceci dit, le packing de variables ou structure est à double tranchant : on gagne de la place (ça reste minimal) mais on perd en performance, notamment avec le "cache miss" dû au mauvais alignement de données.

[coyotte507]

Donc en gros si je veux que ce soit plus rapide, au lieu que mes variables prennent 9 bits chacune, je leur fait prendre 16 bits (un short int), même si je n'ai pas besoin d'autant de place.

Merci.