Définition de structure

**Emcy** · 05/03/2007, 15h15

bonjours,

j'ai défini une structure comme ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
typedef struct _StructVLAN
{
	char Enb;  //bool 1 ou 0 
	char ID[5]; // chiffre écrit en ASCII entre 0 et 4095
	char Priority; //bool 1 ou 0 
	char Member[5]; // chiffre écrit en ASCII sur 5bits
	char Tagged[5]; // chiffre écrit en ASCII sur 5bits
} StructVLAN;
 
extern StructVLAN TabVLAN_Filter[16];

=> j'utilise ce code dans un petit µControlleur et le problème est que le tableau prend trop de place en RAM : y a t-il un moyen de reduire la taille de ce tableau sans que ça devienne une usine à gaz ?

**Médinoc** · 05/03/2007, 15h17

Ta structure fera toujours au minimum 17 octets, mais il est possible d'éviter qu'elle prenne plus (18, 20...) selon le compilateur : Il existe généralement une syntaxe pour dire "pas d'octets de bourrage dans la structure".

Déjà, fais un coup de sizeof() sur la structure pour connaître sa taille "vue du compilo"...

**souviron34** · 05/03/2007, 15h20

et aussi si vraiment tu veux compacter, comme tu as 3 variables sur 5 bits, tu pourrais définir une variable char[2], et stocker tes 3 nombres en les codant à la suite ... Moins lisible mais plus compact : 2 char au lieu de 15..

**Emcy** · 05/03/2007, 15h23

je me demandais s'il n'etait pas possible d'enlever les bit inutile

