根據元素的第一個和最後一個值檢測和刪除數組中的元素的最有效方法

Question

我嘗試縮短我的問題，但這是我能做的最好的。因爲我想這是相當困難的理解我需要什麼，我會提供了一個例子：

說我有以下數組：

$var = array(
    array(1, 2, 3), 
    array(1, 3), 
    array(1, 2, 4, 3), 
    array(1, 3, 4) 
); 

我想是從$var刪除所有陣列具有的第一個和最後一個元素與$var中的另一個數組相同，但元素數量多於後者。

因此，下面陣列應被刪除：(1, 2, 3)和(1, 2, 4, 3)，因爲它們都開始1並用3結束，並具有比(1, 3)，這也開始並以1和3結束多個元件。 (1, 3, 4)應該保留，因爲沒有其他數組以1開頭並且以4結束並且具有比它少的元素。

我正在尋找最有效的方法來做到這一點，無論是在內存和時間。 $var最多可以有100個陣列，每個陣列最多可以有10個元素。我想過在所有兩個元素之間使用某種比較（for(i=0;...) for(j=i+1;...) complexCompareFunction();），但我認爲這不是非常有效。

Answer 1

一般情況下，是的，你是太擔心效率（正如你在另一評論中所想的那樣）。雖然PHP並不是最快速的語言，但我會建議構建最直接的解決方案，並且只有在最終結果出現明顯問題時纔會優化它或簡化它。

這是我會做的，離開我的頭頂。這是基於阿杰里爾的答案，但希望會更容易遵循，並捕獲一些邊緣案例，這個答案錯過了：

// Assume $var is the array specified in your question 

function removeRedundantRoutes($var){ 

    // This line sorts $var by the length of each route 
    usort($var, function($x, $y){ return count($x) - count($y); }); 

    // Create an empty array to store the result in 
    $results = array(); 

    // Check each member of $var 
    foreach($var as $route){ 
     $first = $route[0]; 
     $last = $route[ count($route) - 1 ]; 
     if(!array_key_exists("$first-$last", $results)){ 
      // If we have not seen a route with this pair of endpoints already, 
      // it must be the shortest such route, so place it in the results array 
      $results[ "$first-$last" ] = $route; 
     } 
    } 

    // Strictly speaking this call to array_values is unnecessary, but 
    // it would eliminate the unusual indexes from the result array 
    return array_values($results); 
} 

Answer 2

使用current和end

$all = array(); 
foreach ($var as $idx=>$arr): 
    $first = current($arr); 
    $last = end($arr); 
    $size = count($arr); 
    $key = $first.'.'.$last; 
    if (isset($all[$key])): 
    if ($size > $all[$key]): 
     unset($var[$idx]); 
    else: 
     $all[$key] = $size; 
    endif; 
    else: 
    $all[$key] = $size; 
    endif; 
endforeach; 

OPS ......你可以遍歷（再次）在年底前確保已減少大小的數組，能夠進一步去除