Fastbar
Powrót do strony głównej
Trzymaj pliki na gmclan.org!
Game Maker w pytaniach i odpowiedziach!
Polska dokumentacja
Tabela wyników ligi 24
Pobierz GM
Akademia GMCLANu
Kategorie bazy artykułów
Artykuły -> Game Maker -> Kursy GML
Treść artykułu
Operatory bitowe
autor: Platyna (14.02.10)
W komputerze każda informacja zapisywana jest przy pomocy kodu binarnego (dwójkowego) składającego się jedynie z zer i jedynek. Przykładowo liczba 2 reprezentowana jest przez następujący ciąg: 10, a liczba 5 przez: 101. Jest to dość intuicyjne, po prostu wyobraźmy sobie, że istnieją jedynie te dwie cyfry. Wtedy bo 1 następuje 10. Kolejne pierwsze liczby w zapisie binarnym wyglądają więc tak:
1: 1
2: 10
3: 11
4: 100
5: 101
6: 110
7: 111
8: 1000
itd.
Mam nadzieję, że jest to zrozumiałe. Nie będę się zagłębiał w temat zapisu binarnego, bo nie o tym ma być ten artykuł.

GameMaker poza zwykłymi operatorami arytmetycznymi takimi jak +, -, * lub / oferuje nam również operatory działające na zapisie binarnym liczb. Należą do nich:
kod:

| - OR bitowa suma logiczna (alternatywa)
& - AND bitowy iloczyn logiczny (koniunkcja)
^ - XOR bitowa różnica symetryczna
<< - przesunięcie w lewo
>> - przesunięcie w prawo
~ - negacja bitowa


Poniższe tabelki przedstawiają jakie wyniki zwracają poszczególne operatory dla danych argumentów. Za moment każdy z nich zostanie dokładniej omówiony.


| - bitowa suma logiczna (alternatywa)

Działa analogicznie do operatora logicznego ||. Operator ten przyjmuje jako argumenty 2 liczby. Następnie sprawdza wartości ich kolejnych bitów. Jeśli chociaż jeden z nich jest równy 1 to odpowiedni bit liczby wynikowej będzie miał wartość 1.
kod:

Przykład:
105 1101001
45 0101101
105 | 45 1101101



Jak widzimy jedynie 2 bity pozostały zerowe ponieważ tylko na 2 pozycjach obie liczby miały zerowy bit. Powstała w wyniku tej operacji liczba to 109.

& - bitowy iloczyn logiczny (koniunkcja)

Ten operator jest bitowym odpowiednikiem operatora logicznego &&. Działa bardzo podobnie jak omówiony przed chwilą operator |. Różnicą jest to, że wynikowy bit ma wartość 1 jedynie wtedy gdy odpowiednie bity obydwu liczb podanych jako argument są równe 1.
kod:

Przykład:
105 1101001
45 0101101
105 & 45 0101001



Powstała liczba to 41. Operator ten, może posłużyć nam do obliczenia reszty z dzielenia przez 2. Jeśli dowolną liczbę potraktujemy tym operatorem jako drugi argument podając liczbę 1 to uzyskamy właśnie resztę z dzielenia przez 2.
kod:

Przykład:
105 1101001
1 0000001
105 & 1 0000001


Na pierwszy rzut oka widać, że wszystkie bity poza ostatnim muszą zostać wyzerowane. Dzieje się tak dlatego, że liczba 1 ma tylko jeden bit równy 1. Wiadomo, że liczba jest podzielna przez 2 jeśli jej ostatni bit jest równy zero. Trudno się z tym nie zgodzić. Jeśli więc będzie podzielna przez 2 ostatni bit wynikowej liczby będzie równy 0, a więc cała liczba również będzie równa 0. W przeciwnym wypadku wynikiem będzie 1. Taka operacja jest znacznie szybsza od zwykłego dzielenia modulo.

^ - bitowa różnica symetryczna

Ten operator działa podobnie do dwóch poprzednich. Tutaj jednak wynikiem jest 1 gdy dokładnie jeden z argumentów ma wartość 1. Jest to równoważne temu, że odpowiednie bity się od siebie różnią.
kod:

Przykład:
105 1101001
45 0101101
105 ^ 45 1000100


Powstała liczba to 68. Operator ten ma ciekawą własność. Mianowicie operacja ta jest odwracalna. Gdybyśmy teraz liczbę 68 potraktowali operatorem ^ i jako drugi argument podali 45 to otrzymali byśmy z powrotem 105. Można wykorzystać tę własność do prostego szyfrowania danych. Wystarczy każdy bajt XORować z jakimś kluczem. By odszyfrować dane wystarczy je przeXORować z tym samym kluczem.

