def to_binary(n):<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nif n == 0:print(to_binary(13))<\/p>\n\n\n\n
Wynik:<\/p>\n\n\n\nWynik<\/th><\/tr><\/thead> 1101<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nTo dok\u0142adnie ten sam mechanizm, kt\u00f3ry stoi za dzia\u0142aniem funkcji wbudowanej.<\/p>\n\n\n\n
Odpowiednik w C<\/h3>\n\n\n\n | Kod |
void toBinary(int n) {
if (n == 0) {\n printf(\"0\\n\");\n return;\n}\n\nwhile (n > 0) {\n tab[i] = n % 2;\n n = n \/ 2;\n i++;\n}\n\nfor (int j = i - 1; j >= 0; j--) {\n printf(\"%d\", tab[j]);\n}\n\nprintf(\"\\n\");<\/code><\/pre>\n\n\n\n}<\/p>\n\n\n\n
int main() {
W C nie ma prostego odpowiednika `bin()`, wi\u0119c konwersj\u0119 zwykle pisze si\u0119 r\u0119cznie.\n\n---\n\n## Usuwanie prefiksu 0b i przygotowanie wyniku do dalszego przetwarzania\n\nW praktyce bardzo cz\u0119sto nie chcemy prefiksu `0b`, tylko sam ci\u0105g bit\u00f3w.\n\n### Najcz\u0119stsze metody\n\n| Kod | Wynik |\n|---|---|\n| `bin(10)` | `'0b1010'` |\n| `bin(10)[2:]` | `'1010'` |\n| `format(10, 'b')` | `'1010'` |\n\nMetoda `format()` bywa wygodniejsza, szczeg\u00f3lnie gdy potrzebne jest wyr\u00f3wnanie d\u0142ugo\u015bci.\n\n### Uzupe\u0142nianie zerami\n\nPrzy pracy z bajtami i rejestrami cz\u0119sto potrzebna jest sta\u0142a d\u0142ugo\u015b\u0107.\n\n| Kod | Wynik |\n|---|---|\n| `format(5, '08b')` | `'00000101'` |\n| `format(255, '08b')` | `'11111111'` |\n| `format(3, '016b')` | `'0000000000000011'` |\n\nTo ma znaczenie np. przy:\n\n- analizie protoko\u0142\u00f3w sieciowych,\n- pracy z mikrokontrolerami,\n- szyfrowaniu,\n- maskach uprawnie\u0144 w systemach operacyjnych.\n\nBez wyr\u00f3wnania \u0142atwo pope\u0142ni\u0107 b\u0142\u0105d interpretacyjny.\n\n---\n\n## bin \u2013 zwraca binarn\u0105 reprezentacj\u0119 liczby ca\u0142kowitej jako string przy liczbach ujemnych, zerze i du\u017cych warto\u015bciach\n\nTo miejsce, gdzie pocz\u0105tkuj\u0105cy najcz\u0119\u015bciej si\u0119 myl\u0105.\n\n### Liczba zero\n\n| Kod | Wynik |\n|---|---|\n| `bin(0)` | `'0b0'` |\n\nNie ma pustego stringa ani specjalnego przypadku poza pojedynczym zerem.\n\n### Liczby ujemne\n\n| Kod | Wynik |\n|---|---|\n| `bin(-5)` | `'-0b101'` |\n| `bin(-12)` | `'-0b1100'` |\n\nPython nie pokazuje tutaj reprezentacji U2 (two\u2019s complement), tylko znak minus i warto\u015b\u0107 bezwzgl\u0119dn\u0105.\n\nW systemach niskopoziomowych to za ma\u0142o, bo procesor przechowuje liczby inaczej.\n\n### Symulacja zapisu 8-bitowego U2\n\n| Kod |\n|---|\n| ```python\nn = -5\nprint(format(n & 0xff, '08b'))<\/code><\/pre>\n\n\n\n|<\/p>\n\n\n\n
Wynik:<\/p>\n\n\n\nWynik<\/th><\/tr><\/thead> 11111011<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nTo ju\u017c odpowiada rzeczywistemu zapisowi w pami\u0119ci dla typu 8-bitowego.<\/p>\n\n\n\n
Ten temat jest wa\u017cny przy:<\/p>\n\n\n\n
\nembedded,<\/li>\n\n\n\n analizie assemblera,<\/li>\n\n\n\n bezpiecze\u0144stwie systemowym,<\/li>\n\n\n\n debugowaniu b\u0142\u0119d\u00f3w przepe\u0142nienia.<\/li>\n<\/ul>\n\n\n\nbin \u2013 zwraca binarn\u0105 reprezentacj\u0119 liczby ca\u0142kowitej jako string w praktyce debugowania i analizy algorytm\u00f3w<\/h2>\n\n\n\n Funkcja wydaje si\u0119 prosta, ale realnie oszcz\u0119dza du\u017co czasu.<\/p>\n\n\n\n
Przyk\u0142ad z mask\u0105 bitow\u0105<\/h3>\n\n\n\n Za\u0142\u00f3\u017cmy, \u017ce uprawnienia u\u017cytkownika zapisujemy jako liczby:<\/p>\n\n\n\nUprawnienie<\/th> Bit<\/th> Warto\u015b\u0107<\/th><\/tr><\/thead> odczyt<\/td> 0<\/td> 1<\/td><\/tr> zapis<\/td> 1<\/td> 2<\/td><\/tr> usuwanie<\/td> 2<\/td> 4<\/td><\/tr> administracja<\/td> 3<\/td> 8<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nDla warto\u015bci 13<\/code>:<\/p>\n\n\n\n| Kod |
Wynik:\n\n| Wynik |\n|---|\n| `0b1101` |\n\nInterpretacja:\n\n- administracja: tak\n- usuwanie: tak\n- zapis: nie\n- odczyt: tak\n\nBez zapisu binarnego analiza by\u0142aby znacznie mniej wygodna.\n\n### Sprawdzanie parzysto\u015bci i bit\u00f3w\n\n| Kod |\n|---|\n| ```python\nn = 18\n\nif n & 1 == 0:\n print(\"parzysta\")\n\nprint(bin(n))<\/code><\/pre>\n\n\n\n|<\/p>\n\n\n\n
Operator &<\/code> dzia\u0142a bezpo\u015brednio na bitach. bin()<\/code> pozwala szybko zobaczy\u0107, dlaczego wynik jest taki, a nie inny.<\/p>\n\n\n\nTo bardzo pomaga przy nauce operator\u00f3w bitowych.<\/p>\n\n\n\n
Odpowiedniki w C++, PHP i r\u00f3\u017cnice mi\u0119dzy j\u0119zykami<\/h2>\n\n\n\n Nie ka\u017cdy j\u0119zyk ma funkcj\u0119 identyczn\u0105 jak Python.<\/p>\n\n\n\n
C++<\/h3>\n\n\n\n | Kod |
int main() {
Tutaj wynik ma z g\u00f3ry ustalon\u0105 d\u0142ugo\u015b\u0107, np. 8 bit\u00f3w.\n\n### PHP\n\n| Kod |\n|---|\n| ```php\n<?php\necho decbin(10);\n?><\/code><\/pre>\n\n\n\n|<\/p>\n\n\n\n
Wynik:<\/p>\n\n\n\nWynik<\/th><\/tr><\/thead> 1010<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nPHP u\u017cywa funkcji decbin()<\/code>, a nie bin()<\/code>.<\/p>\n\n\n\nTo wa\u017cne przy pracy mi\u0119dzy j\u0119zykami, bo nazwy bywaj\u0105 myl\u0105ce.<\/p>\n\n\n\n
Najcz\u0119stsze b\u0142\u0119dy i praktyczne pu\u0142apki<\/h2>\n\n\n\nTraktowanie wyniku jako liczby<\/h3>\n\n\n\n To b\u0142\u0105d bardzo cz\u0119sty.<\/p>\n\n\n\nB\u0142\u0119dne za\u0142o\u017cenie<\/th> Rzeczywisto\u015b\u0107<\/th><\/tr><\/thead> bin(5)<\/code> zwraca liczb\u0119<\/td>zwraca string<\/td><\/tr> mo\u017cna dodawa\u0107 matematycznie<\/td> trzeba najpierw konwertowa\u0107<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nZapominanie o prefiksie 0b<\/code><\/h3>\n\n\n\nPrzy por\u00f3wnaniach tekstowych daje to b\u0142\u0119dne wyniki.<\/p>\n\n\n\nKod<\/th> Problem<\/th><\/tr><\/thead> bin(8) == \"1000\"<\/code><\/td>False<\/code><\/td><\/tr>bin(8)[2:] == \"1000\"<\/code><\/td>True<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\nNiezrozumienie liczb ujemnych<\/h3>\n\n\n\n Programista oczekuje U2, a dostaje zapis tekstowy ze znakiem minus. To potrafi zepsu\u0107 analiz\u0119 b\u0142\u0119d\u00f3w na wiele godzin.<\/p>\n\n\n\n
FAQ<\/h2>\n\n\n\nCzy bin()<\/code> dzia\u0142a dla liczb zmiennoprzecinkowych?<\/h3>\n\n\n\nNie. Funkcja przyjmuje liczby ca\u0142kowite (int<\/code>). Dla float<\/code> pojawi si\u0119 b\u0142\u0105d TypeError<\/code>.<\/p>\n\n\n\nCzy mo\u017cna odwr\u00f3ci\u0107 dzia\u0142anie bin()<\/code>?<\/h3>\n\n\n\nTak.<\/p>\n\n\n\n
| Kod |python x = \"1010\" print(int(x, 2))<\/code> |<\/p>\n\n\n\nWynik:<\/p>\n\n\n\nWynik<\/th><\/tr><\/thead> 10<\/code><\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n