Discussion :

[BoBy9]

Bonsoir, voila je voudrais savoir comment extrair des nombre dans un nombre en binnaire:

je m'explique:

j'ai par example un nombre en binnaire (4100)

0001 || 00 || 0000000100

je voudrai savoir comment on peut extraire chaque nombre ?

(le 100 (4) // le 00 (0) // le 0001 (1))

extraire le 4 0 et 1 ?

le seul nombre que j'arrive a extraire est le "4" en faisant 4100 MOD 1024

d'avance merci

[BoBy9]

je vien de trouvé une solution possible:

donc pour extraire le on fait

4100 mod 1024 = 1

ensuite pour virer la premiere partie:

4100 / 1024 = 4 (000100)

pour recup les 2 eme nombre:

4 mod 4 = 0

ensuite pour viré:

4 / 4 = 1 (0001)

pour extraire:

1 mo 16 = 1



si quelqu'un connait une (Meilleur) solution, je suis prenneur

merci

[plegat]

Salut

j'ai par example un nombre en binnaire (4100)

4100, c'est pas trop binaire comme nombre...

0001 || 00 || 0000000100

je voudrai savoir comment on peut extraire chaque nombre ?

(le 100 (4) // le 00 (0) // le 0001 (1))

???? c'est quoi ces nombres???

4100 mod 1024 = 1

En temps normal, 4100 mod 1024 ça fait 4...

pour recup les 2 eme nombre:
4 mod 4 = 0

Pourquoi modulo 4??

si quelqu'un connait une (Meilleur) solution, je suis prenneur

Disons que je ne sais pas si ta méthode est bonne, elle est présentée de manière tellement bordélique que je ne pige pas la logique...

La méthode habituelle, c'est de diviser ton nombre décimal par des puissances de 2 décroissantes, la partie entière de la division donnant le chiffre binaire du rang courant, et de continuer avec la puissance de deux immédiatement inférieure à diviser le reste de la division précédente.
Pour illustrer, la première puissance de 2 inférieure à 4100, c'est 2^12=4096, donc tu te fais un tableau à 12 cases, pour stocker ke résultat.

4100/4096=1, reste 4 (l'équivalent du 4100 mod 4096). Tu mets le 1 dans la 12ème case du tableau
puissance de 2 inférieure: 2^11=2048, et 4/2048=0, reste 4. Tu mets un 0 dans la 11ème case
puissance de 2 inférieure: 2^10=1024, et 4/1024=0, reste 4. Tu mets un 0 dans la 10ème case
Ainsi de suite, jusqu'à:
puissance de 2 inférieure: 2^2=4, et 4/4=1, reste 0. Tu mets un 0 dans la 2ème case
Ensuite, vu que le reste est 0, tu remplis les cases qui restent avec des 0.

Et tu trouves ton résultat:
1 0 0 0 0 0 0 0 0 0 1 0 0

Reste plus qu'à mettre les zéros qu'il faut à gauche pour avoir le bon nombre de chiffres que tu veux...

[pcaboche]

Disons que je ne sais pas si ta méthode est bonne, elle est présentée de manière tellement bordélique que je ne pige pas la logique...

Tout à fait d'accord !

Par contre, la méthode la plus simple pour extraire certains bits, c'est de faire des "masques" avec l'opérateur & (et bit-à-bit):

4 & 4 = 4
5 & 4 = 4
9 & 4 = 0
13 & 5 = 5
12 & 5 = 4
...

Après, on peut utiliser !!x pour tranformer le réulstat en 0 ou 1, faire des décalages de bits avec >> et <<...

En C++, il est également possible d'utiliser des structures avec des champs de bit (voir: http://c.developpez.com/tutcpp/c1219.php, paragraphe 3.1.4). C'est très clair, mais ça produit des exécutables un peu plus gros (à cause du "mapping" sur les bits), mais c'est un problème secondaire.

[BoBy9]

Oulala, oui en effet, j'ai pausé la question en toute vitesse, et je vien de me relire, c'est totalement incompréhensible !

Si vous me le permetter, je vais la reformulé (Pour plegat et pcaboche, je ne suis pas sur que c'est que je voulais savoir )

Donc, j'ai un nombre en en Base 10 : 4100, que je transforme en binnaire

0001000000000100

Sur ce binnaire, je fait 3 coupures:

0001 || 00 || 0000000100

Et en faite, mon objéctif, est de récupérer le nombre que chaques sections contiend. Dans cette example, cela serai(de droite à gauche) le : 4 , 0 et 1

pour faire ceci , je fait:

4100 mod 1024 pour extraire le "4" (1024 car 2^10)

ensuite, je vire le 4 (pour obtenir: 0001 || 00 )

je divise donc 4100 par 1024

et ainsi de suite..


d'avance merci

[plegat]

Aaaahh, ben là c'est plus clair!

Alors ok pour ta méthode... si tu ne tombes pas sur des erreurs d'arrondi en faisant les divisions... sauf que 4100 mod 1024 ça fait toujours 4!

donc, 4100 mod 1024 =4, ensuite tu utilises (4100-4)/1024 (ou 4100/1024 si tu travailles en division entière), et tu continues de même avec ton modulo 4, et ton modulo 16

[pcaboche]

Il y a beaucoup plus simple et plus rapide. Imaginons qu'on ait les variables droite, milieu et gauche:

Code :

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

1
2
3
droite = nombre & 1023 ;
milieu = (nombre & 3072) >> 10 ;
gauche = (nombre & 61440) >> 12 ;

Sinon, comme je le disais, il y a aussi les "champs de bits" du C++ :

Code :

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

1
2
3
4
5
6
struct champ_de_bits
{
    unsigned int gauche : 4;   /* Premier champ : 4 bits. */
    unsigned int milieu : 2;   /* Deuxième champ : 2 bits. */
    unsigned int droite : 10;  /* Dernier champ : 10 bits. */
};

Voilà.

[BoBy9]

ah oui oui oui!

je suis tout à fait d'accord, mais le problème c'est que je ne code pas avec C++




avec ada ^^

[pcaboche]

je suis tout à fait d'accord, mais le problème c'est que je ne code pas avec C++

avec ada ^^

Je crois qu'avec ADA, je crois que c'est plus simple encore (c'est prévu dans le langage). Malheureusement je n'ai jamais programmé en ADA.

Pose ta question dans la rubrique "Autres langages", il y a peut-être des spécialistes d'ADA qui trainent.

Note: les opérateurs &, << et >> existent dans de nombreux langages. J'ai donné un exemple en C, mais ça aurait été la même chose dans pas mal de langages (pour ADA, je ne sais pas).

[Sivrît]

Ada c'est bien, mangez-en

Pour faire l'équivalent des champs de bit il faut regarder du côté des clauses de représentation

http://www.ada-france.org/IMG/pdf/c_to_ada_1.0c.pdf partie 12.1

Plus propre qu'en C (vais me prendre une baffe si je continue comme ça moi)

Je serais étonné qu'il n'y ait pas moyen de faire des décalages... mais je ne connais pas non plus

[BoBy9]

ok, mercie beacoup, je vais me renseigné !