ex: ma variable Enb vaut 1 ou 0 alors qu'elle est codée dans un char (8bit) => donc il y a 7 bit d'inutilisé (pareil pour la variable Priority)
Après, il y a mes nombres écrit en ASCII que je dois pouvoir convertir en binaire (ils sont en ASCII car c'est plus facile de les manipuler pour emettre/recevoir sur un port série) => il doit y avoir moyen de gagner de la place la-dedans aussi....

Ne peut-on pas sérialiser/deserialiser simplement mes données (je suis debutant) ?

**Thierry Chappuis** · 05/03/2007, 15h28

Envoyé par Médinoc

Ta structure fera toujours au minimum 17 octets, mais il est possible d'éviter qu'elle prenne plus (18, 20...) selon le compilateur : Il existe généralement une syntaxe pour dire "pas d'octets de bourrage dans la structure".

Déjà, fais un coup de sizeof() sur la structure pour connaître sa taille "vue du compilo"...

A priori, avec des char, on ne devrait pas rencontrer trop d'octet de bourrage destinés à satisfaires d'éventuelles contraintes d'alignement. Sinon, en ce qui concerne la réduction de la taille de ton tableau statique, analyse attentivement tes besoins afin de déterminer la taille minimum dont tu as besoin. Sinon, a part utiliser l'allocation dynamique pour réduire la taille des tableaux au strict minimum, je vois pas (toutefois, le coût mémoire de l'allocation dynamique engendre l'utilisation d'un pointeur supplémentaire).

Thierry

**stephl** · 05/03/2007, 15h21

Si je ne me suis pas trompé, votre tableau a donc une taille de 272 octets.
De combien de RAM disposez-vous?

**souviron34** · 05/03/2007, 15h25

je rajouterais même pour faire encore plus compact (3 octets de structure) tout coder sur char[3]...

C'est un format de compression de ce style utilisé par exemple par l'Organisation Mondiale de Météorologie pour stocker les modèles numériques.
[format GRIB]

Vous codez bit à bit , et vous décodez également bit à bit...

Lisibilité directe minimale mais compression maximale...

**Skyounet** · 05/03/2007, 15h26

Et des champs de bits ?

**Emcy** · 05/03/2007, 15h27

Envoyé par souviron34

je rajouterais même pour faire encore plus compact (3 octets de structure) tout coder sur char[3]...

C'est un format de compression de ce style utilisé par exemple par l'Organisation Mondiale de Météorologie pour stocker les modèles numériques.
[format GRIB]

Vous codez bit à bit , et vous décodez également bit à bit...

Lisibilité directe minimale mais compression maximale...

=> Vous avez des exemples de fonctions qui permettent de simplifier la lecture et l'ecriture des données avec cette technique ?
je pensais à une focntion du style read_bit(ligne_tableau, variable)...

**ronan99999** · 05/03/2007, 15h29

Attention dans tes commentaires tu ne fais pas la différence entre bits et bytes ou octet de la taille d'un char (en générale).

Si tel que tu l'écrit tu manipule des bits et pas des bytes, tu devrais déclarer ta structure plutot comme-ceci.

Code :

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

1
2
3
4
5
6
7
8
9
10
 
typedef struct _StructVLAN
{
	unsigned long Enb:1;  //bool 1 ou 0 
	unsigned long ID:12; // chiffre écrit en ASCII entre 0 et 4095
	unsigned long Priority:1; //bool 1 ou 0 
	unsigned long Member:5; // chiffre écrit en ASCII sur 5bits
        unsigned long Tagged:5; // chiffre écrit en ASCII sur 5bits
 
} StructVLAN;

tu manipulais une structure de 17 char ou 17 bytes maintenant tu as une structure mappée sur un long de 4 bytes (sous win32).

**stephl** · 05/03/2007, 15h34

Envoyé par ronan99999

Code :

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

1
2
3
4
5
6
7
8
9
10
typedef struct _StructVLAN
{
	unsigned long Enb:1;  //bool 1 ou 0 
	unsigned long ID:5; // chiffre écrit en ASCII entre 0 et 4095
	unsigned long Priority:1; //bool 1 ou 0 
	unsigned long Member:5; // chiffre écrit en ASCII sur 5bits
        unsigned long Tagged:5; // chiffre écrit en ASCII sur 5bits

} StructVLAN;

Pour l'ID, je pense que c'est plutôt 12 bits.

**ronan99999** · 05/03/2007, 15h35

Oui effectivement.

**Emcy** · 05/03/2007, 15h37

Enb = 1bit
ID = 12bit
Priority = 1bit
Member = 5 bit
Tagged = 5 bit
=> total = 3 bytes : ça existe des variable à 3 bytes (un unsigned long c'est 4, non ?) ?

**Médinoc** · 05/03/2007, 15h38

Je pense que tu auras du mal à compresser plus : Tu peux tester sur ta plate-forme : Ta structure champ de bits pourrait faire 3 bytes, ou 4...

**Emcy** · 05/03/2007, 15h40

on a pas le droit d'ecrire un truc dans le genre ?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
typedef struct _StructVar3Bytes
{
     unsigned char Tab[3];
} StructVar3Bytes;
 
typedef struct _StructVLAN
{
	StructVar3Bytes Enb:1;  //bool 1 ou 0 
	StructVar3Bytes ID:12; // chiffre écrit en ASCII entre 0 et 4095
	StructVar3Bytes Priority:1; //bool 1 ou 0 
	StructVar3Bytes Member:5; // chiffre écrit en ASCII sur 5bits
        StructVar3Bytes Tagged:5; // chiffre écrit en ASCII sur 5bits
 
} StructVLAN;
 
extern StructVLAN TabVLAN_Filter[16];

**Thierry Chappuis** · 05/03/2007, 15h43

Envoyé par Emcy

Enb = 1bit
ID = 12bit
Priority = 1bit
Member = 5 bit
Tagged = 5 bit
=> total = 3 bytes : ça existe des variable à 3 bytes (un unsigned long c'est 4, non ?) ?

1 byte n'est pas toujours égal à 8 bits... cela dépend de l'architecture matérielle.

Thierry

**ronan99999** · 05/03/2007, 15h46

Le reste des bis n'est pas utilisé.
Si tu préféres

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
 
typedef struct _StructVLAN
{
	unsigned long Enb:1;  //bool 1 ou 0 
	unsigned long ID:12; // chiffre écrit en ASCII entre 0 et 4095
	unsigned long Priority:1; //bool 1 ou 0 
	unsigned long Member:5; // chiffre écrit en ASCII sur 5bits
        unsigned long Tagged:5; // chiffre écrit en ASCII sur 5bits
        unsigned long rfu:8;
 
} StructVLAN;
 
 
//Sinon ce n'est pas correcte non plus , il y'a toujours un problémes sur //member et tagged
 
struct temp {
	unsigned short Enb:1;  //bool 1 ou 0 
	unsigned short ID:12; // chiffre écrit en ASCII entre 0 et 4095
	unsigned short Priority:1; //bool 1 ou 0 
        unsigned short rfu:2;
};
 
typedef struct _StructVLAN
{
 
        struct temp;//sructure anonyme
	char Member[5]; // chiffre écrit en ASCII sur 5 bytes
        char Tagged[5]; // chiffre écrit en ASCII sur 5 bytes
 
} StructVLAN;

**Emmanuel Delahaye** · 05/03/2007, 16h50

Envoyé par Emcy

=> j'utilise ce code dans un petit µControlleur et le problème est que le tableau prend trop de place en RAM : y a t-il un moyen de reduire la taille de ce tableau sans que ça devienne une usine à gaz ?

Champs de bits :

http://emmanuel-delahaye.developpez....s.htm#bitfield

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
typedef struct
{
   unsigned Enb:1;      //bool 1 ou 0 
   unsigned ID:12;       // chiffre écrit en binaire entre 0 et 4095
   unsigned Priority:1;  //bool 1 ou 0 
   unsigned Member:5; // chiffre écrit en binaire sur 5bits
   unsigned Tagged:5; // chiffre écrit en binaire sur 5bits
} 
StructVLAN;
 
extern StructVLAN TabVLAN_Filter[16];

Chaque élément de devrait pas occuper plus de 32 bits.

L'accès est un peu plus lent et le code généré un peu plus gros. Il faut voir ce que tu gagnes vraiment.

De toutes façons, tu as intérêt à stocker les données numériques en binaire plutôt qu'en texte.

Définition de structure

C

Vue hybride

Discussions similaires

Partager

Partager