如何在PHP中循環遍歷數組的循環？

Question

假設我有一個數字讓我們說5現在讓我們假設有5個成員。現在每個成員開始計算1到2.那些獲得第二個數字的成員離開，然後再次計數從下一個成員開始。所以最後在這種情況下，第三位成員最後停留。

所以我試圖實現這樣的。首先將數組賦值爲數組$ v。

for($i=1 ; $i<=5 ; $i++) 
{ 
    $v[] = $i; 
} 

$v1 = array_flip($v); 

for($i=0 ; $i<=5 ; $i += 2) 
{ 
    unset($v1[$i]); 
} 

echo "<pre>"; 
print_r($v1); 

輸出

Array 
(
    [1] => 0 
    [3] => 2 
    [5] => 4 
) 

現在我想從計數鍵5（5件）的數字再次1（1件）等。

所以最後鍵3（第3個成員）離開。
我想打印最後一個成員。

我該如何做到這一點？

我就無法理解，然後看這個 Survival Strategy

Answer 1

下面是一個面向對象的解決方案，帶有一個易於使用的reduce方法和多個示例。

class CountByTwoArrayReducer { 

    public function __construct($array) { 
    $this->array = $array; 
    $this->size = count($array); 
    } 

    public function reduce() { 
    $this->initialize(); 

    while($this->hasMultipleItems()) { 
     $this->next(); 
     $this->removeCurrentItem(); 
     $this->next(); 
    } 

    return $this->finalItem(); 
    } 

    protected function initialize() { 
    $this->current = 1; 
    $this->removed = array(); 
    $this->remaining = $this->size; 
    } 

    protected function hasMultipleItems() { 
    return ($this->remaining > 1); 
    } 

    protected function next($start = null) { 
    $next = ($start === null) ? $this->current : $start; 

    do { 
     $next++; 
    } while(isset($this->removed[$next])); 

    if($next > $this->size) 
     $this->next(0); 
    else 
     $this->current = $next; 
    } 

    protected function removeCurrentItem() { 
    $this->removed[$this->current] = 1; 
    $this->remaining--; 
    } 

    protected function finalItem() { 
    return $this->array[$this->current - 1]; 
    } 

} 

$examples = array(
    array('A', 'B', 'C', 'D', 'E'), 
    range(1, 100), 
    range(1, 1000), 
    range(1, 10000) 
); 

foreach($examples as $example) { 
    $start = microtime(true); 

    $reducer = new CountByTwoArrayReducer($example); 
    $result = $reducer->reduce(); 

    $time = microtime(true) - $start; 

    echo "Found {$result} in {$time} seconds.\n"; 
} 

Answer 2

嗯，我可以推薦兩個功能：

1. http://php.net/manual/en/function.array-keys.php

   這將重新索引您陣列，索引：0,1,2

2. http://php.net/manual/en/control-structures.foreach.php

   有了這個，你可以通過辦理任何數組：

   的foreach（$ V1爲$鍵=> $值）{...選擇最大，等...}

Answer 3

這將刪除陣列中的所有其他項目，直到只剩下單個項目。

$members = range(1, 5); 

$i = 0; 

while(count($members) > 1) { 
$i++; 
if($i == count($members)) $i = 0; 
unset($members[$i]); 
$members = array_values($members); 
if($i == count($members)) $i = 0; 
} 

echo $members[0]; 

Answer 4

<?php 

function build_thieves($thieves) 
{ 
    return range(1, $thieves); 
} 

function kill_thief(&$cave) 
{ 
    if(sizeof($cave)==1) 
    { 
     $thief=array_slice($cave, 0, 1); 
     echo $thief.' survived'; 
     return false; 
    } 

    $thief=array_slice($cave, 0, 1); 
    array_push($cave, $thief); 

    $thief=array_slice($cave, 0, 1); 
    echo $thief.' killed'; 
    return true; 
} 

$cave=build_thieves(5); 
$got_data=true; 
while($got_data) 
{ 
    $got_data=kill_thief($cave); 
} 

調整到每2，而不是每3。並從1開始不是0

Answer 5

這個答案有點複雜，但它更有效率。它不會創建一個項目的數組，然後將其刪除。它從一個值開始（例如1）並計算下一個還沒有被移除的項目。然後，它將其標記爲已刪除。如果您實際上有一組項目，則最終項目的索引將爲$ current - 1.下面的示例使用值1到10,000。在我的機器上，它只需要超過0.05秒。

define('SIZE', 10000); 

/** 
* Helper function to return the next value 
*/ 
function get_next($current, &$removed) { 
    $next = $current; 
    do { 
    $next++; 
    } while(isset($removed[$next])); 

    return ($next > SIZE) ? get_next(0, $removed) : $next; 
} 

$current = 1; 
$removed = array(); 
$remaining = SIZE; 

$start_time = microtime(true); 

while($remaining > 1) { 
    $current   = get_next($current, $removed); 
    $removed[$current] = 1; 
    $remaining   = SIZE - count($removed); 
    $current   = get_next($current, $removed); 
} 

$total_time = microtime(true) - $start_time; 

echo "Processed " . SIZE . " items\n"; 
echo "Winning item: {$current}\n"; 
echo "Total time: {$total_time} seconds\n";