Przeliczanie systemów liczb w C++

Question

Witam! Jestem początkujący w C++ i w ramach jakichś ćwiczeń postanowiłem wykonać przelicznik systemów liczbowych. Nie chcę tutaj dostać gotowych rozwiązań, tylko pomocy w rozwiązaniu pewnego problemu w moim kodzie. Podejrzewam, iż nie jest on najczystszy, ale starałem się jak mogłem.

(dodam iż funkcja "oct_to_dec(string lo)" działa jak najbardziej prawidłowo)

//Przeliczanie oktalnej na binarną przez dziesiętną
long long oct_to_bin(string lo)
{
    long long ld;             //"liczba dziesiętna"
    ld=oct_to_dec(lo);        //przeliczenie liczby oktalnej na dziesiętną
    long long lb=0;           //"liczba binarna"
    short cyfbin=0;           //"cyfra w binarnym zapisie"
    int i=0;                  //iterator do pętli poniżej

    while(ld>0)
    {
        cout << i <<"  "<< ld <<"  "<< cyfbin <<"  "<< lb <<"  "<< pow(10,i) << endl;
                              // ^wypisanie wartości zmiennych do testów^
        cyfbin=ld%2;          //wyzn. reszty z dzielenia liczby dziesiętnej przez 2
        ld=ld/2;              //podzielenie lizcby dziesiętnej przez 2
        lb+=cyfbin*pow(10,i); //"przemiana" liczby binarnej do int'a
        i++;                  //zwiększenie iteratora do potęgowania liczby 10
    }
    return lb;
}

A problem wygląda następująco, kiedy przeliczam liczbę (załóżmy 117, której wartość binarna jest równa: 1001111) wynik jest nieprawidłowy. Pierwsze powtórzenie pętli zdaje się nie wykonywać poprawnie:

Jeśli ktoś wie, w czym tkwi problem bardzo prosiłbym o pomoc ;)

Z góry dziękuje!

~tagis

Answer 1

Liczba w zapisie ósemkowym zapisana jest na 3 bitach 0-7

0 - 000

1 - 001

2 - 010

3 - 011

4 - 100

5 - 101

6 - 110

7 - 111

Liczbę ósemkowa przekazana do funkcji, to string. Więc wystarczy w pętli sprawdzać każdą literę (liczbę) i switchem wybierać odpowiednią liczbę binarną i łączyć ją w jeden napis.

Comments

Chodzi o coś takiego?

(operator >> już poprawiony na <<)*

    for(int i=0; i<lo.size(); i++) //pęla sprawdzająca każdą cyfre liczby okt. po kolei
    {
        switch(lo[i])              //jedna z cyfr liczby oktalnej
        {
        case '1':
            cout << "001";
        case '2':
            cout << "010";
        }
    }

Czy może da się to zapisać lepiej?

---

for(int i=0; i<lo.length()-1; i++) 
{
    string tmp = "";

    switch(lo[i])             
    {
    case '1':
        tmp+="001"; break;
    case '2':
        tmp+="010"; break;
    }
}
 return tmp;

 

---

W tym zapisie pozostał problem zer wiodących. W pętli wypadałoby usunąć wiodące zera.

---

Dziękuje za pomoc, po kilku poprawkach kod działa. Nwm czy to kwestia zwykłej pomyłki, ale twój kod nie miałby prawa działać poprawnie.

 

for(int i=0; i<lo.length()-1[1]; i++)

{

    string tmp = "";[2]

 

    switch(lo[i])            

    {

    case '1':

        tmp+="001"; break;

    case '2':

        tmp+="010"; break;

    }

}

 return tmp;

[1] - Pętla wykonywała się 1 raz za mało (choć sam osobiście nie mam pojęcia czemu tak było)

[2] - string tmp był zmienną lokalną tylko w obrębie pętli

 

Ale kod działa, jeszcze raz dziękuje za pomoc 

---

Masz racje, pisałem na szybko i nawet go nie sprawdziłem. Dobrze zauważyłeś i wysunąłeś wnioski. Co do [1] to mój zapis byłby poprawny gdybym dał <=, ale ze znakiem < i bez -1 jest jeszcze lepiej ;)