Ecrire une valeur entière sur un nombre de bits spécifique

Bonjour à tous,
Voici mon problème : je dois écrire dans un buffer (d'unsigned chars par exemple) des valeurs entières sur un nombre de bits spécifique afin de respecter une norme d'interface bien précise.
Ex :
- écrire 2 sur 2 bits
- écrire 344 sur 16 bits
- écrire 15 sur 4 bits
- ...
Il me faudrait une fonction qui prenne en paramètre le buffer, le nombre de bits et la valeur à écrire.
Or mes cours d'architecture des ordinateurs sont bien loin et je ne suis pas très familier avec la manipulation de bits bas niveau ...

EDIT : J'ai entendu parler du bitset, est-ce que ça pourrait m'aider ?

Pourriez-vous m'éclairer ?

Merci !

Bonjour,
Boost.Dynamic Bitset (en utilisant un bloc de type unsigned char pour éviter les problèmes d'endianess) te proposera ce qu'il te faut sans avoir à te soucier de la cuisine interne de manipulation de bit.

Effectivement, ça a l'air sympa, mais malheureusement je ne peux pas utiliser externes autres que celles standard ...
Tu n'aurais pas une autre solution classique même si elle est plus compliquée ?

Merci

Bonjour,

Ce n'est pas très difficile mais il y a une chose que je ne saisis pas : est-ce que tu dois faire tenir plusieurs valeurs différentes simultanément et dans le même buffer ? Parce que sinon, si ton buffer a une taille fixe, tu n'as pas vraiment besoin de te soucier de la place en bits qu'occupe le nombre que tu veux y stocker (sauf débordement, bien sûr).

Citation:

---

Envoyé par Obsidian

Bonjour,

Ce n'est pas très difficile mais il y a une chose que je ne saisis pas : est-ce que tu dois faire tenir plusieurs valeurs différentes simultanément et dans le même buffer ? Parce que sinon, si ton buffer a une taille fixe, tu n'as pas vraiment besoin de te soucier de la place en bits qu'occupe le nombre que tu veux y stocker (sauf débordement, bien sûr).

---

Oui, en gros j'ai besoin de stocker dans mon buffer : [0, 4, 67, 12, 354, 0, ...]. Et 0, 4, 67, 12, 354, 0 sont sur un nombre de bits spécifiques.
Je passe en binaire pour le transformer en hexa par la suite.

Citation:

---

Envoyé par bobobobo01

Effectivement, ça a l'air sympa, mais malheureusement je ne peux pas utiliser externes autres que celles standard ...

---

J'en déduis que c'est pas un besoin pro mais la correction à l'arrache d'une exercice que tu cherches :aie: ?

Tu peux te baser sur std::bitset si le nombre de bit est fixe (par exemple car lié à un en-tête fixe de protocole) ou std::vector<bool> (mais à manier avec précaution car différent d'un std::vector dans la continuité du buffer) pour la construction d'un 'pack' de bits. Te reste à écrire une fonction de sérialisation depuis le conteneur vers un buffer de byte (std::vector<unsigned char>), sérialisation assez triviale, à coup de décalage de bits (y'a pas de contrepèterie) et de masques.

Ou sinon, c'est tout à la main : un std::vector<unsigned char> pour le buffer, une/des fonctions pour convertir un entier vers des bits (toujours masque + décalage et toujours pas de contrepèterie), un état courant sur le nombre de bits de l'octet en cours de construction, une politique de padding si au final c'est pas un multiple de huit, et roule ma poule :mouarf:

Citation:

---

Envoyé par bobobobo01

Je passe en binaire pour le transformer en hexa par la suite.

---

Oui, enfin, en mémoire, tes informations seront toujours stockées en binaire. Si la place importe, c'est bien le nombre de chiffres binaires (bits) qui importe et pas le nombre de chiffres hexadécimaux ou autres…

Encore une question : comment comptes-tu passer la suite de nombres successifs à stocker ? Si c'est un couple nombre+taille à chaque appel à ta fonction, il faudra prévoir une façon de garder la trace du remplissage entre deux appels et prévoir une possibilité d'initialiser le tableau.

Citation:

---

Envoyé par 3DArchi

J'en déduis que c'est pas un besoin pro mais la correction à l'arrache d'une exercice que tu cherches :aie: ?

---

Perdu ! Justement non, c'est le contraire mais disons que je n'ai pas une flexibilité redoutable ...

Citation:

---

Envoyé par 3DArchi

Tu peux te baser sur std::bitset si le nombre de bit est fixe (par exemple car lié à un en-tête fixe de protocole)

---

Effectivement le nb de bits est fixe car lié à une norme, tu penses que c'est une bonne solution ?

Citation:

---

Envoyé par 3DArchi

ou std::vector<bool> (mais à manier avec précaution car différent d'un std::vector dans la continuité du buffer) pour la construction d'un 'pack' de bits. Te reste à écrire une fonction de sérialisation depuis le conteneur vers un buffer de byte (std::vector<unsigned char>), sérialisation assez triviale, à coup de décalage de bits (y'a pas de contrepèterie) et de masques.

Ou sinon, c'est tout à la main : un std::vector<unsigned char> pour le buffer, une/des fonctions pour convertir un entier vers des bits (toujours masque + décalage et toujours pas de contrepèterie), un état courant sur le nombre de bits de l'octet en cours de construction, une politique de padding si au final c'est pas un multiple de huit, et roule ma poule :mouarf:

---

C'est justement exactement ce que je pensais faire mais c'est là que ca ne roule pas et que ça coince ... :aie:

Citation:

---

Envoyé par Obsidian

Oui, enfin, en mémoire, tes informations seront toujours stockées en binaire. Si la place importe, c'est bien le nombre de chiffres binaires (bits) qui importe et pas le nombre de chiffres hexadécimaux ou autres…

Encore une question : comment comptes-tu passer la suite de nombres successifs à stocker ? Si c'est un couple nombre+taille à chaque appel à ta fonction, il faudra prévoir une façon de garder la trace du remplissage entre deux appels et prévoir une possibilité d'initialiser le tableau.

---

C'est sûr, il faudrait passer en paramètre de la fonction le nombre de bits utilisés ou le décalage (=somme des longueurs déjà ajoutées)

Bonjour, et permettez-moi de vous rejoindre dans la discussion.
Il semble que std::bitset<> convienne bien au problème posé.

(Dé)sérializer en chaine de caractère ne me semble aussi pas trop compliqué. Certes la méthode to_string() le fait, mais pas en hexa comme le souhaite le PO.
to_ulong() est une méthode inutile pour des bitset<> de plus de 32 bits.


Par contre je ne vois pas comment (dé)sérializer en binaire de manière efficace un bitset<>, étant entendu qu'il me semble ridicule de devoir relire les bits un par un afin de reconstruire soi-même un tableau qui aurait en définitive la même structure interne que le bitset<>, puis de l'écrire sur disque.
Je trouverais aussi intéressant que la sérialization intègre une compression intégrée et intelligente (en fonction du contenu, RLE ou énumétation ou autre).
Cela existe-t-il ?