C++ - Funktion zum Auswählen aus einer Liste, in der jedes Element eine bestimmte Wahrscheinlichkeit hat

Question

Ich habe ein Array von Strukturen und eines der Felder in der Struktur ist ein Float. Ich möchte eine der Strukturen auswählen, bei denen die Wahrscheinlichkeit, sie auszuwählen, relativ zum Wert des Floats ist. dh

struct s{ 
    float probability; 
    ... 
} 

s sArray[50]; 

Was ist der schnellste Weg zu entscheiden, welche zu wählen? Gibt es dafür eine Funktion? Wenn ich die Summe aller Wahrscheinlichkeitsfelder wüsste (beachte, dass es nicht 1 ist), könnte ich dann jedes s durchlaufen und probability/total_probability mit einer Zufallszahl vergleichen und die Zufallszahl für jedes s ändern? dh

if((float) (rand()/RAND_MAX) < probability)... 

Answer 1

float p = (rand()/static_cast<float>(RAND_MAX)) * total_probability; 
s* current = &sArray[0]; 
while ((p -= current->probability) > 0) 
    ++current; 
// `current` now points to your chosen target 

Answer 2

Finden Sie RAND_MAX wie Sie sagen. Generieren Sie eine Zufallszahl bis RAND_MAX. Iterieren Sie durch das Array, indem Sie die Wahrscheinlichkeiten hochzählen, bis die generierte Zufallszahl erreicht oder überschritten ist. (mit nur 50 Elemente Leistung sollte kein Problem sein, ansonsten kann die Summen der Wahrscheinlichkeiten einmal in einem anderen Array und macht dann eine Halbierungssuche in die für den Zufallswert.)