dziesiętne na binarne, problem

dziesiętne na binarne, problem
emerk
EM
emerk
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++.

Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
Patryk27
Patryk27
Patryk27
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.
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
msm
msm
msm
msm
Administrator
  • Rejestracja:prawie 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).
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
Azarien
Azarien
Azarien
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 !!.
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
Agrafa
AG
Agrafa
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
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
Endrju
Endrju
Endrju
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.
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
emerk
EM
emerk
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...
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
Patryk27
Patryk27
Patryk27
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?
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
msm
msm
msm
msm
Administrator
  • Rejestracja:prawie 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ę.
Udostępnij
Kopiuj link do postu Kopiuj link do postu jako Markdown
Komentuj
Treść
Podgląd
Kliknij, aby dodać treść...
Kliknij, aby dodać załącznik lub wklej ze schowka.
Instrukcja obsługi Markdown
Pomoc 1.18.8

Typografia

Edytor obsługuje składnie Markdown, w której pojedynczy akcent *kursywa* oraz _kursywa_ to pochylenie. Z kolei podwójny akcent **pogrubienie** oraz __pogrubienie__ to pogrubienie. Dodanie znaczników ~~strike~~ to przekreślenie.

Możesz dodać formatowanie komendami , , oraz .

Ponieważ dekoracja podkreślenia jest przeznaczona na linki, markdown nie zawiera specjalnej składni dla podkreślenia. Dlatego by dodać podkreślenie, użyj <u>underline</u>.

Komendy formatujące reagują na skróty klawiszowe: Ctrl+B, Ctrl+I, Ctrl+U oraz Ctrl+S.

Linki

By dodać link w edytorze użyj komendy lub użyj składni [title](link). URL umieszczony w linku lub nawet URL umieszczony bezpośrednio w tekście będzie aktywny i klikalny.

Jeżeli chcesz, możesz samodzielnie dodać link: <a href="link">title</a>.

Wewnętrzne odnośniki

Możesz umieścić odnośnik do wewnętrznej podstrony, używając następującej składni: [[Delphi/Kompendium]] lub [[Delphi/Kompendium|kliknij, aby przejść do kompendium]]. Odnośniki mogą prowadzić do Forum 4programmers.net lub np. do Kompendium.

Wspomnienia użytkowników

By wspomnieć użytkownika forum, wpisz w formularzu znak @. Zobaczysz okienko samouzupełniające nazwy użytkowników. Samouzupełnienie dobierze odpowiedni format wspomnienia, zależnie od tego czy w nazwie użytkownika znajduje się spacja.

Znaczniki HTML

Dozwolone jest używanie niektórych znaczników HTML: <a>, <b>, <i>, <kbd>, <del>, <strong>, <dfn>, <pre>, <blockquote>, <hr/>, <sub>, <sup> oraz <img/>.

Skróty klawiszowe

Dodaj kombinację klawiszy komendą notacji klawiszy lub skrótem klawiszowym Alt+K.

Reprezentuj kombinacje klawiszowe używając taga <kbd>. Oddziel od siebie klawisze znakiem plus, np <kbd>Alt+Tab</kbd>.

Indeks górny oraz dolny

Przykład: wpisując H<sub>2</sub>O i m<sup>2</sup> otrzymasz: H2O i m2.

Składnia Tex

By precyzyjnie wyrazić działanie matematyczne, użyj składni Tex.

<tex>arcctg(x) = argtan(\frac{1}{x}) = arcsin(\frac{1}{\sqrt{1+x^2}})</tex>

Kod źródłowy

Krótkie fragmenty kodu

Wszelkie jednolinijkowe instrukcje języka programowania powinny być zawarte pomiędzy obróconymi apostrofami: `kod instrukcji` lub ``console.log(`string`);``.

Kod wielolinijkowy

