décalage de bit et insertion par la gauche

Version imprimable

11/12/2007, 09h39
m0ul3sh0t

décalage de bit et insertion par la gauche
Bonjour,

En fait en faisant ca:
Code:

1 2 3 4 char c; c = 0; c += 1; c = c << 1;
on obtienne : 0000 0001, 0000 0011, 0000 0111, ...
est ce qu'il est possible d'effectuer ceci mais dans l'autre sens: 1000 0000, 1100 0000, ... ?
11/12/2007, 09h42
seiron

oui

avec l'operateur >>
11/12/2007, 09h45
corentin59
Citation:
Envoyé par m0ul3sh0t

Bonjour,

En fait en faisant ca:

Code:

1 2 3 4 char c; c = 0; c += 1; c = c << 1;

on obtienne : 0000 0001, 0000 0011, 0000 0111, ...
est ce qu'il est possible d'effectuer ceci mais dans l'autre sens: 1000 0000, 1100 0000, ... ?
non, on obtient
0000 0001
0000 0010
0000 0100
0000 1000
...
11/12/2007, 09h48
corentin59

en fait, pour avoir ce que tu dit, il faut une boucle et le résultat dépend de ce que tu mets dans ta boucle, mais comme elle n'est pas donnée, on ne peux faire que des suppositions
11/12/2007, 09h54
Neitsa

L'opérateur bitwise OR me semble plus indiqué dans les deux cas.

Pour partir du bit de poids fort, il suffira de faire un OR 0x80 (1000000 en binaire) et de décaler à chaque fois d'un pas vers la droite.

le code suivant

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <stdio.h>
#include <stdlib.h>
 
void affich(unsigned char x);
 
int main(void) {
    int i;
    unsigned char c;
 
    c = 0;
    affich(c);
    for (i=0;i<7;i++) {
        c = c << 1;
        c += 1;
        affich(c);
    }
    printf("\n");
    c = 128;
    affich(c);
    for (i=0;i<7;i++) {
        c = c >> 1;
        c += 128;
        affich(c);
    }
 
    return 0;
}
 
void affich(unsigned char x) {
    int i, pui=128, xx;
 
    xx=(int) x;
 
    for (i=0;i<8;i++) {
        printf("%d",xx/pui);
        xx = xx - (xx/pui) * pui;
        pui = pui / 2;
    }
    printf("\n");
}

te donnera

Code:

11/12/2007, 11h36
m0ul3sh0t

Citation:

Envoyé par corentin59

non, on obtient
0000 0001
0000 0010
0000 0100
0000 1000
...

excuses moi, je voyais ca dans une boucle :)

merci beaucoup pour cette explication :)
11/12/2007, 17h16
Thierry Chappuis

Citation:

Envoyé par Neitsa

L'opérateur bitwise OR me semble plus indiqué dans les deux cas.

Pour partir du bit de poids fort, il suffira de faire un OR 0x80 (1000000 en binaire) et de décaler à chaque fois d'un pas vers la droite.

en supposant qu'un char ou plutôt, un unsigned char, est représenté sur 8 bits.

Thierry