Discussion :

[pierabobl]

Bonjour a tous,
Est ce que quelqu'un sais si il est possible de faire une rotation de bits sur une valeur quelconque, en C.
Attention, je parle pas du decalage classique avec les operateurs << et >>, mais une rotation, cad qu'en plus de decaler, il faut reinjecter les bits sortant de l'autre cote, exemple:

0x0001 si rotation a droite, devient: 0x8000

Une instruction assembleur (le ROR/ROL) nous permet de faire ca, mais j'arrive pas a l'utiliser!! (voir forum assembleur)

[fveysseire]

0x0001 si rotation a droite, devient: 0x8000

Quand tu fais une rotation je ne vois pas comment tu peux faire pour passer de 0x0001 à 0x8000.

ce serais plus logique que 0x0001 devienne 0xF000.

La représentation la plus simple pour les rotations reste le binaire:

tu veux passer de :

00 00 01 01 à 10 00 00 10

le ROR et le ROL doivent avoir une correspondance en C j'investigue ...

[fveysseire]

Je pense que pour la rotation vers la gauche tu devra te servir des décalages simple avec les retenues.

retenues ou overflow comme tu préfère (mais je ne me souviens plus trop du fopnctionnement de l'overflow et de sa mise en pratique )

[fveysseire]

Il faut bien faire attention aux mots que tu utilise . Dans ton intitulé tu parle de rotation de bits et dans ton exemple il est question d'hexadecimal....

[pierabobl]

Ok, je vais essayer d'etre plus clair.

en binaire, la rotation droite d'un octet 0000 0001 donnerait:
1000 0000

en pratique j'aurais plutot besoin d'un mot de plusieurs octet c'est pour ca que je l'ai mit en hexa

[fveysseire]

A ce moment la si tu veux faire des rotation sur des octets utilise des word et fais comme indiqué ci dessus.

C'est à dire tu as un octet genre en Hexa 0xA5

Donc 0xA5 ca donne en binaire 1010 0101

Tu veux faire une rotation vers la gauche.
tu mets ton octet dans un word (initialisé à zero).

Ca donne 0000 0000 1010 0101.

Tu fais des décalages simples à gauche et si tu as quelque chose de la forme :

0000 0001 0100 1010 tu ajoute un cela te donne une rotation vers la gauche.

tu peux utiliser ce procédé pour les rotations à droite en mettant ton octet dans le poids fort d'un word

[gl]

Quand tu fais une rotation je ne vois pas comment tu peux faire pour passer de 0x0001 à 0x8000.

ce serais plus logique que 0x0001 devienne 0xF000.

Et par quel miracle ?

[Emmanuel Delahaye]

Quand tu fais une rotation je ne vois pas comment tu peux faire pour passer de 0x0001 à 0x8000.

ben si...

ce serais plus logique que 0x0001 devienne 0xF000.

ben non...

[fveysseire]

ben si...

ben non...

Autant pour moi on passe bien de 0x0001 à 0x8000 en faisant une rotation à droite.

Désolé pour mon erreur.

[Jean-Marc.Bourguet]

Est ce que quelqu'un sais si il est possible de faire une rotation de bits sur une valeur quelconque, en C.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
unsigned rotate_right(unsigned x, int count)
{
    // assume unsigned has no padding bits
    int const unsigned_bit_count = CHAR_BIT * sizeof unsigned;
    count %= unsigned_bit_count;
    if (count < 0)
        count += unsigned_bit_count;
    // but don't assume anything about << unsigned_bit_count
    if (count == 0)
        return x;
    else
        return (x >> count) | (x << unsigned_bit_count-count);
}

[Emmanuel Delahaye]

Est ce que quelqu'un sais si il est possible de faire une rotation de bits sur une valeur quelconque, en C.

Oui, mais pas directement. Il faut sauvegarder le bit qui va être ejecté faire le décalage et le réintroduire à la main...

OK, c'est pas terrible, mais en version portable, y'a pas mieux (peut être qu'un compilateur très malin detecterait la manoeuvre et mettra un ROL ou ROR...).

Evidemment, tu peux mettre de l'assembleur en ligne, mais je n'ai rien dit...