Losowanie bez powtórzeń

Question

Witam

Czy ktoś byłby chętny mi wytłumaczyć jaki błąd robię? Podsyłam kod niżej

#include <iostream>
#include <windows.h>
#include <time.h>

using namespace std;

int main()
{
	srand(time(NULL));
	int tablica[6];
	int liczbaspr=0;

	for (int i = 0; i < 6; i++)
	{
		tablica[i] = rand() % 10 + 1;																				
	}

	for (int i = 0; i < 6; i++)
	{
		cout << tablica[i] << endl;
	}

	for (int i = 0; i < 6; i++)
	{
		liczbaspr = tablica[i];
		for (int z = 0; z < 6; z++)
		{
			if (liczbaspr == tablica[z+1])
			{
				tablica[z+1] = rand() % 10 + 1;
				z = 0;
				i = 0;
			}
		}
	}
	for (int i = 0; i < 6; i++)
	{
		cout << tablica[i] << endl;
	}

	system("pause");
}

Z góry dziękuje!

Comments

porównujesz te same elementy bo druga pętla nie wyklucza elementu sprawdzanego i wychodzisz poza zakres tablicy z+1 czyli może być 6 a w masz indeksy tablicy od 0 do 5

---

No dobrze, ale jak dojdzie do tego tego 6 elementu tablicy, którego tak de-fakto nie ma to i tak warunek nie zostanie spełniony (chyba, że się mylę). Próbowałem także w tym if dodać warunek && (z+1) < 6, ale nic to nie zmieniało.

---

no niby tak, zobacz moją odpowiedź. Jeśli nie rozumiesz którejś linijki to pisz

Answer 1

Można zrobić to np. tak
 

#include <iostream>
#include <windows.h>
#include <time.h>

using namespace std;

int main()
{
    srand(time(NULL));
    int tablica[6];

    for (int i = 0; i < 6; i++)
    {
        tablica[i] = rand() % 10 + 1;
    }

    for (int i = 0; i < 6; i++)
    {
        for (int z = 0; z < 6; z++)
        {
            if(z == i) z++;
            if (tablica[i] == tablica[z])
            {
                tablica[i] = rand() % 10 + 1;
                z = 0;
                i = 0;
            }
        }
    }

    for (int i = 0; i < 6; i++)
    {
        cout << tablica[i] << endl;
    }

    system("pause");
}

 

Comments

Wartości tablicy dalej się powtarzają. Z tego co sprawdzałem to najczęściej występuje błąd z pierwszą i ostatnią liczbą (na 10 prób, 6 razy pierwsza i ostatnia liczba była taka sama)

---

poprawiłem

---

Twoja propozycja, którą napisałeś wcześniej była racją. Teraz wszystko działa. Bardzo dziękuje - zastanawiałem się nad tym od kilku dni, a problem leżał po prostu w moim złym rozumowaniu. Nie dość że wychodziłem poza tablice to jeszcze moje sprawdzanie w późniejszych etapach było wybiórcze (przy np 4 elemencie tablicy sprawdzałem 5 i 6, a nie wszystko, a mogło tam dojść do powtórzenia). Jeszcze raz dziękuje za cenną lekcje!

---

Cenna lekcja bedzie jeszcze wywalenie srand z tego kodu i uzycie biblioteki: random .

Answer 2

Od razu po wylosowaniu nowej liczby powinieneś sprawdzić, czy nie ma jej w tablicy.
Powinieneś losować liczbę tablica[i] tak długo dopóki znajdujesz taką samą liczbę w zakresie [0, i-1].

Comments

#include <iostream>
#include <windows.h>
#include <time.h>

using namespace std;

int main()
{
	srand(time(NULL));
	int tablica[6];
	int liczbaspr=0;

	for (int i = 0; i < 6; i++)
	{
		liczbaspr = rand() % 7 + 1;
		for (int z = 0; z < 6; z++)
		{
			if (tablica[z] == liczbaspr)
			{
				liczbaspr = rand() % 7 + 1;
				z = 0;
			}
		}
		tablica[i] = liczbaspr;		
	}

	for (int i = 0; i < 6; i++)
	{
		cout << tablica[i] << endl;
	}


	system("pause");
}

Niestety, ale problem dalej występuje :(

 

---

Ja zawsze tak robiłem że losowałem element porządkowy z zakresu indeksu tablicy. Wylosowany element był wartością tablicy dla tego indeksu (mógł być też typu znakowego). Następnie na miejsce wylosowane w tablicy dawałem wartość ostatniego jej elementu i zmniejszałem o jeden zakres tablicy. W ten sposób postępowałem dalej aż długość tablicy doszła do zera. Ciężko zastosować tą metodę gdy zakres indeksów losowania jest bardzo duży bo to zabiera dużo pamięci.

---

@Woocashko,

 

int main()
{
    srand(time(NULL));
    int tablica[6];
    int liczbaspr=0;

    // pierwszą liczbę inicjalizujemy poza petla
    tablica[0] = rand() % 7 + 1;

    for (int i = 1; i < 6; i++) {
        // powtarzamy losowanie az nie bedzie powtorzenia
        while(true) {
            liczbaspr = rand() % 7 + 1;

            for (int z = 0; z < i; z++) {
                // jezeli jest powtorzenie to losuj ponownie
                if (tablica[z] == liczbaspr)
                    continue;
            }
            // jezeli nie bylo powtorzen przerywamy petle
            break;
        }
        tablica[i] = liczbaspr;     
    }
 
    for (int i = 0; i < 6; i++)
    {
        cout << tablica[i] << endl;
    }
 
    system("pause");
}

 

---

@tangarr

Załóżmy

tablica[0] = 10; liczbaspr =10;

Dochodzimy do pierwszego sprawdzenia (gdzie i=1, z=0) i wychodzi nam, że liczby są takie same, należy powtórzyć pętle. Pętla się powtarza i "z" w naszym przypadku wynosi już 1. Jeśli przy ponownym losowaniu liczbaspr = 10 to nie wykonamy ponownego losowania, gdyż pętla "z" nie zostanie wykonana bo z < i (1<1) i dojdzie do zerwania pętli while co skutkuje wpisaniem liczbaspr do tablicy[1].

Program podaje liczby powtarzające się.

---

I tu mnie masz. Zupełnie zapomniałem o wewnętrznej pętli

 

int main()
{
    srand(time(NULL));
    int tablica[6];
    int liczbaspr=0;
 
    tablica[0] = rand() % 7 + 1;
 
    for (int i = 1; i < 6; i++) {
        bool retry = false;
        do {
            liczbaspr = rand() % 7 + 1;
 
            for (int z = 0; z < i; z++) {
                if (tablica[z] == liczbaspr) {
                    retry = true;
                    break;
                }
            }
        } while (retry)
        tablica[i] = liczbaspr;     
    }
  
    for (int i = 0; i < 6; i++) {
        cout << tablica[i] << endl;
    }  
    system("pause");
}