Konwersja liczb z systemu binarnego na szesnastkowy - metodą baz skojarzonych (implementacja) - I_R_W14_M34_C++ Działania na liczbach w innych systemach

Ćwiczenie 1

Do konwersji liczb między systemem dwójkowym a szesnastkowym możemy skorzystać z faktu, że do zapisania jednej cyfry w systemie szesnastkowym potrzebujemy dokładnie 4 bitów. Przykładowo, 1111Indeks dolny (2) Indeks dolny koniec₍₂₎= FIndeks dolny (16)₍₁₆₎. Nic nie stoi na przeszkodzie, aby użyć tej właściwości dla liczb złożonych z większej ilości bitów. Dla przykładu: 10011100Indeks dolny (2) Indeks dolny koniec₍₂₎= 9CIndeks dolny (16)₍₁₆₎.

RNXL2B2KQ5BQ1

Używając wybranego edytora tekstowego uzupełnij poniższy kod tak, aby dokonywał on konwersji liczby dodatniej całkowitej zapisanej w systemie dwójkowym na system szesnastkowy. Skorzystaj w tym celu z grupowania liczby binarnej po cztery bity. Możesz przyjąć, że długość liczby binarnej to wielokrotność liczby $4$ .

#include <iostream>
#include <string>

char bin2PojedynczyHex(std::string liczbaBin) {
    // Tu uzupełnij kod
}

std::string bin2Hex(std::string liczbaBin) {
    std::string wynik;
    // Tu uzupełnij kod
    return wynik;
}

int main() {
    std::string liczba = "11110101";
    std::cout << bin2Hex(liczba);

    return 0;
}

Pokaż rozwiązanie1

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. char bin2PojedynczyHex otwórz nawias okrągły string liczbaBin zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. int wynik znak równości 0 średnik. Linia 8. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaBin kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. wynik asterysk znak równości 2 średnik. Linia 10. wynik plus znak równości liczbaBin otwórz nawias kwadratowy i zamknij nawias kwadratowy minus apostrof 0 apostrof średnik. Linia 11. zamknij nawias klamrowy. Linia 13. if otwórz nawias okrągły wynik otwórz nawias ostrokątny 10 zamknij nawias okrągły. Linia 14. return wynik plus apostrof 0 apostrof średnik. Linia 15. else. Linia 16. return wynik plus apostrof a apostrof minus 10 średnik. Linia 17. zamknij nawias klamrowy. Linia 19. string bin2Hex otwórz nawias okrągły string liczbaBin zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. string wynik średnik. Linia 22. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaBin kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus znak równości 4 zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. wynik plus znak równości bin2PojedynczyHex otwórz nawias okrągły liczbaBin kropka substr otwórz nawias okrągły i przecinek 4 zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 24. zamknij nawias klamrowy. Linia 26. return wynik średnik. Linia 27. zamknij nawias klamrowy. Linia 29. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 30. string liczba znak równości cudzysłów 11110101 cudzysłów średnik prawy ukośnik prawy ukośnik długość znak równości 8. Linia 31. cout otwórz nawias ostrokątny otwórz nawias ostrokątny bin2Hex otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 32. zamknij nawias klamrowy.

#include <iostream>
#include <string>
using namespace std;

char bin2PojedynczyHex(string liczbaBin) {
    int wynik = 0;

    for (int i = 0; i < liczbaBin.length(); i++) {
        wynik *= 2;
        wynik += liczbaBin[i] - '0';
    }

    if (wynik < 10)
        return wynik + '0';
    else
        return wynik + 'a' - 10;
}

string bin2Hex(string liczbaBin) {
    string wynik;

    for (int i = 0; i < liczbaBin.length(); i += 4) {
        wynik += bin2PojedynczyHex(liczbaBin.substr(i, 4));
    }

    return wynik;
}

int main() {
    string liczba = "11110101"; // długość = 8
    cout << bin2Hex(liczba);
}

Ćwiczenie 2

RMDHF11ESS23N

Używając wybranego edytora tekstowego uzupełnij poniższy kod tak, aby dokonywał on konwersji liczby naturalnej zapisanej w systemie binarnym na system szesnastkowy. Twój kod powinien obsłużyć przypadek, w którym długość podanej liczby nie jest wielokrotnością cyfry $4$ .

