remplacer les octets en 32 bits

J'ai une fonction appelée replaceByte(x,n,c) qui est de remplacer octet n dans x avec c avec les restrictions suivantes:

  • Octets numérotés à partir de 0 (LSB) à 3 (MSB)
  • Exemples: replaceByte(0x12345678,1,0xab) = 0x1234ab78
  • Vous pouvez supposer 0 <= n <= 3 et 0 <= c <= 255
  • Juridique ops: ! ~ & ^ | + << >>

  • Max ops: 10

    int replaceByte(int x, int n, int c) {
        int shift = (c << (8 * n));
        int mask = 0xff << shift;
        return (mask & x) | shift;
    }

mais quand je l'ai tester, j'obtiens cette erreur:

ERREUR: Test replaceByte(-2147483648[0x80000000],0[0 x 0],0[0x0]) n'a pas...
...Donne 0[0x0]. Devrait être de -2147483648[0x80000000]

après avoir réalisé que * n'est pas un opérateur, j'ai enfin compris...et si vous êtes curieux, c'est ce que j'ai fait:

int replaceByte(int x, int n, int c) {
  int mask = 0xff << (n << 3);
  int shift = (c << (n << 3));
  return (~mask & x) | shift;
}
InformationsquelleAutor asdfghjkl | 2012-04-12
  1. 4

    Ahh... Vous y êtes presque.

    Il suffit de changer

    return (mask & x) | shift;

    à

    return (~mask & x) | shift;

    La mask doit contenir tous ceux à l'exception de la région à être masqué, et non pas vice versa.

    Je suis en utilisant ce code simple et il fonctionne très bien dans gcc

    #include<stdio.h>

int replaceByte(int x, int n, int c) 
{
    int shift = (c << (8 * n));
    int mask = 0xff << shift;
    return (~mask & x) | shift;
}

int main ()
{

    printf("%X",replaceByte(0x80000000,0,0));

    return 0;
}
    • hmmm, même avec ça, j'obtiens le même message d'erreur
    • Voir mon edit
    • Pouvez-vous expliquer comment -> "int mask = 0xff << changement;" fonctionne pour vous. Semble incorrect pour moi. Comme OP mise à jour devrait probablement être "int mask = 0xff << n << 3);"
    InformationsquelleAutor Pavan Manjunath
  2. 7

    Car cela ressemble à des devoirs, je ne vais pas poster le code, mais la liste des étapes que vous devez effectuer:

    1. Cast c dans un nombre de 32 bits, de sorte que vous ne perdez pas de bits, mais en changeant de
    2. Ensuite, passez la c par le nombre de bits vers la gauche (si n==0 pas de changement, si n==1 maj par 8 etc.)
    3. Créer une version 32 bits de masque de bits qui permet de réinitialiser le plus bas de 8 bits de x, puis shift ce masque du même montant que la dernière étape
    4. Effectuer au niveau du bit ET de l'décalé masque de bits et x à zéro les bits de x
    5. Effectuer OU au niveau du bit (ou plus) de la nouvelle c valeur et x pour remplacer les masques de bits de la dernière
    • ok, je comprends tout ça, sauf pour la partie où vous dites: "Créer une version 32 bits de masque de bits qui permet de réinitialiser le plus bas de 8 bits de x..."
    • Avant de vous rendre sur le remplacement de la des morceaux de x vous avez besoin pour mettre à zéro les 8 bits qui vont être remplacés. C'est là que le masque est livré dans.
    • ok c'est logique, j'ai mis un peu de code ci-dessus que j'ai présenté et l'erreur que je suis recieving
    • Le masque que vous utilisez est en fait l'exact opposé de ce que vous voulez. Vous visiez tout, mais le 8 bits que vous souhaitez remplacer. Vous pouvez le fixer à peu inverser votre masque à la main, ou appliquer le not au niveau du bit opérateur de votre masque. La deuxième option est plus lisible à mon avis.
    InformationsquelleAutor Praetorian
  3. 2

    Bonne solution pour c = 0 ainsi:

         int replaceByte(int x, int n, int c)
     {
        int shift = 8 * n;
        int value = c << shift;
        int mask = 0xff << shift;

        return (~mask & x) | value;
     }
    InformationsquelleAutor M.Firlej