<![CDATA[ZufalsZahlen]]>Hi, ich brauche zufalls Zahlen im Berreich von 1-1.000.000 und es dürfen keine doppelten Zahlen vorkommen.

Nun kann rand() ja irgend wie nur 32k verschiedene Zahlen zurückgeben.
Wenn ich vor jedem rand() ein srand((unsigned int) time(NULL)); mache dauert das anlegen von 100 Zufallswerten schon ewig ... von 1.000.000 mal ganz abgesehen.

Hat zufällig jemand eine Idee wie ich das realisieren könnte ?

]]>https://www.c-plusplus.net/forum/topic/182743/zufalszahlenRSS for NodeWed, 23 Sep 2026 00:29:34 GMTMon, 28 May 2007 18:04:00 GMT60<![CDATA[Reply to ZufalsZahlen on Mon, 28 May 2007 18:04:00 GMT]]>Hi, ich brauche zufalls Zahlen im Berreich von 1-1.000.000 und es dürfen keine doppelten Zahlen vorkommen.

Nun kann rand() ja irgend wie nur 32k verschiedene Zahlen zurückgeben.
Wenn ich vor jedem rand() ein srand((unsigned int) time(NULL)); mache dauert das anlegen von 100 Zufallswerten schon ewig ... von 1.000.000 mal ganz abgesehen.

Hat zufällig jemand eine Idee wie ich das realisieren könnte ?

]]>https://www.c-plusplus.net/forum/post/1293973https://www.c-plusplus.net/forum/post/1293973Mon, 28 May 2007 18:04:00 GMT<![CDATA[Reply to ZufalsZahlen on Mon, 28 May 2007 18:10:26 GMT]]>Vielleicht hilft dir Marcus`Artikel:
http://www.c-plusplus.net/forum/viewtopic-var-t-is-172876-and-start-is-0.html

]]>https://www.c-plusplus.net/forum/post/1293977https://www.c-plusplus.net/forum/post/1293977Mon, 28 May 2007 18:10:26 GMT<![CDATA[Reply to ZufalsZahlen on Mon, 28 May 2007 19:38:27 GMT]]>Ja war ganz hilfreich.

Aber obwohl mein Programm nun eigentlich genügend zufallszahlen herstellen kann dauert es am 100.000 zufalls zahlen mega lange.

ggf. liegt es an der Art wie ich die abfrage mache ob eine Zahl schon mal vorgekommen ist:

a.clear(); // Inhalt löschen

	for(int i=0; i <= n;)
	{	//
		// Zufahls Zahl erzeugen
		int rnd1 = rand();
		int rnd2 = rand();
		int rnd3 = rand();
		unsigned int zahl = ((rnd1 & 0x03) << 30) + (rnd2 << 15) + rnd3;

		vector<int>::iterator k;
		bool kommtvor = false;
		for (k=a.begin();k!=a.end();k++)
		{
			if(*k == zahl)
			     kommtvor = true;
		}
		if(!kommtvor)
		{
			a.push_back(zahl);
			i++;
		}
	}

a ist ein Vector<int> und dient dazu zu gucken ob die Zahl schon einmal vorkam so das ich nacher in a zufällige Zahlen habe welche sich nicht wiederholen.
Kann natürlich auch sein das mein PC zu lagsam ist oder aber das nicht genug Spiecher für das Projekt freigemacht wird ( laut Taskmanager 890k was doch etwas wenig erscheint)

]]>https://www.c-plusplus.net/forum/post/1294021https://www.c-plusplus.net/forum/post/1294021Mon, 28 May 2007 19:38:27 GMT<![CDATA[Reply to ZufalsZahlen on Mon, 28 May 2007 20:09:54 GMT]]>hm wenn die Zahlen nur je einmal vorkommen sollen nimm doch ein std::set bzw. das std::tr1::unordered_set, das sollte die Geschwindigkeit beim Nachschlagen deutlich erhöhen

]]>https://www.c-plusplus.net/forum/post/1294043https://www.c-plusplus.net/forum/post/1294043Mon, 28 May 2007 20:09:54 GMT<![CDATA[Reply to ZufalsZahlen on Mon, 28 May 2007 21:56:04 GMT]]>hi,
falls du 1 Mio. Zufallszahlen im direkten Zugriff, z.B. in einem Array halten willst und keine doppelt vorkommen darf, würde ich folgendes machen:
Array 0..10^6-1 anlegen und in forschleife mit 0 bis 10^6-1 füllen. STL random- shuffle-funktion auf das array anwenden --> mischt den Inhalt des arrays gleichverteilt auf.

Sehr guter Randomgenerator ist auch der Mersenne Twister von Makoto Matsumoto. Den hat mir mal jemand hier vom Forum empfohlen, und seither nehm ich den (alle anderen kannst du vergessen, auch was die Geschwindigkeit betrifft).

vg. tesu

]]>https://www.c-plusplus.net/forum/post/1294097https://www.c-plusplus.net/forum/post/1294097Mon, 28 May 2007 21:56:04 GMT