<< - przesunięcie w lewo

Operator ten również przyjmuje 2 argumenty. Jego działanie jednak znacząco różni się od przedstawionych przed chwilą trzech operatorów bitowych. Pierwszy argument to liczba poddawana operacji, drugi to wartość przesunięcia. Operator ten przesuwa wszystkie bity danej liczby o daną wartość w lewo, a w powstałych miejscach po prawej wstawia 0.
kod:

Przykład:
5 0000101
5 << 3 0101000

W wyniku tej operacji powstała liczba 40. Nie trudno zauważyć, że jest to nic innego jak mnożenie przez kolejne potęgi dwójki. Oczywiście przesunięcie o 30 bitów w lewo jest znacznie szybsze niż 30-krotne wymnożenie liczby przez 2.

>> - przesunięcie w prawo

Działanie niemal identyczne jak w przypadku poprzedniego operatora. Tutaj jednak wszystkie bity przesuwane są w prawo, a z lewej strony pozostają nam zera.
kod:

Przykład:
45 0101101
45 >> 3 0000101

W wyniku powstała liczba 5. Można zauważyć, że w przypadku tego operatora kilka skrajnych bitów po prawej stronie zostaje utraconych. Dzięki temu zjawisku przesunięcie w prawo okazuje się równoważne całkowitoliczbowemu dzieleniu przez potęgi 2! Sprawdźmy to.
kod:

45 / 2 = 22.5
22 / 2 = 11
11 / 2 = 5.5

45 / 2^3 = 45 / 8 = 5.625

Zgadza się! Każda utracona w zapisie binarnym jedynka jest to zgubiona część po przecinku.
Dodatkowo teraz wyciągając resztę z dzielenia przez 2 możemy uzyskać wartość konkretnego bitu początkowej liczby.

~ - negacja bitowa

Pozostała nam do omówienia jedynie negacja bitowa. Ten operator jest wyjątkowy ponieważ jest jednoargumentowy. Liczba będąca wynikiem tej operacji jest utworzona przez zamianę wszystkich 1 w zapisie binarnym na 0, a wszystkich 0 na 1.
kod:

Przykład:
45 0101101
~45 1010010

Powstała nam liczba -46. Może wam się to wydać nieco dziwne. Jest to spowodowane tym, że aktualnie większość komputerów korzysta z systemu reprezentacji liczb całkowitych U2. Nie będę dokładnie wyjaśniał na czym on polega, bo jest to materiał na nowy artykuł, ale powiem w skrócie. Każda liczba posiada jeden dodatkowy bit znajdujący się na początku i określający czy liczba jest dodatnia (0) czy ujemna (1). Tak więc w rzeczywistości dla komputera 1001 to nie jest 9, a -7. 9 natomiast wyglądałoby tak: 01001. Dzięki takiemu sposobowi zapisu negacja zyskuje pewną ciekawą właściwość. Mianowicie: ~X == (-X-1).
Nietrudno zauważyć, że negacja jest operacją odwracalną, czyli: X == ~(~X).


I to by było na tyle. Możliwe, że wielu uzna operatory bitowe za zbędne, ale w niektórych przypadkach naprawdę się przydają. Przykładowo przy implementowaniu Drzew Potęgowych przy pomocy prostej linijki x-(x&(x-1)) cała skomplikowana struktura sprowadza się do 5 linijek kodu. A nieprawdopodobne jest w jaki sposób to działa :D

Dziękuję za uwagę : )
głosów: 9 | ocena: 8.56 oceń zasób | dodał: Platyna
Komentarze
stron: 1

1


av

gnysek (19:38, 14.02.2010)

Warto zauważyć, że np. mnożenie razy 10 to np. (a<<3)+(a<<1). Taka ciekawostka.
Zabrakło tabelki dla AND, OR, XOR, NOT z algebry boola

av

Platyna (19:55, 14.02.2010)

Słuszna uwaga! Tabelki dodane

av

gnysek (19:56, 14.02.2010)

Daj je na początku, przed or

av

Snake (22:44, 16.02.2010)

Dobry artykuł. Można by jeszcze wspomnieć o operatorach |=, &=, ^=, braku >>=, <<= i o tym, że GM-owy real ma 64 bity a poprawnie operować można jedynie na tych 32 mniej znaczących

