Zamian liczby binarnej na dziesiętną

Question

Witam,  mam funkcję, która zmienia liczby dziesiętne na binarne, ale nie umiem napisać kodu tak aby zamieniał binarne na dziesiętne

int konwersjaLiczb(int liczbaDziesietna)
{
       string liczbaBinarna;
       int nowaLiczbaDziesietna = 0;
       const int potega = 2;

        // zamiana dziesietnej na binarna 
        for (; liczbaDziesietna; liczbaDziesietna /= 2)
        {
            liczbaBinarna+= (liczbaDziesietna % 2) + 48;
        }

       
    for (int i = 0; i < liczbaBinarna.size(); i++)
    {
        nowaLiczbaDziesietna = (liczbaBinarna[i] - 48) * potega;
        cout << nowaLiczbaDziesietna;
    }

        cout << "\n";

        return nowaLiczbaDziesietna;
}

 

Comments

https://stackoverflow.com/questions/27049411/c-binary-to-decimal

Answer 1

Proszę bardzo:

#include <iostream>
using namespace std;

int bin_dec(string bin)
{
	int d=bin.length();
	int podstawa=1;
	int dec=0;
	for(int i=d-1;i>=0;i--)
	{
		dec+=(bin[i]-'0')*podstawa;
		podstawa*=2;
	}
	return dec;
}


int main() {
	
	cout<<bin_dec("1011");
	return 0;
}

 

Comments

#include <iostream>
#include <type_traits>
#include <string>

template<typename T>
auto bin_dec(T bin)
{
    if constexpr(std::is_same_v<T, std::string>)
    {
        int d=bin.length();
        int podstawa=1;
        int dec=0;
        for(int i=d-1;i>=0;i--)
        {
            dec+=(bin[i]-'0')*podstawa;
            podstawa*=2;
        }
        return dec;
    }
    else
    {
        long factor = 1;
        long total = 0;
        while (bin != 0)
        {
            total += (bin % 10) * factor;
            bin /= 10;
            factor *= 2;
        }
        return total;
    }
}

int main(void)
{
    using namespace std::string_literals;
    std::string bin("101");
    int binInt = 101;
    std::cout<<bin_dec("101"s)<<"\n";
    std::cout<<bin_dec(binInt);
    return 0;
}

Wydaje mi się bardziej uniwersalny...

---

@profesorek96,   ździebko przekombinowane. Można prościej:

int bin_dec(std::string_view bin)
{
    int acc = 0;
    
    for (char c : bin) {
        acc <<= 1;
        acc |= c - '0';
    }

    return acc;
}

 

---

@tkz, mogłeś dać ograniczenie, by nie-string był typem całkowitoliczbowym.
 

---

@j23,
Nice :) Koszerny ci wyszedł ten kod. Prawdziwy znawca C++.

---

Nie tylko całkowitoliczbowy, ale mogłem pomyśleć o Twoim sposobie... Dzięki.

---

@profesorek96, Dzięki, mało mi brakowało. Zabrakło tylko + i inicjalizacji podstawy. A tak przy okazji, mógłbyś rzucić okiem co ty jest nie tak? Liczba wciąż rośnie dla wpisanych danych, a ja już nie mam pomysłu dlaczego.

 

#include <iostream>
#include <math.h>

using namespace std;


int main()
{
    int liczbaDziesietna = 0;
    int nowaLiczbaDziesietna = 0;
    int podstawa = 1;
    string liczbaBinarna;

    while(cin >> liczbaDziesietna)
    {
        liczbaBinarna = "0";
        nowaLiczbaDziesietna = 0;

        for(; liczbaDziesietna; liczbaDziesietna /= 2)
        {
            liczbaBinarna += liczbaDziesietna % 2 + '0';
        }

        for (int i = liczbaBinarna.size() - 1; i >= 0; i--)
        {
            nowaLiczbaDziesietna += (liczbaBinarna[i]-'0') * podstawa;
            podstawa *= 2;
        }

        cout << nowaLiczbaDziesietna << endl;;

    }
    return 0;
}

 

 

---

Powinnaś ustawiać zmienną podstawa na 1 co każdą iterację. Dodatkowo źle konwertujesz dec -> bin. Tak można zrobić:

    unsigned mask = 0x800000;

    while (mask && !(liczbaDziesietna & mask)) { mask >>= 1; }

    while (mask) {
        liczbaBinarna += liczbaDziesietna & mask ? '1' : '0';
        mask >>= 1;
    }

Jakby komuś przeszkadzała instrukcja warunkowa, to linię szóstą można zamienić na:

        liczbaBinarna += "10"[((static_cast<unsigned>(liczbaDziesietna) & mask) - mask) >> 31];