Discussion :

[gronaze]

dans mon programme je veux extraire le iéme bits d'un nombre avec i compris entre 1 et 8

apres etre passé sur la FAQ j'ai trouvé
#define SET(flag, bit) ((flag) |= (1 << (bit)))
#define CLEAR(flag, bit) ((flag) &= ~(1 << (bit)))
#define GET(flag, bit) ((flag) & (1 << (bit)))

mais je sais pas du tout comment m'en servir

si quelqu'un a des pistes??

[gronaze]

euh j'ai oublié de vous dire que mon nombre est un int donc défini sur 8bits

[ToTo13]

Bonjour,

euh j'ai oublié de vous dire que mon nombre est un int donc défini sur 8bits

ca c'est faux, les int ne sont pas défini sur 8 bit, meme les short sont plus gros.
Mais si en revanche tu connais la taille sur la quelle est définie ton nombre, une solution peu jolie mais facile est de le convertir en binaire (tres facile) puis de prendre le bit qui t'intéresse.

[Trap D]

En mémoire le nombre est forcément en binaire.

La taille des int dépend de la plate-forme, on ne peut rien affirmer quant à leur taille.

[ToTo13]

Au fait,

pour avoir la taille de tes int, tu peux faire :

sizeof(int)

[loufoque]

Ou plutôt sizeof(int)*CHAR_BIT pour avoir la taille en bits.

mais je sais pas du tout comment m'en servir

C'est pourtant on ne peut plus simple non ?
uint8_t i;
GET(i, 0) <-- le bit 0
GET(i, 1) <-- le bit 1
etc. jusqu'à 7.

[Emmanuel Delahaye]

Mais si en revanche tu connais la taille sur la quelle est définie ton nombre, une solution peu jolie mais facile est de le convertir en binaire (tres facile) puis de prendre le bit qui t'intéresse.

Qu'est-ce qui raconte le titi ? Il a chopé la grippe aviaire ?

[gronaze]

eeeuh comment on transcrit un int en binaire??

mon programme fonctionne de la maniere suivante:
je reçois x et y qui sont 2 entiers.
x permet de trouver la case d'un tableau d'entiers intitulé coding;
avec à l'interieur de coding[x] des valeurs ascii comprise entre 0 et 255

et y entier compris entre 1 et 8 qui permet de sélectionner le bit à lire à la case coding[x]

je veux que mon programme me rende la valeurs binaire de ce yieme bits de coding[x]

si quelqu'un sait comment le faire, parce que je m'arrache les cheveux dessus

[Kenji]

J'espère que c'est ce que tu veux:

Il suffit de faire un décalage et de faire un masque & 1

Comme ceci pour le i eme bit

(x >> (i - 1)) & 1 renvoit le i eme bit

En espérant que ca réponde à ta question

[Emmanuel Delahaye]

[Pour une nouvelle question, on crée un nouveau topic...]

eeeuh comment on transcrit un int en binaire??

Explique 'transcrit'.

mon programme fonctionne de la maniere suivante:
je reçois x et y qui sont 2 entiers.
x permet de trouver la case d'un tableau d'entiers intitulé coding;

Oui, on appelle ça un index... Il y a un minimum de vocabulaire à connaître dans ce métier...

avec à l'interieur de coding[x] des valeurs ascii comprise entre 0 et 255

et y entier compris entre 1 et 8 qui permet de sélectionner le bit à lire à la case coding[x]

je veux que mon programme me rende la valeurs binaire de ce yieme bits de coding[x]

Ouvre ton livre de C au chapitre 'opérateurs binaires' (bitwise operators) :

Code :

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

~ & | ^ >> <<

Fait de ton mieux et poste ton code. Commence par des choses simples. Il faut un peu de temps pour maîtriser les opérateurs binaires

[Biosox]

le principe est le suivant:

tu as un nombre entier x. (pour faciliter l'exemple, je suppose les entiers codés sur 8 bits, mais en vérité ils le sont plus souvent sur 32).
x vaut 20. Dans ta machine, il est codé en binaire:

Code :

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

1
2
 
x: 00010100

On va dire que les bits sont numérotés ainsi:

Code :

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

1
2
3
 
76543210  <-- numeros de bits
00010100  <-- ton nombre x=20

si tu veux connaitre la valeur d'un bit, il faut en fait créer un nombre entier, qui vaudra 0 ou 1. donc:

Code :

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

1
2
3
4
 
00000000
ou
00000001

par conséquent, tu dois procéder en 2 étapes:
1) "masquer" ton entier: tu mets TOUS les bits à 0 A l'EXCEPTION du bit qui t'interesse (pour exemple, je veut connaitre la valeur du bit numéro 2)

Code :

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

1
2
3
4
5
6
7
8
9
10
 
avant masquage:
x: 00010100
apres masquage:
x: 00000100
 
on a fait un masque:
00010100 <- ton nombre
00000100 <- masque pour observer le bit numero 2
00000100 <- nobre obtenu apres le masquage

2) observer la valeur du résultat obtenu (en tant que nombre entier)
->si il vaut 0 (le nombre en binaire est 00000000), alors le bit observé vaut 0
->si il est différent de 0 (mais a n'importe quelle valeur), alors le bit vaut 1

Comment masquer?
Avec les opérateurs binaires dont Emmanuel Dalahaye t'as parlé. Plus précisément le & et le >>

quel rapport avec:
#define SET(flag, bit) ((flag) |= (1 << (bit)))
#define CLEAR(flag, bit) ((flag) &= ~(1 << (bit)))
#define GET(flag, bit) ((flag) & (1 << (bit)))

et bien si tu observe bien, ces macros font justement des masquages et décalages.
La macro GET en particulier:
elle commence par créer un masque en décalant 00000001 vers la gauche de (bit) bits, et ensuite elle masque avec le nombre (flag)

[gronaze]

merci biosox, j'ai bien compris.

Par contre j'ai beau mettre promené sur des pages d'opérateurs binaires, j'ai pas trouvé comment partant d'une valeur par exemple
int i=26;

comment on transtype i en valeur binaire, soit pour notre exemple
i deviendrait 11010;

je précise je travaille en C (parce qu'a priori le C++ à l'aire plus simple pour ce genre d'opération)

baptiste

[Emmanuel Delahaye]

Par contre j'ai beau mettre promené sur des pages d'opérateurs binaires, j'ai pas trouvé comment partant d'une valeur par exemple
int i=26;

comment on transtype i en valeur binaire, soit pour notre exemple
i deviendrait 11010;

Tu parles de représentation textuelle ? Il faut écrire la fonction toi même. Tu as tous les éléments.

Je rappelle que la représentation interne d'une valeur numérique est déjà en binaire. Il suffit donc de tester chaque bit de cette valeur et d'afficher '0' ou '1' selon l'état...

je précise je travaille en C (parce qu'a priori le C++ à l'aire plus simple pour ce genre d'opération)

Ben tiens... T'as essayé ?

[gronaze]

ok merci pour tout j'ai réussi