Wie generiere ich eine Zufallszahl in C ++?

Verwendung von modulo kann Voreingenommenheit in der die Zufallszahlen, abhängig von der Zufallszahl-generator. Sehen Sie, diese Frage für mehr info. Natürlich, es ist durchaus möglich, sich wiederholenden zahlen in einer zufälligen Reihenfolge.

Versuchen, einige C++11 features zur besseren Verteilung:

#include <random>
#include <iostream>

int main()
{
    std::mt19937 rng;
    rng.seed(std::random_device()());
    std::uniform_int_distribution<std::mt19937::result_type> dist6(1,6); //distribution in range [1, 6]

    std::cout << dist6(rng) << std::endl;
}

Sehen Sie, diese Frage/Antwort für weitere Informationen über die C++11-Zufallszahlen. Das obige ist nicht der einzige Weg, dies zu tun, aber ist eine Möglichkeit.

InformationsquelleAutor der Antwort Cornstalks

#include <iostream>
#include <cstdlib>
#include <ctime>

int main() {
    srand(time(NULL));
    int random_number = std::rand(); //rand() return a number between ​0​ and RAND_MAX
    std::cout << random_number;
    return 0;
}

http://en.cppreference.com/w/cpp/numeric/random/rand

InformationsquelleAutor der Antwort arley

Generieren eine zufällige Zahl jedes mal, nicht die gleiche, die sechs mal in Folge.

Use-case-Szenario

Ich verglich Vorhersehbarkeit problem, eine Tasche mit sechs bits von Papier, die jeweils mit einem Wert von 0 bis 5 geschrieben. Ein Stück Papier ist aus dem Beutel gezogen jedes mal ein neuer Wert erforderlich ist. Wenn die Tasche leer ist, dann werden die zahlen wieder in die Tasche.

...von daher, ich kann ein Algorithmus sortiert.

Algorithmus

Eine Tasche ist in der Regel eine Collection. Ich entschied mich für eine bool[] (andernfalls bekannt als ein boolean array, Ebene bit-oder bit-map) nehmen Sie die Rolle des bag.

Der Grund, warum ich wählte einen bool[] ist, da der index jedes Elements ist bereits der Wert des einzelnen Stück Papier. Wenn die Unterlagen etwas anderes auf Sie geschrieben werden, dann würde ich ein Dictionary<string, bool> an seinem Platz. Der Boolesche Wert wird verwendet, um zu verfolgen, ob die Zahl gezogen wurde, oder noch nicht.

Einen Zähler genannt RemainingNumberCount wird initialisiert, um 5, die nach unten zählt als eine zufällige Nummer gewählt. Das spart uns davor, zu zählen, wie viele Stücke Papier sind Links jedes mal, wenn wir möchten, zeichnen Sie eine neue Nummer.

Wählen Sie den nächsten Zufallswert ich bin mit einem for..loop zu Scannen durch die Tasche von Indizes und einen Zähler zum zählen aus, wenn ein index ist false genannt NumberOfMoves.

NumberOfMoves wird verwendet, um wählen Sie die nächste verfügbare Nummer. NumberOfMoves ist der erste Satz, ein zufälliger Wert zwischen 0 und 5, weil es sind 0..5 verfügbaren Schritte, die wir machen können, durch die Tasche. Für die nächste iteration NumberOfMoves eingestellt ist, wird ein zufälliger Wert zwischen 0 und 4, weil es nun 0..4 Schritte, die wir machen können, durch die Tasche. Als Nummern verwendet werden, die verfügbaren zahlen zu reduzieren, so dass wir stattdessen verwenden rand() % (RemainingNumberCount + 1) zu berechnen, wird der nächste Wert für NumberOfMoves.

Wenn die NumberOfMoves Zähler null erreicht, wird der for..loop sollte wie folgt:

1. Setzen Sie den aktuellen Wert der gleiche sein wie for..loop's index.
2. Legen Sie alle zahlen in die Tasche zu false.
3. Pause von der for..loop.

Code

Den code für die obige Lösung ist wie folgt:

(setzen Sie die folgenden drei Blöcke in den main .cpp-Datei eins nach dem anderen)

#include "stdafx.h"
#include <ctime> 
#include <iostream>
#include <string>

class RandomBag {
public:
    int Value = -1;

    RandomBag() {
        ResetBag();

    }

    void NextValue() {
        int BagOfNumbersLength = sizeof(BagOfNumbers) / sizeof(*BagOfNumbers);

        int NumberOfMoves = rand() % (RemainingNumberCount + 1);

        for (int i = 0; i < BagOfNumbersLength; i++)            
            if (BagOfNumbers[i] == 0) {
                NumberOfMoves--;

                if (NumberOfMoves == -1)
                {
                    Value = i;

                    BagOfNumbers[i] = 1;

                    break;

                }

            }



        if (RemainingNumberCount == 0) {
            RemainingNumberCount = 5;

            ResetBag();

        }
        else            
            RemainingNumberCount--; 

    }

    std::string ToString() {
        return std::to_string(Value);

    }

private:
    bool BagOfNumbers[6]; 

    int RemainingNumberCount;

    int NumberOfMoves;

    void ResetBag() {
        RemainingNumberCount = 5;

        NumberOfMoves = rand() % 6;

        int BagOfNumbersLength = sizeof(BagOfNumbers) / sizeof(*BagOfNumbers);

        for (int i = 0; i < BagOfNumbersLength; i++)            
            BagOfNumbers[i] = 0;

    }

};

Ein Console-Klasse

Erstelle ich diese Konsole Klasse, denn es erleichtert das umleiten der Ausgabe.

Unten im code...

Console::WriteLine("The next value is " + randomBag.ToString());

...kann ersetzt werden durch...

std::cout << "The next value is " + randomBag.ToString() << std::endl; 

...und dann diese Console Klasse kann gelöscht werden, wenn gewünscht.

class Console {
public:
    static void WriteLine(std::string s) {
        std::cout << s << std::endl;

    }

};

Main-Methode

Beispiel für die Verwendung wie folgt:

int main() {
    srand((unsigned)time(0)); //Initialise random seed based on current time

    RandomBag randomBag;

    Console::WriteLine("First set of six...\n");

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    Console::WriteLine("\nSecond set of six...\n");

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    Console::WriteLine("\nThird set of six...\n");

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    randomBag.NextValue();

    Console::WriteLine("The next value is " + randomBag.ToString());

    Console::WriteLine("\nProcess complete.\n");

    system("pause");

}

Beispiel für die Ausgabe

Wenn ich das Programm ausgeführt habe, bekam ich die folgende Ausgabe:

First set of six...

The next value is 2
The next value is 3
The next value is 4
The next value is 5
The next value is 0
The next value is 1

Second set of six...

The next value is 3
The next value is 4
The next value is 2
The next value is 0
The next value is 1
The next value is 5

Third set of six...

The next value is 4
The next value is 5
The next value is 2
The next value is 0
The next value is 3
The next value is 1

Process complete.

Press any key to continue . . .

Schlußwort

Dieses Programm wurde geschrieben, mit Visual Studio 2017, und ich wählte, um es ein Visual C++ Windows Console Application Projekt mit .Net 4.6.1.

Ich mache nichts besonderes hier, also sollte der code funktionieren in früheren Versionen von Visual Studio zu.

InformationsquelleAutor der Antwort Knickerless-Noggins