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

[Médinoc]

Essaie plutôt ceci:

Code :

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

 c = bit ? c|mask[pos] : 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...

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