iTeamWork » C++ http://iteamwork.de Coding Tipps Tue, 08 May 2012 21:11:02 +0000 en hourly 1 http://wordpress.org/?v=3.3.2 [C/C++] Array mit von einander verschiedenen Zahlen anlegen http://iteamwork.de/array-mit-von-einander-verschiedenen-zahlen.html http://iteamwork.de/array-mit-von-einander-verschiedenen-zahlen.html#comments Wed, 16 Jul 2008 00:51:28 +0000 D. Martens http://iteamwork.de/?p=16

Sei es für eine Bildergalerie in der eure Bilder in zufälliger Reihenfolge angezeigt werden sollen oder zufällig ausgewählte User eures neuen, schicken “Web 2.0 Portals” sein, ein Array gefüllt mit sich nicht wiederholenden Zufallszahlen ist euer Freund. (-;

Diese Methode hier hat eine schnieke Laufzeit und leistet mir in meinen Anwendungen gute Dienste.

Ich habe hier im Beispiel simplen C++ Code verwandt.

In PHP könnt ihr dies mit den Array Funktionen “array_pop($arr);” und “array_rand($arr)” deutlich einfacher umsetzen.

Die Idee:

Wir erstellen ein Array gefüllt mit Zahlen von 0 bis MAX, die wir dann in “Unordnung” bringen.

Dabei speichern wir einen zufällig gewählten Wert an das Ende des Arrays weg und beachten im nächsten Schleifendurchlauf nur noch die übrigen Indizes.

Natürlich funktioniert das auch mit anderen “Wunschkandidaten” wie ID’s, Namen, Farben, Trollen etc. …

Der Code:

  1. // Denkt daran time.h zu inkludieren
  2. #include <iostream>
  3. #include <time.h>
  4. #include <cstdlib>
  5.  
  6. // Länge des Array’s m. d. Zufallszahlen; von 0 bis MAX-1
  7. #define MAX 18
  8.  
  9. void main(void) {
  10.     int i, zufall;
  11.  
  12.     // Array erstellen und befüllen 0 bis MAX
  13.     int rand_arr[MAX];
  14.     for (i = 0; i < MAX; i++) {
  15.         rand_arr [i] = i;
  16.     }
  17.  
  18.     int grenze = MAX - 1;
  19.  
  20.     // Seed für Zufallszahl setzen, hierfür wird >>time.h<< benötigt
  21.     srand( (unsigned)time(NULL));
  22.     int puffer = -1;
  23.  
  24.     while(grenze > 0) {
  25.  
  26.         zufall = rand()%grenze+1;
  27.  
  28.         // SWAP zwischen Grenze (Ende des Array’s) und der Zufallszahl
  29.         puffer = rand_arr[grenze];
  30.         rand_arr[grenze] = rand_arr[zufall];
  31.         rand_arr[zufall] = puffer;
  32.  
  33.         //Grenze dekrementieren
  34.         grenze–;
  35.         puffer = -1;
  36.     }
  37.  
  38.     // ### Anzeigen des Arrays
  39.     for(i=0; i <= (MAX - 1); i++) {
  40.         printf("%d: %d\n",i+1,rand_arr[i]);
  41.     }
  42. }

Das war es schon!

Eine elegantere und deutlich kürzere Lösung ist unter Verwendung des “algorithm” Headers möglich. Vielen Dank Herrn Grafe an dieser Stelle (-;

Der Code:

  1. #include <algorithm>
  2. #include <time.h>
  3.  
  4. using namespace std;
  5.  
  6. // Länge des Array’s m. d. Zufallszahlen; von 0 bis MAX-1
  7. #define MAX 18
  8.  
  9. void main(void){
  10.     int i;
  11.  
  12.     // Array erstellen
  13.     int rand_arr[MAX];
  14.  
  15.     // Seed setzen um immer-gleiche Zahlenfolgen zu verhindern
  16.     srand( (unsigned)time(NULL));
  17.  
  18.     // Array befüllen
  19.     for (i = 0; i < MAX; i++) {
  20.         rand_arr [i] = i;
  21.     }
  22.  
  23.     // Zufälliges Verstauschen der Elemente im Array
  24.     random_shuffle(rand_arr,rand_arr+MAX);
  25.  
  26.     // Anzeigen des Arrays
  27.     for(i=0; i <= (MAX - 1); i++) {
  28.         printf("%d: %d\n",i+1,rand_arr[i]);
  29.     }
  30. }

Weitere nützliche Members von “algrorithm” findet ihr hier.
Solltet ihr Fragen oder Anregungen haben -> Kommentar (-:

Gruß Dimitri

]]> http://iteamwork.de/array-mit-von-einander-verschiedenen-zahlen.html/feed 4