dziesiętne na binarne, problem

dziesiętne na binarne, problem
EM
  • Rejestracja:ponad 12 lat
  • Ostatnio:ponad 11 lat
  • Postów:17
0

Witam,
Napisałem program do zamiany liczby dziesiętnej na postać binarną. Oto on:

Kopiuj
#include <cstdlib>
#include <iostream>
using namespace std;

int main()
{
  int liczba, a=0, tab[a];
  cin >> liczba;
  for(liczba; liczba>=1; liczba=liczba/2)
  {
              if(liczba%2==0)
              {
              tab[a]=0;
              a++;
              }
              else
              {
              tab[a]=1;
              a++;
              }
              }
              
              for(int j=a-1; j>=0; j--)
              {
                      cout << tab[j];
                      if(j==0)
                      cout <<endl;
                      }
                      
    system("PAUSE");
    return EXIT_SUCCESS;
}

I teraz mam pytanie. Co jest w nim źle ? Zauważyłem, że liczby < 512 są poprawnie konwertowane na system binarny a przy większych od 512 program się zawiesza i zamyka. Używam Dev-C++.

Patryk27
Moderator
  • Rejestracja:ponad 17 lat
  • Ostatnio:ponad rok
  • Lokalizacja:Wrocław
  • Postów:13042
0

To się w ogóle kompiluje? :O

Kopiuj
int liczba, a=0, tab[a];

Gratuluję inicjowania tablicy na rozmiar 0 elementów :|
Wpisując cokolwiek do tej tablicy, nadpisujesz jakieś randomowe dane w aplikacji (może być to np.adres powrotu)...

Używam Dev-C++.

Porzuć to!
Wywal za okno, zapomnij o istnieniu i pobierz np.Code::Blocks...


edytowany 1x, ostatnio: Patryk27
msm
1. nie można tworzyć tablic o rozmiarze 0. 2. w C++ (a to jest C++) nie ma VLA, czyli nie można tak tworzyć tablic (tylko Dev z tego co pamiętam) to przełknie.
Patryk27
Ad.1 - to w takim razie na jaki rozmiar zostanie zaalokowana tablica?
Patryk27
Btw - jak to "nie można" tworzyć tablic o rozmiarze "0"? Na ideone "int tab[0]" kompiluje się bezproblemowo. Edit: GCC wywala dopiero warning przy trybie -pedantic.
msm
...no widzisz.
Endrju
@msm: VLA w C++ to rozszerzenie GCC. Obecnie (statyczne) tablice o rozmiarze 0 są niedozwolone zarówno w C jak i C++, kiedyś miały zastosowanie jako ostatni element struktury o zmiennym rozmiarze.
msm
Administrator
  • Rejestracja:około 16 lat
  • Ostatnio:5 miesięcy
4

Trochę kombinowania było, ale udało się bez dodatkowej pamięci :>

Kopiuj
#include <stdio.h>

void print_bin(unsigned i) {
    for(unsigned a = 0, j = 2 << 30; j > 0; j >>= 1) {
        (a |= i & j) && putchar(!!(i & j) + '0');
    }
    putchar('\n');
}

int main() {
    print_bin(3);
    print_bin(8);
    print_bin(12);
    print_bin(1234);
    print_bin(941234);
}

Ktoś ma ciekawszy pomysł?

A wersja prostsza (i tak trochę przekombinowana) ale pierwsza rzecz jaka mi przyszła do głowy:

Kopiuj
#include <string>
#include <iostream>
#include <cmath>
#include <algorithm>

std::string bin(unsigned num) {
    int len = (int)std::floor(std::pow(num, 0.5)) + 2; // ładny wzór na ilość znaków w liczbie binarnej
    char *data = new char[len+1];

    for(int i = len - 1; i >= 0; i--) {
        data[i] = (num & 1) + '0';
        num >>= 1;
        std::cout << i << std::endl;
    }

    data[len-1] = 0;
    return std::string(data);
}

