Auswählen jedes n-ten Elements aus einem Array

Question

Was wäre die effiziente Weise, jedes n-te Element aus einem großen Array auszuwählen? Gibt es eine "kluge" Art, dies zu tun, oder gibt es nur einen Looping?

einige Punkte zu beachten:

• Das Array ist durchaus mit 130 000 Stück große
• I
jedes 205. Element wählen haben
• Die Elemente numerisch nicht indiziert sind, wird so nicht funktionieren for($i = 0; $i <= 130000; $i += 205)

Bisher ist dies die effizienteste Methode, die ich habe kommen mit:

$result = array(); 
$i = 0; 
foreach($source as $value) { 

    if($i >= 205) { 
     $i = 0; 
    } 

    if($i == 0) { 
     $result[] = $value; 
    } 

    $i++; 
} 

Oder das gleiche mit Modulo:

$result = array(); 
$i = 0; 
foreach($source as $value) { 
    if($i % 205 == 0) { 
     $result[] = $value; 
    } 
    $i++; 
} 

Diese Methoden können sehr langsam sein, ist es eine Möglichkeit, zu verbessern? Oder spalte ich hier nur Haare?

EDIT

Gute Antworten rundum mit der richtigen Erklärungen, versucht, die passendste als akzeptierte Antwort zu holen. Vielen Dank!

Answer 1

Eine foreach-Schleife bietet die schnellste Iteration über Ihr großes Array basierend auf Vergleichstests. Ich würde mit etwas ähnlich bleiben, was Sie haben, wenn jemand das Problem mit Schleife entrolling lösen will.

Diese Antwort sollte schneller laufen.

$result = array(); 
$i = 0; 
foreach($source as $value) { 
    if ($i++ % 205 == 0) { 
     $result[] = $value; 
    } 
} 

Ich habe keine Zeit zu testen, aber Sie könnten eine Variation von @ haim-Lösung, wenn Sie zuerst numerisch Index der Array verwendet werden können. Es ist ein Versuch wert, um zu sehen, wenn Sie irgendwelche Gewinne über meine bisherige Lösung erhalten können:

$result = array(); 
$source = array_values($source); 
$count = count($source); 
for($i = 0; $i < $count; $i += 205) { 
    $result[] = $source[$i]; 
} 

Diese weitgehend würde davon abhängen, wie die Funktion array_values ​​optimiert sind. Es könnte sehr gut funktionieren.

Answer 2

Ich empfehle array_slice

$count = count($array) ; 
for($i=205;$i<$count;$i+=205){ 
    $result[] = array_slice($array,$i,1); 
} 

Wenn Ihr Array numerisch zu verwenden wurde indiziert, wäre dies sehr schnell sein:

$count = count($array) ; 
for($i=205;$i<$count;$i+=205){ 
    $result[] = $array[$i]; 
} 

Answer 3

Sie nicht den Array Zeiger bewegen können, so scheint es, mehr als einmal auf einmal. Ich würde dies persönlich verwenden:

reset($source); 
$next = true; 
while($next === true){ 
    $result[] = current($source); 
    for(i=0;i<205;i++){ 
     $next = next($source); 
    } 
} 

Wenn jemand eine Funktion finden kann, dass die Array-Zeiger mehr als nur einen Schritt zu einer Zeit bewegen kann, haben Sie eine bessere Antwort. Ich denke, das ist aber gut.

Answer 4

Versuche ArrayIterator::seek()

Auch bessere Ergebnisse eines neues Spl datastructures mit möglicherweise ergeben als einfachen Arrays verwendet wird.

Answer 5

Wenn dies wirklich ein Flaschenhals ist, sollten Sie vielleicht Ihr Design überdenken, um es numerisch zu indizieren.

EDIT: Oder erstellen und pflegen Sie ein separates Array mit nur der 205th Elemente (die beim Einfügen oder etwas ähnliches aktualisiert wird).

Answer 6

Sie könnten array_keys verwenden, um nur mit den Array-Schlüsseln zu arbeiten.

$keys = array_keys($array); 
for ($i=0, $n=min(count($keys), 130000); $i<$n; $i += 205) { 
    $result[] = $array[$keys[$i]]; 
} 

Answer 7

Ich denke, die Lösung für dieses Problem liegt nicht in irgendeiner PHP-Syntax, sondern in der Gestaltung Ihres Codes.

Sie könnten entweder das Array numerisch indiziert machen (möglicherweise für Ihre Anwendung nicht plausibel), jedes 205. Element verfolgen oder das Array nur einmal durchsuchen (Cache eine Liste jedes 205. Elements).

In meinen Augen wäre die Verfolgung jedes 205. Artikels einfacher zu implementieren. Sie würden einfach alle Elemente in einer Datenbank zählen oder etwas, und jedes Mal, wenn ein Element hinzugefügt wird, überprüfen Sie den Modulo der Zählung. Wenn Sie ein weiteres 205. Element haben, fügen Sie es zum Array hinzu. Für wenn Elemente gelöscht werden, wäre dies jedoch schwieriger. Möglicherweise müssen Sie das gesamte Array erneut überprüfen, um alle 205 Elemente neu auszurichten.

Dies wäre einfacher, wenn Sie mit dem gelöschten Objekt beginnen und fortfahren könnten, aber das würde auch nur für numerisch indizierte Arrays funktionieren - und wenn das wahr wäre, müssten Sie gar nicht vorwärts gehen, Sie würden nur ein wenig Mathe tun, um es neu zu bestimmen.

• Numerische Indizes - eine bessere langfristige Lösung, aber härter
• Die Verfolgung implementieren - einfacher zu implementieren, aber man müsste wieder schmutzig, wenn Sie Elemente
• Caching Elemente löschen - Sie sollten dies wahrscheinlich auch für die beiden anderen Lösungen tun, aber für sich genommen wäre es schnell, bis das Array geändert wurde. In diesem Fall müssten Sie es wahrscheinlich erneut tun.

Answer 8

• ein zwei dimensionales Array erstellen [205] [N]
• Laden von Daten in Array
• Zugang 205. Element für jedes N

albern klingen, aber per Definition ist es am schnellsten da Sie direkt auf Speicherorte zugreifen und keine Vergleiche durchführen.