Działanie continue w c++.

Question

#include <iostream>
#include <cmath>
using namespace std;

void sort()
{
    static int b=1;
    int tab[8]={1, 6, 3, 8, 6, 2, 3, 4};
    while(b>0)
    {
        for(int k=0;k<8;k++)
        {
            
            if(tab[k]>tab[k+1])
            {int z=tab[k+1];
            tab[k+1]=tab[k];
            tab[k]=z;
            b++;
            continue;
            }
            
            
            }
            if(b>1)
            b=1;
            else
            b=0;
        }
        for(int k=0;k<8;k++)
        {
            cout<<tab[k]<<" ";
        }
    }


int main ()
{
    sort();
}

Cześć. Zastanawia mnie dlaczego mój program bez linijki z continue; zamiast elementu tablicy wyrzucał coś takiego:  -1868221920 1 2 3 3 4 6 6 .

W jaki sposob continue zapobiegło temu?

Comments

Jeżeli macie jakieś uwagi co do kodu to też chętnie poczytam :)

---

@Pelo,
 Cóż, sortowanie bąbelkowe. Pojedynczy przebieg zamienia miejscami elementy, które są w złej kolejności. Przebiegi powtarza się do momentu, aż wystąpi "pusty" przebieg - taki który nic nie zamieni. Potrzebny do tego jest jakiś znacznik albo licznik wskazujący czy albo ile razy dokonano zamiany w danym przebiegu. Naturalne jest więc zerowanie tego znacznika/licznika przed rozpoczęciem każdego przebiegu, a więc zaraz na początku pętli (u ciebie) while, a nie raz, na początku funkcji. Ponieważ należy wykonać co najmniej 1 przebieg (nawet jeśli tablica już jest posortowana to tak dla sprawdzenia) bardziej naturalne będzie pętla do ... while. Wtedy nie będziesz potrzebował dziwnych konstrukcji w kodzie.

Answer 1

Cześć,

Ogólnie masz tablice 8-elementową. W pętli iterujesz od 0 do 7. W tej samej pętli dobierasz się do elementu i+1, skoro i na końcu jest równe 7 to dobierasz się do tablica[8] czyli bierzesz element, który nie jest w tablicy i tam moze być wszystko - ta spora ujemna liczba.

Comments

Dziękuję bardzo!