[C++] Problem z pętlą "while" - tworzy się nieskończona pętla

Question

Hej!

Tworzę swój własny skrypt na zamienianie liczb dziesiętnych na binarne (po wczytaniu z pliku i do pliku). Z tym, że nie chodzi mi o to, czy jest on poprawny.

Korzystam z funkcji while, który z nie do końca zrozumiałych mi powodów tworzy nieskończoną pętlę.

Podam to na przykładzie liczby 12 (bez względu na to, co się tam znajdzie, sytuacja zawsze jest taka sama)

 int z=0;
 string binarna=" ";
 while(12/2!=0)           
       {
           if(12%2==1)                                                
           {
               binarna.insert(z,"1");
           }
           else if(12/2+1==1)
           {
               binarna.insert(z,"1");
               break;
           }
           else if(12%2==0)
           {
               binarna.insert(z,"0");
           }

           12/2;                                                       
           z++;

       }

Mam nadzieję, że jest to nieco zrozumiałe. Jest to tylko fragment kodu sprawiający problemy. Wcześniejsze operacje zwracają poprawne wyniki.

W while'u sprawdza warunek - dopóki 12 podzielone na 2, nie będzie równe 0. Z tego, co zauważyłem warunek ten powinien działać poprawnie, gdyż C++ po ostatecznym podzieleniu 1/2 - do czego powinno dojść, gdyż wewnątrz while'a pojawia się operacja dzielenia 12 na 2 po każdym kroku - a C++ z dzielenia 1 przez 2, zwraca 0.

Fragmenty z "insert" służą wstawianiu do napisu (w tym również inkrementowane int z) - ale na tą chwilę nie jest to kluczowe, gdyż jeśli nie działa, to z pewnością znajdę inne rozwiązanie.

Na tą chwilę jestem bardzo początkującym i wszelkie algorytmy, takie jak zamiana z binarnych na dziesiętne, czy inne metody matematyczne, staram się tworzyć samemu. Na tym się niestety zatrzymałem i na razie nie wiem co dalej.

 

Answer 1

Za każdym razem 12 dzieli się od nowa. W takim razie lepiej użyj pętli for(int i=12;i/2;i!=0){} .

Comments

Okej, rozumiem. Nie sądziłem, że pętla for może wyglądać w ten sposób. Sądziłem, że skoro w while'u widnieje sobie 12/2 - jako ostatni krok, to dalej będzie kontynuowało 6, 3, 2, 1.

---

Jeżeli chciałbyś zrobić to w taki sposób, musiałbyś użyć dodatkowej zmiennej. Pętla for jest najlepszym wyjściem w tym wypadku ;)

---

Dzięki za odpowiedź. Rozumiem już na czym polegał problem i jeszcze się zastanowię z jakiej opcji skorzystać. :)

Answer 2

 dopóki 12 podzielone na 2, nie będzie równe 0

12 podzielone na 2 zawsze nie będzie równe 0, co więcej, powiem Ci, że zawsze będzie się równało 6

Comments

Ale zauważ, że w pętli (nie wiem, czy poprawnie - stąd moje wątpliwości) 12 z każdym krokiem jest dzielone na 2. Po czym następuje dalsza część dopisywania zer i jedynek. W końcu powinno dotrzeć do momentu, w którym 1 będzie dzielone na 2 - wówczas C++ zwraca 0.

Jeśli coś pomieszałem i piszę głupoty, to prosiłbym o wytknięcie tego - aktualnie siedziałem nad tym jednym problemem tak długo, że rzeczywiście mogłem palnąć jakieś bzdury.

---

int z=0;
int i=12;
string binarna=" ";
while(i/2!=0)           
      {
          if(i%2==1)                                                
          {
              binarna.insert(z,"1");
          }
          else if(i/2+1==1)
          {
              binarna.insert(z,"1");
              break;
          }
          else if(i%2==0)
          {
              binarna.insert(z,"0");
          }
 
          i/2;                                                       
          z++;
 
      }

 

Answer 3

Wykonuj dzielenie na zmiennej i zapisuj wynik do niej. Bo naraze to dzielisz 12 na 2 wynik to 6. 6 jest różne od 0, ale wyniku nigdzie nie zapisujesz. I tak za każdym obiegiem pętli.