#include <iostream>
#include <string>

char bin2PojedynczyHex(std::string liczbaBin) {
    int wynik = 0;

    // Tu uzupełnij kod
}

std::string bin2Hex(std::string liczbaBin) {
    std::string wynik;

    // Tu uzupełnij kod
    return wynik;
}

int main() {
    std::string liczba = "111101";
    std::cout << bin2Hex(liczba);

    return 0;
}

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. char bin2PojedynczyHex otwórz nawias okrągły string liczbaBin zamknij nawias okrągły otwórz nawias klamrowy. Linia 6. int wynik znak równości 0 średnik. Linia 8. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaBin kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. wynik asterysk znak równości 2 średnik. Linia 10. wynik plus znak równości liczbaBin otwórz nawias kwadratowy i zamknij nawias kwadratowy minus apostrof 0 apostrof średnik. Linia 11. zamknij nawias klamrowy. Linia 13. if otwórz nawias okrągły wynik otwórz nawias ostrokątny 10 zamknij nawias okrągły. Linia 14. return wynik plus apostrof 0 apostrof średnik. Linia 15. else. Linia 16. return wynik plus apostrof a apostrof minus 10 średnik. Linia 17. zamknij nawias klamrowy. Linia 19. string bin2Hex otwórz nawias okrągły string liczbaBin zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. string wynik średnik. Linia 22. int r znak równości liczbaBin kropka size otwórz nawias okrągły zamknij nawias okrągły procent 4 średnik. Linia 23. int dopelnienie znak równości otwórz nawias okrągły r znak równości znak równości 0 znak zapytania 0 dwukropek 4 minus r zamknij nawias okrągły średnik. Linia 25. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny dopelnienie średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. liczbaBin znak równości cudzysłów 0 cudzysłów plus liczbaBin średnik. Linia 27. zamknij nawias klamrowy. Linia 29. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaBin kropka length otwórz nawias okrągły zamknij nawias okrągły średnik i plus znak równości 4 zamknij nawias okrągły otwórz nawias klamrowy. Linia 30. wynik plus znak równości bin2PojedynczyHex otwórz nawias okrągły liczbaBin kropka substr otwórz nawias okrągły i przecinek 4 zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 31. zamknij nawias klamrowy. Linia 33. return wynik średnik. Linia 34. zamknij nawias klamrowy. Linia 36. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 37. string liczba znak równości cudzysłów 111101 cudzysłów średnik prawy ukośnik prawy ukośnik długość znak równości 6 → dopiszemy 2 zera. Linia 38. cout otwórz nawias ostrokątny otwórz nawias ostrokątny bin2Hex otwórz nawias okrągły liczba zamknij nawias okrągły średnik. Linia 39. zamknij nawias klamrowy.

#include <iostream>
#include <string>
using namespace std;

char bin2PojedynczyHex(string liczbaBin) {
    int wynik = 0;

    for (int i = 0; i < liczbaBin.length(); i++) {
        wynik *= 2;
        wynik += liczbaBin[i] - '0';
    }

    if (wynik < 10)
        return wynik + '0';
    else
        return wynik + 'a' - 10;
}

string bin2Hex(string liczbaBin) {
    string wynik;

    int r = liczbaBin.size() % 4;
    int dopelnienie = (r == 0 ? 0 : 4 - r);

    for (int i = 0; i < dopelnienie; i++) {
        liczbaBin = "0" + liczbaBin;
    }

    for (int i = 0; i < liczbaBin.length(); i += 4) {
        wynik += bin2PojedynczyHex(liczbaBin.substr(i, 4));
    }

    return wynik;
}

int main() {
    string liczba = "111101"; // długość = 6 → dopiszemy 2 zera
    cout << bin2Hex(liczba);
}

Metoda baz skojarzonych

Konwersja liczb z systemu szesnastkowego na binarny - metodą baz skojarzonych (implementacja)

Konwersja liczb z systemu binarnego na szesnastkowy - metodą baz skojarzonych (implementacja)