Échanger des bits dans un nombre en c

Si vous n'avez pas vu ni fait beaucoup de twiddling, une bonne ressource à étudier est la suivante:

• Bit Twiddling Hacks

Mes compétences dans ce domaine sont nouvelles et non prouvées, donc si je me trompe, j'apprends quelque chose de nouveau, qui fait au moins une partie du débordement de la pile.

Un bitmask et XOR fonctionnent également?

comme? p>

var orginal=
var mask =00001110 //I may have the mask wrong
var value=1011 1110
var result=value^mask;

Il n'y a pas de "réponse correcte" à ce type de question d'entretien. Il y a plusieurs façons de faire cela (tables de recherche, quiconque?) Et les compromis entre chaque passage (lisibilité contre la performance contre la portabilité contre la maintenabilité) devraient être discutés.

La question est juste un gambit d'ouverture pour vous faire discuter de certaines des questions ci-dessus et de déterminer la manière dont vous pouvez discuter de tels problèmes.

unsigned char b;
b = (b << 4) | (b >> 4);

Le plus facile est (T est non signé): xxx pré>

mais si vous souhaitez obfosser votre code, ou pour échanger une combinaison d'autres bits, vous pouvez utiliser cette base: p>

mask = 0x0F & (t ^ (t >> 4));
t ^= (mask | (mask << 4));

#include <stdio.h>
#include <conio.h>
#include <math.h>
void main() { 
    int q,t,n,a[20],j,temp;
    int i=0;
    int s=0;
    int tp=0;
    clrscr();
    printf("\nenter the num\n");
    scanf("%d",&n);
    t=n;
    while(n>0) {
        a[i]=n%2;
        i++;
        n=n/2;
    }
    printf("\n\n");
    printf("num:%d\n",t);
    printf("number in binary format:");
    for(j=i-1;j>=0;j--) {
        printf("%d",a[j]);
    }
    printf("\n");
    temp=a[i-1];
    a[i-1]=a[0];
    a[0]=temp;
    printf("number in binary format wid reversed boundary bits:");
    for(j=i-1;j>=0;j--) {
        printf("%d",a[j]);
    }
    printf("\n");
    q=i-1;
    while(q>=0) {
        tp=pow(2,q);
        s=s+(tp*a[q]);
        q--;
    }
    printf("resulatnt number after reversing boundary bits:%d",s);
    printf("\n");
    getch();
}

/*swaping four bits*/
#include<stdio.h>

void printb(char a) {
    int i;
    for( i = 7; i >= 0; i--)
        printf("%d", (1 &  (a >> i)));
    printf("\n");
}

int swap4b(char a) {
    return ( ((a & 0xf0) >> 4) | ((a & 0x0f) << 4) );
}


int main()
{
    char a = 10;
    printb(a);
    a = swap4b(a);
    printb(a);
    return 0;
}

Voici comment vous échangez des bits entièrement, pour changer l'endanianesse du bit dans un octet.

"iin" est en fait un entier parce que je l'utilise pour lire à partir d'un fichier. J'ai besoin des bits dans une commande où je peux facilement les lire dans l'ordre. xxx

pour échanger seulement deux moustiquaires dans un seul octet, c'est le moyen le plus efficace de le faire. , et il est probablement plus rapide qu'une table de recherche dans la plupart des situations.

Je vois beaucoup de gens faire changer et oublier de faire le masquage ici. Ceci est un problème quand il y a une extension de signe. Si vous avez le type de caractère non signé, c'est bien que c'est une quantité non signée 8 bits, mais elle échouera avec un autre type.

Le masque n'ajoute pas de frais généraux, avec un caractère non signé, le masque est implicite de toute façon et tout compilateur décent supprimera un code inutile et a pendant 20 ans.

solution pour les n bits génériques échange entre le dernier et le premier. Non vérifié pour le cas lorsque les bits totaux sont inférieurs à 2n. ici 7 est pour char, prendre 31 pour entier. XXX