[struct] tableau d'entiers à nombre de bits fixés

Salut,

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

Code:

---

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:

---

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

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).

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.

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:

---

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:

---

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.

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.