int main() {
    std::cout << bin(7) << std::endl;
}
edytowany 11x, ostatnio: msm
Zobacz pozostałe 4 komentarze
tubbs
odnośnie tej funkcji print bin, wie ktoś co znaczą te cztery operatory (<<,>>=,|=,!!): 1) "j = 2 << 30", 2) "j >>= 1", 3) "a |= i & j", 4) "!!(i & j)"
Patryk27
@tubbs: ">>" oraz "<<" to Pascal'owe - "shr"/"shr", czyli przesuwanie bitów w prawo. "x >>= 25" jest równe "x = x >> 25" i oznacza "przesuń wartość liczby x o 25 bitów w prawo" (poczytasz, to zrozumiesz o co chodzi ;)). "|" oznacza bitowe "or" (bitwise or).
tubbs
dzięki wielkie Patryk, a "!!" ?
Patryk27
O ile się nie mylę, jeżeli mamy: "!!x", to dla liczb niezerowych, wynikiem będzie "1", a dla zero otrzymamy "0". W rozwinięciu: !!x jest tym samym, co (x != 0 ? 1 : 0). Ale nie jestem tego na 100% pewien.
msm
@Patryk27 - tak, !! to coś w rodzaju rzutowania na boola (jeśli liczba == 0 to zostaje 0, a jeśli liczba nie jest zerem to wynikiem jest 1) - to nie żaden magiczny operator, po prostu dwukrotna negacja logiczna - !!x <=> !(!x).
Azarien
  • Rejestracja:ponad 21 lat
  • Ostatnio:2 minuty
0
MSM napisał(a)

putchar((i & j) ? '1' : '0');

może

Kopiuj
putchar(i & j & 1 + '0');
msm
Dzięki, nie wpadłem na to -> edytowałem
msm
Pech, jednak nie zadziała, bo i&j przyjmuje wartości kolejnych bitów a nie true/false -> coś jednak zmieniłem, użyłem !!.
AG
  • Rejestracja:prawie 13 lat
  • Ostatnio:ponad rok
  • Postów:13
0

Prostszy, ale jest :

Kopiuj
#include <iostream>
using namespace std;
void dwojkowo(int liczba);
int main()
{
    int i;
    cout<<"Dziesietnie : "; cin>>i;
    cout<<"Dwojkowo : ";
    dwojkowo(i);
    cout<<"\n\n";
}
void dwojkowo(int liczba)
{
    int reszta=liczba%2;
    if(liczba>1)
    {
        dwojkowo(liczba/2);
    }
    cout<<reszta;
}

jeśli chcecie tak

edytowany 1x, ostatnio: Agrafa
Endrju
  • Rejestracja:około 22 lata
  • Ostatnio:ponad rok
4

C++ way:

Kopiuj
#include <iostream>
#include <climits>
#include <bitset>
 
int main() {
 
  std::cout << std::bitset<sizeof(int) * CHAR_BIT>(1234).to_string();
        
  return 0;
}

Pewnie strasznie wolne to jest. Można jeszcze trochę zmienić, żeby pomijało początkowe 0 (i wtedy rozmiar na stałe na 64 np).

Edit: o np. takie coś: :-D

Kopiuj
template <typename T>
std::string slow_dec2bin(T value) {
  static_assert(std::is_integral<T>::value, "slow_dec2bin: T must be an integral type");
 
  const std::string result = std::bitset<sizeof(T) * CHAR_BIT>(value).to_string();
  return std::string(result, result.find_first_of('1'));
}

"(...) otherwise, the behavior is undefined".
edytowany 3x, ostatnio: Endrju
msm
Właśnie się zastanawiałem czy tego się nie da napisać w C++ way, szkoda że na to nie wpadłem... +1.
EM
  • Rejestracja:ponad 12 lat
  • Ostatnio:ponad 11 lat
  • Postów:17
0

Dzięki wszystkim za odpowiedzi. Myślałem, że da się uzyskać taki rozmiar tablicy ile będzie łącznie zer i jedynek po zmianie z dziesiętnego na binarny. Ustawiłem rozmiar tablicy na 1000 i teraz wszystko jest dobrze. Patryk27, ściągnąłem Code::Blocks skoro go polecasz, zobaczę jak się w nim pisze. Można wiedzieć dlaczego uważasz, że Dev-C++ jest zły ?

