C - operacije nad bitovima i maske

[Nemanja Avramović]

Dakle, ako sam lepo shvatio, da bi dobio recimo masku 000110100 treba da odradim:
~(~(~(~0 << 2) << 1) << 1) << 2)

...znači imali bismo:

000000000000 početna vrednost
111111111111 ~ izvršeno nad prethodnom maskom
111111111100 << 2 izvršeno nad prethodnom maskom
000000000011 ~ izvršeno nad prethodnom maskom
000000000110 << 1 izvršeno nad prethodnom maskom
111111111001 ~ izvršeno nad prethodnom maskom
111111110010 << 1 izvršeno nad prethodnom maskom
000000001101 ~ izvršeno nad prethodnom maskom
000000110100 << 2 izvršeno nad prethodnom maskom

Tako?

[Nemanja Avramović]

Hah, jeste!

Evo šta sam uradio "na papiru" (na kompu uz windowsov calculator)
000000001000 = 8
000000110100 = maska
000000111100 = 60 (posle XORovanja)

A moj program:

#include <stdio.h>

main()
{
   int x, y; /* x je ulaz, y izlaz */
   int maska;

   while (1)
   {
      printf("Unesite ceo broj (0 za izlaz): ");
      scanf("%d", &x);
   
      if (x<=0)
      {
         break;
      }
      
          maska = ~(~(~(~0 << 2) << 1) << 1) << 2;
          y = x ^ maska;
   
          printf("Rezultat: %d\n", y);
   }
  
}

...kad mu unesem 8 stvarno vraća 60. Super

Hvala svima!

[filmil]

Ево и мало теже артиљерије на задату тему:
http://graphics.stanford.edu/~seander/bithacks.html

ф