Problem oko generisanja pseudoslucajnih brojeva

[NIx Car]

Da i ovde postavim pitanje...

Pravim sad neku igru, i treba da generisem pseudoslucajne brojeve tako da mi se brojevi u nizu ne smeju ponavljati i moraju biti poredjani u rastucem redosledu.


napravio sam funkciju koja to sve regulise.
U samom mainu sam stavio srand(time(NULL));

void numDif(std::vector<struct krug>&a, int n)
{
	for(int i = 0; i <n;i++)
	{
		for(int j = i + 1; j < n;j++)
		{
			if(a[i].broj >= a[j].broj)
			{
				while(a[i].broj >= a[j].broj)
					a[j].broj = rand() % 100;
			}
		}
	}
}

problem je u tome sto program upadne u beskonacnu while petlju, i to kada je i-ti element jednak sa j-tim elementom... Kako resiti ovaj problem? Da opet napomenem srand(time(NULL)) se vec nalazi na pocetku main-a

[water wizard]

stavi samo random da ne koči igra...

[NIx Car]

Pojasni. Gde da stavim random?

[water wizard]

eh.. naterao si me da čitam programski kod.. kao prvo ja nisam nešto stručan..
ali mislim da se u ovom delu zaglavi..

while(a[i].broj >= a[j].broj) 					a[j].broj = rand() % 100;

[Sun Tzu]

    for(int i = 0; i <n;i++)
            for(int j = i + 1; j < n;j++)

i dođe do n, j dođe do n, oba su n. I onda

                while(a[i].broj >= a[j].broj)
                    a[j].broj = rand() % 100;

ti na a[n] upišeš novi broj, ali to je i a[i], uvek su jednaki.
Valjda.

[NIx Car]

for(int j = i + 1; j < n;j++)

on ovu petlju nece izvrsiti ukoliko je i = n - 1.
water wizard je u pravu, tamo zabode kod. I to samo kada su brojevi jednaki...

[Belphegor]

Ja imam drugaciji predlog ako ti odgovara?
Uzmes niz brojeva od minimalnog do maximalnog koji moze da se izvuce.
Onda pozoves random_shuffle na taj niz i pokupis prvih N brojeva koliko ti treba i posle ih samo sortiras kako ti odgovara.

[NIx Car]

Predlog je super. Mada mi deluje way more complicated.

Probacu da ga implementiram...

[Belphegor]

Malo sam googlao i koliko vidim 90% njih predlaze isto ovaj shuffle fazon.

[NIx Car]

Savrseno radi. Hvala

[NIx Car]

A jel postoji neka mogucnost da taj random_shuffle razbaca elemente da je svaki sledeci za neki odredjeni broj veci ili manji od prethodnog ? To kada bi postojalo bilo bi super, za jos jedan problem sa kojim se suocavam

Posto radim sa grafikom, i iscrtao sam neke krugove. E sad krugovi trebaju da mi budu razbacani nasumicno po ekranu, i ne smeju da se dodiruju, seku ili tako nesto. Moraju da budu na nekoj distanci

[Belphegor]

Meni je trebao taj algoritam jednom, pa mi je MG-RAY pomogao sa implementacijom, ne secam se u kojoj je temi bilo (a pretraga na ovom forumu nije nizasta ) pa ne mogu da nadjem.
Evo ti src (Win32 app) sto sam sacuvao na hardu, pa iskopaj sta ti odgovara.



EDIT: Nasao temu: http://www.sk.rs/forum/showthread.ph...=random&page=3

[Teva]

NIx Car kaže:

A jel postoji neka mogucnost da taj random_shuffle razbaca elemente da je svaki sledeci za neki odredjeni broj veci ili manji od prethodnog ? To kada bi postojalo bilo bi super, za jos jedan problem sa kojim se suocavam

Ako sam te dobro razumeo to mu dodje sortiranje xD

[NIx Car]

Pa da, ali sam uvideo da mi taj nacin sortiranja moze napraviti problem, tako da sam profesoru samo predao onaj kod, i covek se zaprepastio kad je video random_shuffle