Zufalls gewichtete Auswahl eines Ereignisses

Question

Mögliche Duplizieren:
Generating random results by weight in PHP?

ich eine Datenbank vorgenommen haben, in dem ich den Namen speichern und die Verbindung von rss feeds.i gemacht haben das rss Leser und alles ist bis jetzt ok.Ich möchte einen News-Scroller machen, der die Artikel der Feeds zeigt. Aber ich möchte den Feeds einige Gewichtswerte geben, damit jeder Feed entsprechend seiner Wichtigkeit für mich automatisch ausgewählt wird wenn ein Feed aus den in der Datenbank enthaltenen Artikeln ausgewählt wird o nly wird im Scroller gezeigt werden. Irgendwelche Ideen, wie ich das tun kann ??? Vielen Dank im Voraus.

p.s. Mein Problem ist, wie kann ich aytomatisch die zufällige gewichtete Wahl der Feeds aus der Datenbank und nicht, wie man die Artikel der Feeds zeigen (ich habe diesen Teil getan).

Answer 1

Zwei Wege, dies zu tun, dass ich von der Oberseite meines Kopfes denken kann:

Option 1: ein neues Array mit den Schlüsselwerten aus der Menge der Daten, geben Sie bitte, wo das Gewicht, wie oft ein bestimmt Gegenstand wird wiederholt. Der Anteil in diesem Array stimmt dann mit der gewichteten Verteilung überein. Einfach mit $arr[array_rand($arr)] greifen. Während einfach und leicht zu verstehen, wird dies in Ihrem Gesicht explodieren, wenn es eine Menge von Gegenständen gibt, oder wenn die Gewichtswerte wirklich hoch sind.

Option 2. Summe der Gewichte. Wählen Sie eine Zufallszahl zwischen 0 und der Summe der Gewichte. Überstreichen Sie die Elemente im Datensatz, vergleichen Sie sie mit der Zufallszahl, die Sie ausgewählt haben. Sobald Sie einen Wert erreichen, der gleich oder größer als der Zufallsindex ist, wählen Sie dieses Element aus.

function findRandomWeighted(array $input) { 
    $weight = 0; 
    // I'm assuming you can get the weight from MySQL as well, so this loop really should not be required. In that case $weight becomes a parameter. 
    foreach($items as $item) { 
     $weight += $item['weight']; 
    } 

    $index = rand(1, $weight); 
    foreach($items as $item) { 
     $index -= $item['weight']; 
     if($index <= 0) { return $item['value'] } 
    } 

    return null; 
} 

Nach unserem Gespräch in den Kommentaren unten, hier ist ein Pastebin mit dem Code in es:

http://pastebin.com/bLbhThhj

Answer 2

Sie schnellen Algorithmus implementiert und beschrieben finden können - weighted random (in Javascript kann aber sein, in wenigen Minuten nach PHP umgeschrieben). Es ist viel schneller als Schleife durch das Array.