Patryk27
O tym to można by chyba nawet artykuł napisać. W skrócie: posiada starą wersję GCC, jest nierozwijany od 2005 roku, posiada stary debugger...
Patryk27
Moderator
  • Rejestracja:ponad 17 lat
  • Ostatnio:ponad rok
  • Lokalizacja:Wrocław
  • Postów:13042
1
Agrafa napisał(a):

Prostszy, ale jest :

Kopiuj
#include <iostream>
using namespace std;
void dwojkowo(int liczba);
int main()
{
    int i;
    cout<<"Dziesietnie : "; cin>>i;
    cout<<"Dwojkowo : ";
    dwojkowo(i);
    cout<<"\n\n";
}
void dwojkowo(int liczba)
{
    int reszta=liczba%2;
    if(liczba>1)
    {
        dwojkowo(liczba/2);
    }
    cout<<reszta;
}

jeśli chcecie tak

Lepiej jest to napisać tak:

Kopiuj
#include <iostream>
void d(int x){int r=x&1;if(x>1)d(x>>1);std::cout<<r;}int main(){int i;std::cin>>i;d(i);}

Kto da krótszą? ;)


edytowany 1x, ostatnio: Patryk27
msm
Oooo, konkurs? Też coś spróbuję :> Edit: iostream i C++ wymagany czy można kombinować ze stdio w C?
msm
Administrator
  • Rejestracja:około 16 lat
  • Ostatnio:5 miesięcy
1

@Patryk27 - Chyba trochę nie na temat..., może by tak przenieść dyskusję do innego działu?... Załóż temat w Off-Topic na przykład jeśli planujesz kombinować dalej.

Tym niemniej (pomijając main, nic w niej zabawnego nie ma):

Kopiuj
#include <iostream>
void d(int x){int r=x&1;if(x>1)d(x>>1);std::cout<<r;} // Patryk27 (53) - 100.00% objętości kodu Patryka
void d(int x){!x||(d(x/2),std::cout<<x%2);}           // MSM      (43) -  81.13% objętości kodu Patryka
void d(int x){x&&(d(x/2),std::cout<<x%2);}            // MSM      (42) -  79.24% objętości kodu Patryka
edytowany 13x, ostatnio: msm
Zobacz pozostałe 5 komentarzy
msm
Tak odnośnie tego kodu i poprzedniego - cała sztuczka że w C++ (i wielu innych językach, w pascalu odpowiednik ztcp też) operatory || i && mają tzw. 'short circut' - jeśli pierwsza wartość operatora || wynosi true, to drugiej nawet nie musi sprawdzać bo lub będzie równy true. I analogicznie przy &&, jeśli pierwsza wartość to 0, druga nie jest obliczana. Przez co można to stosować (jeśli ma się trochę poryty umysł) jako if.
ZJ
Używając C można trochę cały program zmniejszyć (nie jest to na pewno najlepsze, ale może dzięki crowdsourcing się uda osiągnąć optimum). Na pewno returna się można pozbyć, ale dawno nie bawiłem się niskim poziomem. http://ideone.com/dTGDo
msm
Też o tym myślałem, tylko niezwracanie wartości w funkcji int (a do takiej defaultuje), nawet w C89, to UB niestety :/ (więc skoro już się tak bawisz to z maina też możesz wywalić :>) I putchar jest o 1 znak krótsze.
ZJ
Wartość zwrócona z funkcji może być UB, ale nie wiem, czy istnieje jakakolwiek implementacja zrobi coś poza zostawieniem śmieci w tym miejscu. Return 0 musi być, ponieważ program który wykonał się poprawnie, nie może zwracać błędu. Może coś się da zrobić przez rekurencyjny main, ale nie chcę mi się teraz kombinować.
RE
Zjarek: Nie masz racji. Polecam przejrzeć dokumentację.

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.