av

Platyna (23:22, 16.02.2010)

No niestety to jest problematyczne. Mógłbym mój przykład licznika przerobić by używał własnej arytmetyki, bo się wykrzaczał na dużych liczbach, ale to by znowu początkujący nie zrozumieli i by się z celem mijało

Co do operatorów to jakoś mi umknęły z pamięci, bo z helpem sprawdzałem czy o niczym nie zapomniałem, a tam ich nie było.

av

Makary155 (15:33, 17.02.2010)

A w czym nam może pomóc, zwykłym śmiertelnikom ten art?

av

Slash (Pental) (15:35, 17.02.2010)

W operacji na bitach? Nie jestem pewien, strzelałem..

av

Easeful (17:29, 17.02.2010)

praktycznie nie jest to potrzebne, ale art jest bardzo dobry i przybliżył mi działanie tych bitów 10/10

av

Platyna (17:40, 17.02.2010)

Może w GMie faktycznie nie są zbyt potrzebne, ale w chociażby w C++ się przydają.

Może jeszcze jakiś przykład zastosowania... O wiem. Możemy w bardzo prosty sposób wygenerować wszystkie podzbiory jakiegoś zbioru. Tworzymy sobie inta w którym kolejne bity odpowiadają kolejnym elementom zbioru. Jeśli dany bit ma wartość 1 to element bierzemy, a jeśli 0 to nie. Zwiększając te liczbę o 1 generujemy kolejne podzbiory od pustego po wykorzystujący wszystkie elementy. To może być przydatne gdy każdemu możliwemu podzbiorowi chcemy przyporządkować jakąś komórkę tablicy na przykład.

av

Slash (Pental) (17:41, 17.02.2010)

Każdy zrozumiał, o co chodzi ..

av

gnysek (18:22, 17.02.2010)

No ale jak używasz np. 39dll, to art się bardzo przyda tak samo jak operujesz na plikach

av

pablo1517 (6:48, 23.02.2010)

Ja szczerze mówiąc dalej nie rozumiem jak można by to zastosować w 39dll xD

av

Dawidds (7:39, 23.02.2010)

pablo, jak masz do wysłania np. 2 zmienne 0-15 to zamiast je wysyłać osobno możesz je spokojnie upchnąć w jeden bat

av

gnysek (16:26, 23.02.2010)

Albo jak mam 8 zmiennych true/false Nawet jest taka funkcja buildbyte w 39dll

av

pablo1517 (12:24, 26.03.2011)

Ciekawostka, XOR pozwala na zamienienie zmiennych miejscami, tzn. Jeśli mamy a i b, i chcemy by a przybrała wartość b, i b przybrała wartość a, to z reguły ludzie tworzą sobie 3 dodatkową zmienną pomocniczą. XOR pozwala się bez niej obyć.
a=a^b;
b=a^b;
a=a^b;
I już zamienione

stron: 1

1



Dodaj komentarz:
Treść:
Menu
Panel użytkownika
Jesteś niezalogowany!

