Manipuler des bits

Bonjour a vous tous, je n'arrive pas a realiser cette fonction lorsqu'on passe lettre par adresse... elle doit inverser les bits de chaque octet. Par exemple 194 : 11000010 sera transformé en un octet de valeur 67: 01000011
Code:

1 2 void Retourne (char *lettre)
Merci par avance de votre aide

Tu peux déjà poster ce que tu as fait...
Et voici quelques petites macros dont tu pourras t'inspirer pour ton problème
http://c.developpez.com/faq/?page=types#TYPE_acces_bit

Voila mon code qui est tres moche...

Mais je n'arrive pas en passant par le prototype void Retourne (char *lettre) et c'est ce qui m'interesse...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
void Retourne (char lettre)
{
 int i;
 int j = 31;
 while ((lettre&(1<<j))==0) /* elimine les 0 en trop */
       j--;
 int *T=malloc (sizeof(int)*j); 
 int t=j;
 for (i=j;i>=0;i--)
   {
    if(lettre&(1<<i)) T[t]=1;
    else T[t]=0;
    t--;
  }
 AfficheTableau (T, j+1);
 free (T);
}

salut

je l'écrirais comme celà mais en terme de performance il y a probablement mieux:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
 
void inverser(unsigned char *cc) {
   unsigned char c = *cc;
   c = ~( (!(c&128)) | ((!(c&64))<<1) | ((!(c&32))<<2) | ((!(c&16))<<3) | ((!(c&8))<<4) | ((!(c&4))<<5) |  ((!(c&2))<<6) | ((!(c&1))<<7));
   *cc = c;
}
 
int main() {
    unsigned char c = 255;
    inverser(&c);
    printf("%d\n",c);
    return 0;
}

Merci pour ton aide !!!
Mais je dois avouer ne pas trop saisir ce que tu fais avec ces differents tests :oops:
Si tu pouvais apporter quelques commentaires stp :oops:

Merci encore

Citation:

Envoyé par line86

Bonjour a vous tous, je n'arrive pas a realiser cette fonction lorsqu'on passe lettre par adresse... elle doit inverser les bits de chaque octet. Par exemple 194 : 11000010 sera transformé en un octet de valeur 67: 01000011

Code:

void Retourne (char *lettre)

Ce que tu veux faire, c'est inverser l'ordre des bits, pas leur valeur. Pour ça, c'est assez simple, Il suffit de stocker la valeur et de la recopier bit à bit en utilisant les bons décalages (>>, <<).

http://emmanuel-delahaye.developpez.com/bits.htm

Je conseille d'utiliser des types non signés (unsigned). Pour que la fonction modifie la valeur originelle, il faut passer l'adresse de la variable via un pointeur.

Pour simplifier le codage, travailler sur une copie locale et retourner la valeur à la fin du traitement :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 void Retourne (unsigned char *p_lettre) { if (p_lettre != NULL) { unsigned lettre = *p_lettre; /* traitement de 'lettre' */ /* a la fin : */ *p_lettre = lettre; } }

Citation:

Envoyé par acx01b

Code:

1
2
3
4
5
6
 
void inverser(unsigned char *cc) {
   unsigned char c = *cc;
   c = ~( (!(c&128)) | ((!(c&64))<<1) | ((!(c&32))<<2) | ((!(c&16))<<3) | ((!(c&8))<<4) | ((!(c&4))<<5) |  ((!(c&2))<<6) | ((!(c&1))<<7));
   *cc = c;
}

C'est quoi ce code ésotérique ? Tu penses pouvoir aider un débutant avec ça ?

Merci pour votre aide mais j'ai encore un probleme.
Comment stocker les differents bits directement dans la variable bit. Car mon code donne le resultat attendu apparemment...mais c'est parce que j'ai triché, j'ai fait un printf au fur et a mesure...:oops:
Merci encore
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 void retourne2 (unsigned char *plettre) { int i, bit; int taille = sizeof(unsigned char)*CHAR_BIT; unsigned char lettre = *plettre; for(i= 0 ; i < taille ; i++) { bit =((unsigned char)(lettre&(1<<i)) >> i); printf("%d",bit); } printf("\n"); }

En suivant les conseils et les liens d'emmanuel, tu devrais comprendre facilement 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
 
void InverserBitsChar(unsigned char *c)
{
unsigned char Entree;
unsigned char Sortie;
int NumBit;
 
if(c!=NULL)
  {
  Entree=*c;
  Sortie=0;
  NumBit=0;
  while(NumBit<8)
    {
    Sortie<<=1;
    Sortie|=(Entree&1);
    Entree>>=1;
    NumBit++;
    }
  *c=Sortie;
  }
}

Merci beaucoup pour votre aide !:D
Bonne soirée