Discussion :

[slylafone]

Bonjour,

Voila, je veux stocker plusieurs informations binaire dans un entier : le plus simple serait d'avoir acc�s � chaque bit de l'entier et que chaque bit ait un nom pr�cis...

J'ai d�j� vu cela quelque part mais je ne sais plus o�...

Merci pour vos r�ponse.
Sly.

[Greybird]

Bonjour,

il faut faire une union de struct, si je me souviens bien.

Cela d�finit ainsi plusieurs fa�ons d'acc�der � une donn�e.

[Laurent Gomila]

Les champs de bits :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
struct Bitset
{
    unsigned char Bit0 : 1,
                  Bit1 : 1,
                  Bit2 : 1,
                  ...
};

Tu as aussi std::bitset dans la STL.

[slylafone]

Merci beaucoup pour cette r�ponse rapide.

donc en fait il faut faire �a :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
 
union TStatus
{
    int _int;
    Bitset  _bitset;
}

[CGi]

J'avais mis un exemple ici :
http://chgi.developpez.com/tips1/#tips13

[cryptonyx]

il est aussi possible d'utiliser les op�rateurs binaires (sur un int ou un char par ex.) comme &, |, << et >>. c'est plus C que C++ mais bien plus efficace.

un exemple d'application se trouve � http://c.developpez.com/sources/bcb/?page=mathsalgo#hcd.

cryptonyx

[henderson]

Salut !

Je suis d'accord avec cryptonyx !
On peut tr�s bien y associer des symboliques pour nommer chaque bit, comme pour la mod�lisation de certains � (M68HC11 etc...) afin de mieux montrer ce que l'on fait !

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
#define bit0 0x01
#define bit1 0x02
#define bit2 0x04
#define bit3 0x08
#define bit4 0x10
#define bit5 0x20
#define bit6 0x40
#define bit7 0x80

Eventuellement, on peut aussi d�finir des masques pour au moins une op�ration
(celle du Clear ou Reset sinon on utilise bitn ^ -1) :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
#define mbit0 0xFE
#define mbit1 0xFD
#define mbit2 0xFB
#define mbit3 0xF7
#define mbit4 0xEF
#define mbit5 0xDF
#define mbit6 0xBF
#define mbit7 0x7F

Un fois que c'est fait... ce n'est plus � faire !


A plus !

J'ai corrig� l'erreur car j'avais �crit Set � la place de Reset ce qui �tait faux !

[Trap D]

Tout � fait d'accord, et �a doit �tre plus rapide que les champs de bits.

[Mac LAK]

�a doit �tre plus rapide que les champs de bits.

Pas toujours... Les bitfields peuvent �tre plus optimis�s que les masques binaires. Mais c'est suivant le compilateur, les capacit�s du processeur, le jeu d'instructions, le type de manip d�sir�e, etc...

Par contre, je n'ai remarqu� de gain en faveurs des bitfields que sur des acc�s pour un seul bit : pour des groupes (genre 4 bits cons�cutifs d'un bitfield), �a semble identique entre les deux m�thodes, du moins si l'on utilise intelligemment les masques.

Gros gain en faveur des masques, par contre, lors des acc�s � des bits "s�par�s" et non-contigus. C'est aussi le cas dans le cadre d'un parcours bit � bit : on peut automatiser et optimiser plus finement qu'avec les bitfields.

[j.p.mignot]

je suis nettement en faveur de l'acces avec les op�rateurs logiques et ou, xor, << >>.
sur du code export� sur micro o� les sources ont �t� recompil�es avec GNU, le champ de bit est support� mais avec une lenteur � toute epreuve!.
par ailleurs si on commence � avoir des structures avec des array de champ de bits, il commence a �tre incertain de conaitre avec certitude les offset des champs. SizeOf sort des choses parfois etonante comme sizeof( structure ) != somme sizeof( elements de la structure). Il m'a sembl� que l'on avait ce genre de probl�mes si on 'desalignait' les data sur les bytes ou words. comme par exemple mettre 2 bits puis un short puis encore 1 bit...
J'evite donc ces champs trop 'compilateur dependant' .

[slylafone]

Je faisais avant des acces avec les op�rateurs logiques. Mais j'avais vu quelque part (c'�tait donc dans les tips de CGi ) la m�thode des champs de bits et j'avais bien aim�. Je trouve cette m�thode plus propre :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
13
union TStatus
{
  struct TBitset
  {
    unsigned char WARNING1 : 1,
                  WARNING2 : 1,
                  ERROR1 : 1,
                  ERROR2 : 1,
                   ...
  };
  TBitset _bitset;
  int _int;
};