Dodaj fragment kodu komendą . Fragmenty kodu zajmujące całą lub więcej linijek powinny być umieszczone w wielolinijkowym fragmencie kodu. Znaczniki ``` lub ~~~ umożliwiają kolorowanie różnych języków programowania. Możemy nadać nazwę języka programowania używając auto-uzupełnienia, kod został pokolorowany używając konkretnych ustawień kolorowania składni:

```javascript
document.write('Hello World');
```

Możesz zaznaczyć również już wklejony kod w edytorze, i użyć komendy  by zamienić go w kod. Użyj kombinacji Ctrl+`, by dodać fragment kodu bez oznaczników języka.

Tabelki

Dodaj przykładową tabelkę używając komendy . Przykładowa tabelka składa się z dwóch kolumn, nagłówka i jednego wiersza.

Wygeneruj tabelkę na podstawie szablonu. Oddziel komórki separatorem ; lub |, a następnie zaznacz szablonu.

nazwisko;dziedzina;odkrycie
Pitagoras;mathematics;Pythagorean Theorem
Albert Einstein;physics;General Relativity
Marie Curie, Pierre Curie;chemistry;Radium, Polonium

Użyj komendy by zamienić zaznaczony szablon na tabelkę Markdown.

Lista uporządkowana i nieuporządkowana

Możliwe jest tworzenie listy numerowanych oraz wypunktowanych. Wystarczy, że pierwszym znakiem linii będzie * lub - dla listy nieuporządkowanej oraz 1. dla listy uporządkowanej.

Użyj komendy by dodać listę uporządkowaną.

1. Lista numerowana
2. Lista numerowana

Użyj komendy by dodać listę nieuporządkowaną.

* Lista wypunktowana
* Lista wypunktowana
** Lista wypunktowana (drugi poziom)

Składnia Markdown

Edytor obsługuje składnię Markdown, która składa się ze znaków specjalnych. Dostępne komendy, jak formatowanie , dodanie tabelki lub fragmentu kodu są w pewnym sensie świadome otaczającej jej składni, i postarają się unikać uszkodzenia jej.

Dla przykładu, używając tylko dostępnych komend, nie możemy dodać formatowania pogrubienia do kodu wielolinijkowego, albo dodać listy do tabelki - mogłoby to doprowadzić do uszkodzenia składni.

W pewnych odosobnionych przypadkach brak nowej linii przed elementami markdown również mógłby uszkodzić składnie, dlatego edytor dodaje brakujące nowe linie. Dla przykładu, dodanie formatowania pochylenia zaraz po tabelce, mogłoby zostać błędne zinterpretowane, więc edytor doda oddzielającą nową linię pomiędzy tabelką, a pochyleniem.

Skróty klawiszowe

Skróty formatujące, kiedy w edytorze znajduje się pojedynczy kursor, wstawiają sformatowany tekst przykładowy. Jeśli w edytorze znajduje się zaznaczenie (słowo, linijka, paragraf), wtedy zaznaczenie zostaje sformatowane.

  • Ctrl+B - dodaj pogrubienie lub pogrub zaznaczenie
  • Ctrl+I - dodaj pochylenie lub pochyl zaznaczenie
  • Ctrl+U - dodaj podkreślenie lub podkreśl zaznaczenie
  • Ctrl+S - dodaj przekreślenie lub przekreśl zaznaczenie

Notacja Klawiszy

  • Alt+K - dodaj notację klawiszy

Fragment kodu bez oznacznika

  • Alt+C - dodaj pusty fragment kodu

Skróty operujące na kodzie i linijkach:

  • Alt+L - zaznaczenie całej linii
  • Alt+, Alt+ - przeniesienie linijki w której znajduje się kursor w górę/dół.
  • Tab/⌘+] - dodaj wcięcie (wcięcie w prawo)
  • Shit+Tab/⌘+[ - usunięcie wcięcia (wycięcie w lewo)

Dodawanie postów:

  • Ctrl+Enter - dodaj post
  • ⌘+Enter - dodaj post (MacOS)