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

---