Nie masz konta? Zarejestruj się
Użytkownicy on-line
2 użytkownik(ów) aktywny(ch) przez ostatnie 15 minut:
gości: 1, userów: 1, ukrytych: 0
Chell
Użytkownicy na czacie discord
exp (20:41, 24.06.18):
wiadomo, to zupełnie inne sytuacje. ty zostałeś oszukany. wystarczyło chociaż wysłać maila z przeprosinami i już by to dużo lepiej wyglądało
Wojo (18:50, 24.06.18):
ale nie zmienia to faktu, że moim zdaniem powinieneś takiemu sprzedającemu wystawić nagatywa albo chociaż 1 gwiazdke za wysylke
Wojo (18:49, 24.06.18):
no to faktycznie podajesz przykłady kiedy jakieś dzbany wystawiają oceny
MaxGaming (14:14, 24.06.18):
Jedyne co mogłem zrobić to poprosić go o anulowanie na co nie odpisał
MaxGaming (14:14, 24.06.18):
Innym razem zaznaczyłem że gra w języku angielskim, dodatkowo była to gra Steam i gościu kupując mógł też spojrzeć na stream co jest napisane o języku. Dostałem negatyw bo gra nie zawiera języka polskiego
MaxGaming (14:13, 24.06.18):
I za to powiecinir dostałem 3 gwiazdki za czas wysyłki]
MaxGaming (14:12, 24.06.18):
Podczas sylwestrowej domówki u mojej uwczesnej dziewczyny usiadłem do kompa żeby mu to wysłać mimo że był sylwester i przed drugą transakcja została sfinalizowana
MaxGaming (14:12, 24.06.18):
Ja sprzedawałem kiedyś treści cyfrowe i to miałem napisane 24h robocze (wtedy takie rzeczy wpisywało się w opisie). Gościu kupił u mnie coś w sylwestra o po 23 to była sobota. Wysłał do 1 w nocy trzy e-maile kiedy wyśle
exp (0:34, 24.06.18):
polska jest zacofana m.in. właśnie przez takie myślenie. jakiś janusz cię oszukał, a ty się wahasz, czy wystawić negatywa xd
exp (0:32, 24.06.18):
jak miały być 24 godziny, a minęły trzy dni to dawaj najniższą ocenę
I am vader (22:26, 23.06.18):
A dobra, przeoczyłem.
Wojo (21:24, 23.06.18):
MaxGaming (17:06, 23.06.2018) Tak, napisał o 24h a minęły trzy dni robocze
I am vader (21:18, 23.06.18):
Max Wcale nie potwierdzil ze tak bylo napisane, wiec rownie dobrze moglo tam nie byc
Wojo (20:43, 23.06.18):
no jak koleś napisał na aukcji wysyłka wciągu 24 godzin a spóźnia się 3 dni to jednak jest problem
I am vader (19:20, 23.06.18):
Ludzie nie czytaja jaki jest przewidywany czas wysylki a potem marudza, debile po prostu
I am vader (19:20, 23.06.18):
Pracuje w sklepie internetowym i mielismy takie kawaly skurczybykow ktore dawaly negatywa za wyslanie po 2 dniach.
Wojo (19:01, 23.06.18):
zawsze to twoja subiektywna ocena
MaxGaming (18:24, 23.06.18):
negatyw na pewno nie xd
Wojo (18:24, 23.06.18):
i daj też negatywa żeby kupujący zobaczyli
Wojo (18:23, 23.06.18):
dawaj jedną a nie się pierdzielisz.. Typek trzykrotnie przekroczył termin wysyłki. Po miesiącu jakby ci wysyłał to zgłaszasz sprawę na allegro albo policji i żądasz zwrotu pieniędzy
MaxGaming (18:15, 23.06.18):
No właśnie ja się nie orientuje ile gwiazdek za co dawać. Wydaję mi się że 1 gwiazdka to jakby wysłał po miesiącu xd
Wojo (18:13, 23.06.18):
no to daj jedną a nie trzy... za coś takiego daje się negatywa
MaxGaming (17:23, 23.06.18):
Tak myślę właśnie że dam jakieś 3 gwizadki za czas realizacji
gnysek (17:16, 23.06.18):
ocenę daj niską xD
MaxGaming (17:06, 23.06.18):
Tak, napisał o 24h a minęły trzy dni robocze
gnysek (15:42, 23.06.18):
ale na aukcji pisał, ze wysyłka w 24h ? bo od dawna można taki parametr dawać. no i dni robocze wliczasz.
MaxGaming (15:13, 23.06.18):
Kupiłem klocki hamulcowe na allegro do swojej CBR i trzy doby mineły od zaksięgowania wpłaty do wysłania przez sprzedającego paczki. Jak ja nienawidzę polskiej mentalności mechaników i budowlańców. Wszystko na odpier.... Prawie nigdy żadna część do motocykla zamawiana przeze mnie nie zostaje wysłana jak przystało na współczesne standardy w 24h
Wojo (19:16, 22.06.18):
A gothic 17 lat temu... Jest prawie tak samo stary jak gmclan
MaxGaming (23:11, 21.06.18):
okej restart pomógł xd
MaxGaming (22:50, 21.06.18):
Jak otworzyć ten Splash Screen w android studio? Ten co wyskauje od razu po instalacji?
MaxGaming (22:49, 21.06.18):
a VC 16 lat temu
MaxGaming (22:46, 21.06.18):
ej co jeśli zainstalowałem andoid studio i studio64.exe nie chce się otworzuć? Po prostu nic się nie dzieje chociaż w procesach jest uruchomione
Wojo (21:41, 21.06.18):
A GTA 5 5 lat temu
Wojo (21:40, 21.06.18):
GTA 4 wyszło 10 lat temu
exp (20:45, 21.06.18):
a vice city to według mnie słaba gra. chociaż spędziłem z nią mnóstwo czasu
exp (20:44, 21.06.18):
nie byłem nigdy wielkim fanem tej serii, według mnie najlepsze było gta4
MaxGaming (19:37, 21.06.18):
SA znowu ceniłem za ten klimat, Nie rozumiem czemu gangsterzy mająbyć biali przecież wiadomo że nie było nigdy prawdziwego gangu białych tylko mafie i innego typu grupy przestępcze. Ta historia o wydostawaniu się z getto idealnie zgrała się z modą na gangsta rap
MaxGaming (19:36, 21.06.18):
Wydaje mi się że VC i IV to inny profil po prostu niż SA i V
MaxGaming (19:36, 21.06.18):
nie podoba mi się na nowo uproszczenie GTA i wszystkiego co z nim związane w GTA V. Za to dostajemy ogromną mapę i dużo funkcji które w sumie nie koniecznie są ciekawe typoow dla gry ale już dla zabawy poza fabularnej takq
MaxGaming (19:35, 21.06.18):
No i fabuła była genialna. GTA IV to gra która pod względem fabuły, postaci i ogólnie wykreowanego świata jest w mojej osobistej topce jeśli chodzi o gry w które kiedykolwiek zagrałem
MaxGaming (19:34, 21.06.18):
w GTA IV wyrzucono zbędne funkcje z SA które były błędem. Dodatkowo to miasto, ten NY na prawdę żył! To było coś pięknego
MaxGaming (19:34, 21.06.18):
GTA VC i 4 to kompletne gry, które mniej stawiająna sandboc a bardziej na grywalność
MaxGaming (19:33, 21.06.18):
GTA SA i V to gry żeby pobawić się, mało kto gra w to dla fabuły
MaxGaming (19:33, 21.06.18):
Natomiast GTA IV moim zdaniem jest najbardziej udaną grą z serii i szkoda że GTA V zboczyło z tego kursu
MaxGaming (19:33, 21.06.18):
fabuła, to jak ona wpływała na otoczenie(nie tak na siłę jak w SA) no i te dodatkowe funkcje były super. Na przykład każdego wieczoru zależnie od dnia tygodnia na stadionie można było wziąć udział w różnych zawodach. Kupowanie tych biznesów i zarabianie na nich. No i zdobywanie dzięki temu terenów. I ta fabuła była krótka ale dzięki temu genialna. Zdobywanie willi na przykład to jest coś fajnego. Ogólnie misji było mniej ale były ciekawsze i było mniej zapychaczy
MaxGaming (19:31, 21.06.18):
Ten klimat jest genialny. Do dziś często pykam w VC
MaxGaming (19:31, 21.06.18):
Mówiąc o VC to uargumentuje. Po pierwsze SA było za duże jakby. Mam na myśli że było niezorganizowane, dodano mnóstwo funkcji w ogóle nie związanych ze sobą. I tak trzeba było non stop dbać o siłkę itp żeby nie spadła forma. Ogólnie SA fabularnie jest zajebiste i kliamtycznie ale trochę twórcy za dużo nawtykali takich bezsensownych funkcji. GTA VC podobało mi się bo było bardziej kompletne. Wszystko do siebie pasowało. Brakowało paru funkcji żeby było jak na swoje cza
I am vader (19:30, 21.06.18):
A jesli ktos powie ze midzy gta V a IV jest za duzy okres czasu zeby je nazwac "w tym samym czasie" to moze miec racje, ale tego samego argumentu nie mozna uzyc do sa i vc bo wyszly z 2-letnia roznica
I am vader (19:10, 21.06.18):
bo gta V jest dziesiatki razy wieksze od SA, ale kazdy jest tworem swoich czasow i moim zdaniem w swoim czasie SA bylo milion razy lepsze od VC, a GTA V od GTA IV.
I am vader (19:10, 21.06.18):
GTA:SA natomaist to wooo, śmiem twierdzić że GTA:SA = GTA V > GTA 4 > GTA III=GTA VC
Ankieta
» Jakie kursy najchętniej widziałbyś na stronie ?
GM Studio
GM Studio 2
Godot
Construct

GMCLAN to serwis o programie Game Maker i nie tylko.
[ Polityka prywatności ]
Copyright © 2002-2018. GMCLAN.ORG
Wszelkie prawa zastrzeżone. Kopiowanie materiałów bez zgody redakcji zabronione!
© 2002-2017 Ranmus (ranmus.pl), © 2017-2018 {=|=} fable_inside();

[ Czas generowania strony: 0.03288 sekund ] [ Liczba zapytań MySQL: 13 ]