Nicht sich wiederholende Zufallszahlen in Objective-C

Klingt es wie Sie wollen, mischen von ein-Satz eher als "echten" Zufall. Einfach ein array erstellen wo alle Positionen mit den Ziffern übereinstimmen, und initialisieren Sie einen Zähler:

num[ 0] =  0
num[ 1] =  1
: :
num[99] = 99
numNums = 100

Dann, Wann immer Sie wollen eine zufällige Zahl, verwenden Sie die folgende Methode:

idx = rnd (numNums);       //return value 0 through numNums-1
val = num[idx];            //get then number at that position.
num[idx] = val[numNums-1]; //remove it from pool by overwriting with highest
numNums--;                 //  and removing the highest position from pool.
return val;                //give it back to caller.

Dies gibt einen zufälligen Wert aus einem stetig abnehmenden pool, garantiert keine Wiederholungen. Sie müssen Vorsicht von der pool läuft auf null-Größe natürlich und intelligent re-initialisiert den pool.

Dies ist eine deterministische Lösung als das halten einer Liste der verwendeten zahlen-und Weiterbildung zu Durchlaufen, bis Sie eine finden, die nicht in dieser Liste. Die Leistung, die Art des Algorithmus beeinträchtigen, da der pool kleiner wird.

Einer C-Funktion mit statischen Werten, so etwas sollte den trick tun. Rufen Sie es mit

int i = myRandom (200);

um die pool-up (mit jeder Zahl von null oder größer die Größe angeben) oder

int i = myRandom (-1);

um die nächste Nummer aus dem pool (eine negative Zahl genügt). Wenn die Funktion nicht genügend Speicher, wird es wieder -2. Wenn es keine zahlen mehr in den pool, es wird -1 zurückgeben (an welcher Stelle könnte man re-initialisieren Sie den pool, wenn Sie wollen). Hier ist die Funktion mit einem unit-testing main für Sie zum ausprobieren:

#include <stdio.h>
#include <stdlib.h>

#define ERR_NO_NUM -1
#define ERR_NO_MEM -2

int myRandom (int size) {
    int i, n;
    static int numNums = 0;
    static int *numArr = NULL;

    //Initialize with a specific size.

    if (size >= 0) {
        if (numArr != NULL)
            free (numArr);
        if ((numArr = malloc (sizeof(int) * size)) == NULL)
            return ERR_NO_MEM;
        for (i = 0; i  < size; i++)
            numArr[i] = i;
        numNums = size;
    }

    //Error if no numbers left in pool.

    if (numNums == 0)
       return ERR_NO_NUM;

    //Get random number from pool and remove it (rnd in this
    //  case returns a number between 0 and numNums-1 inclusive).

    n = rand() % numNums;
    i = numArr[n];
    numArr[n] = numArr[numNums-1];
    numNums--;
    if (numNums == 0) {
        free (numArr);
        numArr = 0;
    }

    return i;
}

int main (void) {
    int i;

    srand (time (NULL));
    i = myRandom (20);
    while (i >= 0) {
        printf ("Number = %3d\n", i);
        i = myRandom (-1);
    }
    printf ("Final  = %3d\n", i);
    return 0;
}

Und hier ist die Ausgabe eines run:

Number =  19
Number =  10
Number =   2
Number =  15
Number =   0
Number =   6
Number =   1
Number =   3
Number =  17
Number =  14
Number =  12
Number =  18
Number =   4
Number =   9
Number =   7
Number =   8
Number =  16
Number =   5
Number =  11
Number =  13
Final  =  -1

Beachten Sie, dass, weil es nutzt die Statik, ist es nicht sicher für den Aufruf von zwei verschiedenen Orten, wenn Sie wollen, um Ihre eigenen pools. Wenn das der Fall ist, die Statik würde ersetzt werden durch einen Puffer (holding zählen und pool), das wäre "gehören" den Aufrufer (ein Doppel-Zeiger weitergegeben werden konnten, die in für diesen Zweck).

Und, wenn Sie schauen, für die "multiple-pool" - version, die ich hier der Vollständigkeit halber.

#include <stdio.h>
#include <stdlib.h>

#define ERR_NO_NUM -1
#define ERR_NO_MEM -2

int myRandom (int size, int *ppPool[]) {
    int i, n;

    //Initialize with a specific size.

    if (size >= 0) {
        if (*ppPool != NULL)
            free (*ppPool);
        if ((*ppPool = malloc (sizeof(int) * (size + 1))) == NULL)
            return ERR_NO_MEM;
        (*ppPool)[0] = size;
        for (i = 0; i  < size; i++) {
            (*ppPool)[i+1] = i;
        }
    }

    //Error if no numbers left in pool.

    if (*ppPool == NULL)
       return ERR_NO_NUM;

    //Get random number from pool and remove it (rnd in this
    //  case returns a number between 0 and numNums-1 inclusive).

    n = rand() % (*ppPool)[0];
    i = (*ppPool)[n+1];
    (*ppPool)[n+1] = (*ppPool)[(*ppPool)[0]];
    (*ppPool)[0]--;
    if ((*ppPool)[0] == 0) {
        free (*ppPool);
        *ppPool = NULL;
    }

    return i;
}

int main (void) {
    int i;
    int *pPool;

    srand (time (NULL));
    pPool = NULL;
    i = myRandom (20, &pPool);
    while (i >= 0) {
        printf ("Number = %3d\n", i);
        i = myRandom (-1, &pPool);
    }
    printf ("Final  = %3d\n", i);
    return 0;
}

Wie Sie sehen können aus der veränderten main(), müssen Sie zuerst initialisieren int Zeiger auf NULL dann übergeben Sie die Adresse der myRandom() Funktion. Dies ermöglicht es jedem client (Stelle im code) haben Ihren eigenen pool, die automatisch reserviert und freigegeben, obwohl Sie könnte noch pools freigeben, wenn Sie möchten.

Müssen Sie zu verfolgen die zahlen, die Sie schon genutzt haben (beispielsweise in einem array). Holen Sie sich eine zufällige Zahl, und verwerfen es, falls es bereits verwendet wurde.

Der beste Weg, dies zu tun ist, erstellen Sie ein array für die zahlen, die bereits verwendet. Nachdem eine zufällige Zahl erstellt wurde, fügen Sie es in das array. Dann, wenn Sie gehen zu erstellen, die eine zufällige Zahl, sicherzustellen, dass es nicht in dem array der verwendeten zahlen.