要素の最初と最後の値に基づいて配列内の要素を検出して削除する最も効率的な方法

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で始まり、4で終わり、それよりも少ない要素があるため、(1, 3, 4)は残ります。

私は、メモリと時間の両方でこれを行う最も効率的な方法を探しています。 $varには最大100個のアレイがあり、個々のアレイには最大10個の要素が含まれます。私は2つの要素（for(i=0;...) for(j=i+1;...) complexCompareFunction();）の間の何らかの比較を使用することを考えましたが、これはあまり効率的ではないと私は信じています。

Answer 1

を削除することができ確実にするために最後に（再び）反復することができ、はい、あなたは、効率性をあまりにも心配しました（あなたが別のコメントで不思議に思ったように）。 PHPは最も洗練された言語ではありませんが、私は最も単純なソリューションを構築することを推奨し、最終的な結果に目立った問題がある場合には、最適化や簡素化を心配しています。

私の頭の上から、私がやることです。それはajrealの答えをベースにしていますが、うまくいけば従うことが容易になり、そしてその答えは逃したいくつかのエッジケースをキャッチします：

// 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; 

オプス...あなたはすでに減少サイズの配列がさらに一般的には