Au niveau de la vitesse d'acc�s, je m'en fout un peu (� part si �a avait �t� tr�s lent mais ce n'est pas le cas). Et je n'utilise jamais le sizeof... L'inter�t est que mon code est plus propre !

[Mac LAK]

SizeOf sort des choses parfois etonante comme sizeof( structure ) != somme sizeof( elements de la structure).

En fait, c'est normal : la taille par d�faut (et la seule "officielle") d'un entier "bitfield�", c'est le "int"... Donc, c'est 32 bits en g�n�ral, parfois 16 suivant les plate-formes.
Si tu d�finis ta structure ainsi :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
 
typedef struct {
   unsigned char Field1 : 1 ;
   unsigned char Field2 : 2 ;
   unsigned char Field3 : 2 ;
   unsigned char Field4 : 3 ;
} CCharBitfield ;

Tu peux croire qu'effectivement, "sizeof(CCharBitfield)==sizeof(unsigned char)==1"... Mais �a peut �tre faux, ce n'est qu'une tol�rance du compilateur, ou une option de compilation qui permettra cette �galit�.
Seule cette d�claration t'assure l'�galit� quel que soit le compilateur :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
 
typedef struct {
   int Field1 : 1 ;
   int Field2 : 2 ;
   int Field3 : 2 ;
   int Field4 : 3 ;
   int unused : 8 ;
#if (sizeof(int)==4)
   int fill   :16 ;
#endif
} CIntBitfield ;

Mais encore faut-il que le pr�processeur accepte les �valuations "sizeof"... Et j'avoue qu'il n'est pas toujours facile de savoir quoi faire des 24 bits qui restent !! ;-)

[j.p.mignot]

C'est sur et sur un PC ou la m�moire est "infinie" cela n'est pas trop important quoi que j'ai sauv� des fichiers binaires sous un environnement delphi 3.x autant que je me souvienne qui ont du mal � �tre relu par la suite tant BC++ 6 que delphi 7 du � un autre allignement de variable. On s'en sort mais quand cela arrive chez des clients avec risque de perte de donn�es c'et 1 autre histoire.
Mais si le code doit �tre port� sur un micro o� la m�moire est compt�e et chaque byte est sujet � n�gociation j'�vite les champs de bits peu c�ntrolables.

[Mac LAK]

Mais si le code doit �tre port� sur un micro o� la m�moire est compt�e et chaque byte est sujet � n�gociation j'�vite les champs de bits peu c�ntrolables.

Tu sais, mon boulot, c'est surtout et avant tout de l'embarqu�, alors crois-moi, non seulement je connais le probl�me, mais en plus je compatis de tout coeur...
Et ce n'est pas une vanne : pour avoir impl�ment� plusieurs protocoles de communication, c'est souvent un enfer de faire coller les structures C sur des structure de normes/RFC...

C'�tait surtout pour t'indiquer que c'est "normal" que le sizeof d'un bitfield soit un peu loufoque... Faut utiliser quelques ruses de sioux (et bien conna�tre sa plate-forme) pour s'en sortir sans risques, mais la compilation conditionnelle reste de rigueur presque � chaque fois.

[DjmSoftware]

bonjour,
les probl�mes d'alignement de structures , champ de bits sont facilement r�solvables avec les directives <#pragma> connues de la plupart des compilateurs C et C++

exemple pour aligner une structure sur un bit il suffit de ...

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
 
#pragma pack(push, 1)  // alignement sur 1 bit
struct TmoitiedeByte
  {
  unsigned int Bits : 4;
  };
 
#pragma pack(pop) //avec c++ Builder retour à l'alignement standard Quad Word aligne sur une frontière de 64 bits. Les données dont la taille de type est inférieure à 8 octets sont alignés sur la taille de leur type.

cordialement

[j.p.mignot]

OK cela est sur mais que de place perue si on aligne des boolean a 1 bit sur des int � 32 bits!

[DjmSoftware]

bonjour,

OK cela est sur mais que de place perue si on aligne des boolean a 1 bit sur des int � 32 bits!

tu n'a pas compris ce que j'ai voulu dire par d�fault l'alignenemnt est sous C++ Builder le Quad Word aligne sur une fronti�re de 64 bits. Les donn�es dont la taille de type est inf�rieure � 8 octets sont align�s sur la taille de leur type.

en utilisant les directives praga on peut dans son code chnager l'alignement par exemple sous 1 bit avec la directive <#pragma pack(push, 1) >

cordialement