<![CDATA[Spielkarten mischen]]>Hi und guten Abend

Möchte ein kleines Kartenspiel schreiben in C++.
Doch mir fehlt grad die Idee für einen realistischen Mischalgorithmus.
( Sicher irgendwas mit rand() 🙂 )
Kennt jemand vielleicht Weblinks zum Thema, oder hat grad selber ne tolle Idee?

Ich würd jetzt aus dem Bauch raus eine Zufallszahl zwischen 1 und 52 generieren und die entsprechende Karte an erste Stelle legen und so weiter. Fänd ich aber nicht sehr prickelnd.

Also besten Dank schonmal vorweg
Grüsse

El Bandito

]]>https://www.c-plusplus.net/forum/topic/177368/spielkarten-mischenRSS for NodeSat, 27 Jun 2026 19:46:13 GMTFri, 30 Mar 2007 15:36:54 GMT60<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 15:36:54 GMT]]>Hi und guten Abend

Möchte ein kleines Kartenspiel schreiben in C++.
Doch mir fehlt grad die Idee für einen realistischen Mischalgorithmus.
( Sicher irgendwas mit rand() 🙂 )
Kennt jemand vielleicht Weblinks zum Thema, oder hat grad selber ne tolle Idee?

Ich würd jetzt aus dem Bauch raus eine Zufallszahl zwischen 1 und 52 generieren und die entsprechende Karte an erste Stelle legen und so weiter. Fänd ich aber nicht sehr prickelnd.

Also besten Dank schonmal vorweg
Grüsse

El Bandito

]]>https://www.c-plusplus.net/forum/post/1256116https://www.c-plusplus.net/forum/post/1256116Fri, 30 Mar 2007 15:36:54 GMT<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 15:52:08 GMT]]>pack die Zahlen von 1 bis 52 (wenn du willst, kannst du auch 52 Spielkarten nehmen) aufsteigend in ein Array/vector<>/list<> und dann lass random_shuffle() dort drüberlaufen.

]]>https://www.c-plusplus.net/forum/post/1256129https://www.c-plusplus.net/forum/post/1256129Fri, 30 Mar 2007 15:52:08 GMT<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 15:57:04 GMT]]>Oh, danke für die schnelle Antwort.
Muss ich bei random_shuffle was beachten (seeden oder so), oder ist der schön gleichverteilt?
und welcher Container (array/vector/list) ist den am schnellsten gemischt?

]]>https://www.c-plusplus.net/forum/post/1256133https://www.c-plusplus.net/forum/post/1256133Fri, 30 Mar 2007 15:57:04 GMT<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 16:14:14 GMT]]>El Bandito schrieb:

Muss ich bei random_shuffle was beachten (seeden oder so), oder ist der schön gleichverteilt?

Ja, vernünftigen Startwert für den Zufallsgenerator solltest du schon vorgeben (leider ist nicht spezifiziert, welchen er per default verwendet, also entweder du schaust dir den Quelltext in der <algorithm> an oder du übergibst einen eigenen Zufallsgenerator, den du dann auch selbst initialisieren kannst.

und welcher Container (array/vector/list) ist den am schnellsten gemischt?

Afaik hat er lineare Laufzeit. (allerdings bin ich mir nicht so sicher, ob du list verwenden kannst - irgendwas in meinem Unterbewußtsein schreit "random access iterator")

]]>https://www.c-plusplus.net/forum/post/1256149https://www.c-plusplus.net/forum/post/1256149Fri, 30 Mar 2007 16:14:14 GMT<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 16:47:13 GMT]]>

und welcher Container (array/vector/list) ist den am schnellsten gemischt?

Afaik hat er lineare Laufzeit. (allerdings bin ich mir nicht so sicher, ob du list verwenden kannst - irgendwas in meinem Unterbewußtsein schreit "random access iterator")[/quote]Ja, die Referenz sagt random access, was ja irgendwie logisch scheint 🙂

CStoll schrieb:

El Bandito schrieb:

Muss ich bei random_shuffle was beachten (seeden oder so), oder ist der schön gleichverteilt?

Ja, vernünftigen Startwert für den Zufallsgenerator solltest du schon vorgeben (leider ist nicht spezifiziert, welchen er per default verwendet, also entweder du schaust dir den Quelltext in der <algorithm> an oder du übergibst einen eigenen Zufallsgenerator, den du dann auch selbst initialisieren kannst.

Hm ja er gibt jedesmal die gleichen Werte aus. Muss mal weiter wühlen.

Danke soweit.
Bye

]]>https://www.c-plusplus.net/forum/post/1256172https://www.c-plusplus.net/forum/post/1256172Fri, 30 Mar 2007 16:47:13 GMT<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 16:59:28 GMT]]>Hast Du mal srand benutzt um den seed für rand zu setzen? Auch wenn es vielleicht nicht standardisiert ist verwenden wohl die meisten random_shuffle-implementierungen rand.

]]>https://www.c-plusplus.net/forum/post/1256184https://www.c-plusplus.net/forum/post/1256184Fri, 30 Mar 2007 16:59:28 GMT<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 17:01:55 GMT]]>Ja wollt ich grad schreiben.
Meine Implementierung (gcc: libstdc++) nutzt rand() als default.
SGI hat nen eigenen Random Generator der scheints normalverteilt ist. --> http://www.sgi.com/tech/stl/RandomNumberGenerator.html
Gibts da was frei verfügbares? Im Standard ist ja nichts drin.

]]>https://www.c-plusplus.net/forum/post/1256185https://www.c-plusplus.net/forum/post/1256185Fri, 30 Mar 2007 17:01:55 GMT<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 17:05:15 GMT]]>Ok hab was: tr1::random_device 👍

Danke

]]>https://www.c-plusplus.net/forum/post/1256187https://www.c-plusplus.net/forum/post/1256187Fri, 30 Mar 2007 17:05:15 GMT<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 17:07:10 GMT]]>Ich lese da "uniformly distributed", also gleichverteilt. Keine Normalverteilung. Verschiedene andere Zufallsgeneratoren findest Du bei boost. Aber eigentlich sollte rand doch für Deine Zwecke genügen?

]]>https://www.c-plusplus.net/forum/post/1256189https://www.c-plusplus.net/forum/post/1256189Fri, 30 Mar 2007 17:07:10 GMT<![CDATA[Reply to Spielkarten mischen on Fri, 30 Mar 2007 17:21:27 GMT]]>Jester schrieb:

Aber eigentlich sollte rand doch für Deine Zwecke genügen?

Eigentlich schon :p
Bin halt Perfektionist 🤡

]]>https://www.c-plusplus.net/forum/post/1256199https://www.c-plusplus.net/forum/post/1256199Fri, 30 Mar 2007 17:21:27 GMT<![CDATA[Reply to Spielkarten mischen on Sat, 31 Mar 2007 08:46:52 GMT]]>Wenn dir das normale rand() nicht reicht, mußt du einen Generator selber schreiben - hier hast du eine Auswahl.

]]>https://www.c-plusplus.net/forum/post/1256432https://www.c-plusplus.net/forum/post/1256432Sat, 31 Mar 2007 08:46:52 GMT