Discussion :

[r0d]

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 :

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

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 :

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

[loicounet]

hello,
moi j'aurais fait:

Code :

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

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 :

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

: ~(~c|mask[pos] )

[r0d]

hello,
moi j'aurais fait:

Code :

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

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 :

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

: ~(~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

[M�dinoc]

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

[r0d]

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

[M�dinoc]

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

[M�dinoc]

Essaie plut�t ceci:

Code :

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

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

[Emmanuel Deloget]

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 :

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
// 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 :

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

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 :

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

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;

[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

[Emmanuel Deloget]

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

Oui, je me suis un peu emport�... Corrig�
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.

[r0d]

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


trop pratique en fait cette classe bitset!!

[dapounet]

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

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
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 :

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

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);
}