manipulation de bits

Bonjour tout le monde,

voil�, je suis en train d'impl�menter une s�rie de fonctions pour manipuler des bits. Sur l'une d'entre elle, j'ai un gros doute. Il s'agit d'une fonction qui doit modifier un bit dans un octet. Comme param�tres, elle prend un char (nous supposerons ici qu'un char fait 8 bits), un int qui correspond � la position du bit � modifier, et un bool qui est la valeur que doit prendre le bit modifi� (false->0, true->1). Or je trouve la m�thode que j'utilise ne me plait pas, je suis s�r qu'on peut faire beaucoup plus simple (et rapide):

Voici ma fonction:

Code:

---

1 2 3 4 5 6 7 8 9 10

// c est le char que l'on va modifier // pos la position du bit a modifier // bit la valeur du bit a modifier void SetBit( char & c, const int pos, const bool bit = true ) { c = bit ? c|mask[pos] : ~(~c|mask[pos] ); }   // mask est un tableau de 8 char initialisé ainsi: char mask[8] = { 0x80, 0x40, 0x20, 0x10, 0x08, 0x04, 0x02, 0x01 };

---

Si ce post vous int�resse et que vous �tes motiv� pour trouver, voici une fonction qui affiche un char sous forme binaire (de m�me, il est certainement possible de faire beaucoup plus simple que ce que j'ai fait):

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// affiche un char sous forme binaire // par exemple, PrintBin( 0x3E ) va afficher '00111110' void PrintBin( const char c ) { for ( int i=0; i<8; i++ ) { if( (int) ( c & mask[i] ) == 0 ) { cout << "0"; } else { cout << "1"; } } cout << endl; }

---

Voil�, donc si vous avez des id�es pour am�liorer ce code, ou si vous voyez des erreurs, n'h�sitez pas. :)

hello,
moi j'aurais fait:

Code:

---

1 2 3 4

void SetBit( char & c, const int pos, const bool bit = true ) { c = c|mask[pos]; }

---

je vois pas ce que �a fait...

Code:

---

: ~(~c|mask[pos] )

---

Essaie plut�t ceci:

Code:

---

c = bit ? c|mask[pos] : c&~mask[pos];

---

Citation:

---

Envoy� par loicounet

hello,
moi j'aurais fait:

Code:

---

1 2 3 4

void SetBit( char & c, const int pos, const bool bit = true ) { c = c|mask[pos]; }

---

je vois pas ce que �a fait...

Code:

---

: ~(~c|mask[pos] )

---

---

�a g�re le cas o� bit == false, c'est a dire qu'il faut mettre le ni�me bit � 0. En effet, c = c|mask[pos]; fonctionne si l'on doit mettre le bit � 1, mais �a ne foncitonne pas si on veut le mettre � 0.

@medinoc: nickel :merci:

Au fait: Pourquoi commences-tu par le poids fort ?

Ben je sais pas. Ca reviens au m�me non?

Ben, c'est surtout inhabituel. G�n�ralement, on appelle "bit 0" le bit de poids faible...

Citation:

---

Envoy� par r0d

Bonjour tout le monde,
Si ce post vous int�resse et que vous �tes motiv� pour trouver, voici une fonction qui affiche un char sous forme binaire (de m�me, il est certainement possible de faire beaucoup plus simple que ce que j'ai fait):

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// affiche un char sous forme binaire // par exemple, PrintBin( 0x3E ) va afficher '00111110' void PrintBin( const char c ) { for ( int i=0; i<8; i++ ) { if( (int) ( c & mask[i] ) == 0 ) { cout << "0"; } else { cout << "1"; } } cout << endl; }

---

Voil�, donc si vous avez des id�es pour am�liorer ce code, ou si vous voyez des erreurs, n'h�sitez pas. :)

---

En une seule ligne:

Code:

---

std::cout << std::bitset<std::numeric_limits<char>::digits>(my_char) << std::endl;

---

Ou quelque chose comme �a (en tout cas, le code ci-dessus calcule correctement la taille en bits d'un char :) )

A noter aussi les m�thodes:

Code:

---

1 2 3 4 5

// ça te rappelle pas quelque chose ? bitset<N>& bitset<N>::set(size_t pos, bool val = true); // histoire de récupérer la valeur après coup. unsigned long bitset<N>::to_ulong() const;

---

Ben en fait, j'ai essay� avec un bitset au d�but, mais le probl�me c'est que bitset n'a pas d'iterateur. Donc pas de begin() ni end(). Et du coup je n'ai pas r�ussi � l'utiliser :oops:

Citation:

---

Envoy� par r0d

Ben en fait, j'ai essay� avec un bitset au d�but, mais le probl�me c'est que bitset n'a pas d'iterateur. Donc pas de begin() ni end(). Et du coup je n'ai pas r�ussi � l'utiliser :oops:

---

Oui, je me suis un peu emport�... Corrig� :oops:
Il y a une m�thode size(), un op�rateur [], une m�thode to_string() et les op�rateurs << (ostream& ..) et >> (istream& ..), donc on devrait pouvoir s'en sortir.

Waaaahhh ok �a y est j'ai compris!!
:aie:

trop pratique en fait cette classe bitset!!

:merci:

J'aurais fait comme �a (c'est en C par contre, je ne connais pas le C++) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

unsigned char SetBit (unsigned char c, unsigned int pos, unsigned int bit) { unsigned int t = 1 << pos;   if (bit == 0) { t = ~t; c = c & t; } else { c = c | t; }   return c; }

---

Et �a utilise les indices de bits traditionnels (�a vaut mieux, tout le monde est habitu� � faire comme �a).

Pour PrintBin() :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

#include <limits.h> #include <stdio.h>   void PrintBin (unsigned char c) { unsigned int cpt;   for (cpt = 0; cpt < CHAR_BIT; ++cpt) { printf("%u", (c & (0x80 << (CHAR_BIT-8))) >> (CHAR_BIT-1) ); c = c << 1; }   fflush(stdout); }

---