C++ función para elegir de una lista donde cada elemento tiene una probabilidad distinta

Question

Tengo una matriz de estructuras y uno de los campos de la estructura es un flotador. Quiero elegir una de las estructuras donde la probabilidad de elegirla es relativa al valor de la flotación. es decir,

struct s{ 
    float probability; 
    ... 
} 

s sArray[50]; 

¿Cuál es la forma más rápida de decidir qué s elegir? ¿Hay una función para esto? Si supiera la suma de todos los campos de probabilidad (tenga en cuenta que no será 1), ¿podría iterar a través de cada s y comparar probability/total_probability con un número aleatorio, cambiando el número aleatorio para cada s? es decir,

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

Descubre RAND_MAX como dices. Genera un número aleatorio hasta RAND_MAX. Itere a través de la matriz contando las probabilidades hasta que iguale o exceda su número aleatorio generado. (con sólo 50 Rendimiento de elemento no debería ser un problema, de lo contrario almacenar las sumas de las probabilidades de una vez en otra matriz y luego hacer una búsqueda de bisección en que por el valor aleatorio.)