Jak napisać system liczb binarnych w kodzie C
Pisanie Liczba binarna System w kodeksie C jest podstawową zdolnością dla programistów, ale należy opanować poprzez praktykę i studia. Ćwiczenie podstawowych konwencji kodowania, takie jak korzystanie z typów danych, deklarowanie zmiennych i korzystanie z operacji bitowych i logicznych pozwoli każdemu programistowi uzyskać biegłość w pisaniu systemów liczb binarnych w kodzie C.
Śledź ten artykuł, aby dowiedzieć się, jak pisać systemy liczb binarnych w kodzie C.
Metody pisania liczb binarnych w C
Istnieją cztery metody pisania liczb binarnych w C.
- Metoda iteracyjna
- Metoda rekurencyjna.
- Metoda rekurencyjna przy użyciu operatora bitowego
- Za pomocą bitset
Metoda 1: Metoda iteracyjna
Jednym ze sposobów napisania systemu liczb binarnego w języku C przy użyciu metody iteracyjnej jest iteracja przez pętlę i bitwę i jakąkolwiek liczbę całkowitą za pomocą „2^i” i określenie, czy „bit„ I'm to 0 (OFF) lub 1 (1 (1 (1 (1 (1 (1 (1 (1 (1 (1 (1 NA).
Aby uzyskać dobre zrozumienie, zobacz ten kod.
#włączać
Bin void (niepodpisany n)
niepodpisany i;
dla (i = 1 << 31; i > 0; I = I / 2)
(n & i) ? printf („1”): printf („0”);
int Main (void)
Bin (3);
printf („\ n”);
bin (2);
W tym kodzie wzięliśmy niepodpisaną liczbę całkowitą (32 -bitową), która ma bity od 0 do 31. Zacznij od bit 31 i sprawdź, czy jest włączony czy wyłączony. Jeśli jest włączony, wydrukuj „1”; Jeśli jest wyłączone, wydrukuj „0.„To wyświetli binarną reprezentację niepodpisaną liczby całkowitej. Następnie ustal, czy bit 30 jest włączony czy wyłączony; Jeśli włączone, wydrukuj „1”; Jeśli wyłącz, wydrukuj „0.„Binarna reprezentacja liczby można uzyskać przez powtórzenie tej procedury dla bitów od 31 do 0.
Wyjście
Metoda 2: Metoda rekurencyjna
Aby wydrukować formę binarną liczby za pomocą metody rekurencyjnej, pierwszym krokiem będzie sprawdzenie, czy liczba> 1. Jeśli tak, naciśnij swój numer na stos i podziel go przez 2 rekurencyjnie, aż będzie jeszcze większy niż 1. Następnie wyskocz ten numer ze stosu i weź tomod„Od 2 i wydrukuj resztę.
Aby dowiedzieć się, jak funkcjonuje metoda rekurencyjna, sprawdź ten przykład.
#włączać
za pomocą przestrzeni nazw Std;
Bin void (niepodpisany n)
if (n> 1)
bin (n / 2);
Cout << n % 2;
int Main (void)
Bin (1);
Cout << endl;
bin (2);
W tym kodzie, wewnątrz funkcji bin (), najpierw ustalimy, czy liczba jest większa niż 1. Jeśli tak, umieszczamy liczbę na stosie i rekurencyjnie dzielamy ją przez 2, aż będzie jeszcze więcej niż 1 przed kontynuowaniem. Następnie wyświetlamy resztę po przyjęciu „modu” tego numeru z 2 i wysadzaniu go ze stosu. Tak więc główna funkcja wywoła funkcję bin () dla liczb 1 i 2, aby wydrukować swoją formę binarną.
Wyjście
Metoda 3: Metoda rekurencyjna za pomocą operatora bitowskiego
Aby śledzić tę metodę, sprawdź, czy Twój numer jest większy niż 0. Jeśli tak jest, w prawo przesuń numer o 1 bit i funkcję wywołania rekurencyjnie, a następnie wydrukuj bity jako wyjście.
Spójrz na ten przykład.
#włączać
za pomocą przestrzeni nazw Std;
Bin void (niepodpisany n)
if (n> 1)
bin (n >> 1);
printf („%D”, n & 1);
int Main (void)
bin (638);
printf („\ n”);
bin (498);
powrót 0;
W tym kodzie weryfikujemy, że liczba jest wyższa niż 0. Jeśli tak, przesuń liczbę całkowitą o jeden bit, wykonaj funkcję wielokrotnie, a następnie bity zostaną wydrukowane.
Wyjście
Metoda 4: Używanie BITSet
Możemy zapisać binarną reprezentację dowolnej liczby całkowitej za pomocą bitset klasa (zarówno dodatnia, jak i ujemna). Daje nam swobodę posiadania dowolnych bitów, takich jak 32-bitowy dwójkowy reprezentacja liczby lub tylko 8-bitowa reprezentacja.
Oto przykład lepszego zrozumienia.
#włączać
za pomocą przestrzeni nazw Std;
int main ()
int n = 2, m = -2;
bitset<8> b (n);
bitset<8> B1 (m);
Cout << "Binary of 2:" << b << endl;
Cout << "Binary of -2:" << b1 << endl;
powrót 0;
W tym kodzie przechowujemy 2 I -2 W M I N odpowiednio. Zostaną przekonwertowane na dwójkowy formować się i przechowywane w B I B1, które następnie zostaną wydrukowane.
Wyjście
Wniosek
Podczas pisania dwójkowy System liczb w kodzie C, ważne jest, aby zrozumieć podstawowe zasady języka programowania C. Obejmuje to zrozumienie typów danych używanych w C (bajty, słowa i liczby całkowite) oraz sposób korzystania z typów danych do pisania liczb binarnych. Dodatkowo należy zrozumieć konwencje kodowania i języka składniowego do wprowadzania poleceń C. W powyższym artykule dostarczane są 4 metody pisania dwójkowy System liczb w C.