PHP - 在嵌套數組2中查找嵌套數組1

Question

我需要查看Array1，從Array2中查找任何匹配序列，並更新Array1中相應的子數組。

我以前曾就類似問題提供過幫助; Find array in array, in sequence

以前的解決方案非常有效 - 但這次我正在處理更復雜的數據，而且我需要更新Haystack數組（而不是簡單地返回匹配項）。

陣列1：乾草堆

Array ( 
    [0] => Array ([v1] => aa [v2] =>) 
    [1] => Array ([v1] => bb [v2] =>) 
    [2] => Array ([v1] => cccc [v2] =>) 
    [3] => Array ([v1] => bb [v2] =>) 
    [4] => Array ([v1] => aa [v2] =>) 
    [5] => Array ([v1] => bb [v2] =>) 
    [6] => Array ([v1] => cccc [v2] =>) 
    [7] => Array ([v1] => bb [v2] =>) 
) 

陣列2：針

Array ( 
    [0] => Array ([aa] => nnnn [bb] => nnn [cccc] =>n) 
    [1] => Array ([aa] => ddd [bb] => dd) 
) 

因此我應該找到在草堆 「AA BB CCCC」（針[0]），並更新該陣列成爲;

Array ( 
    [0] => Array ([v1] => aa [v2] => nnnn) 
    [1] => Array ([v1] => bb [v2] => nnn) 
    [2] => Array ([v1] => cccc [v2] => n) 
    [3] => Array ([v1] => bb [v2] =>) 
    [4] => Array ([v1] => aa [v2] =>) 
    [5] => Array ([v1] => bb [v2] =>) 
    [6] => Array ([v1] => cccc [v2] =>) 
    [7] => Array ([v1] => bb [v2] =>) 
) 

我有兩個版本的代碼是;

代碼版本1：

// cache array sizes 
$haystack_len = count($haystack); 
$needle_len = count($needle); 

// shortlist the possible starting keys 
$possible_keys = array_keys($haystack, $needle[0], true); 

$results = array(); 

foreach ($possible_keys as $index) { 
    // start searching 
    $i = $index; $j = 0; 
    while ($i < $haystack_len && $j < $needle_len) { 
     if ($haystack[$i] !== $needle[$j]) { 
      continue 2; // no match 
     } 
     ++$i; ++$j; 
    } 
    // match 
    $results[] = range($index, $index + $needle_len - 1); 
} 

print_r($results); 

和 代碼版本2：

function find_array_in_array($needle, $haystack) { 
    $keys = array_keys($haystack, $needle[0]); 
    $out = array(); 
    foreach ($keys as $key) { 
     $add = true; 
     $result = array(); 
     foreach ($needle as $i => $value) { 
      if (!(isset($haystack[$key + $i]) && $haystack[$key + $i] == $value)) { 
       $add = false; 
       break; 
      } 
      $result[] = $key + $i; 
     } 
     if ($add == true) { 
      $out[] = $result; 
     } 
    } 
    return $out; 
} 

但是，這些設計有平面陣列工作;

$haystack = array('a', 'b', 'a', 'b', 'c', 'c', 'a', 'b', 'd', 'c', 'a', 'b', 'a', 'b', 'c'); 
$needle = array('a', 'b', 'c'); 

相反，我需要它們與數組作爲每頂部（嵌套工作，並且針正在尋找匹配到針[鍵]草堆[陣列] [V1]

雖然我擺弄，並與前面的代碼faffed，我不能打敗它變成正確的形狀:( 我一直通過持續的foreach循環來訪問的事情，並採用與（）等

foreach ($needlebox as $needles){ 
    foreach ($needles as $needlekey=>$needlevalue){ 
     foreach ($haystack as $haystackkey=>$haystackvalues){ 

      // insert above methods 

     } 
    } 
} 

但我想遇到以下問題; 1）Array2（Needles）is巨大的，相同的針出現多次？ 2）我只得到一個匹配（即使陣列1包含與陣列2針n的多個匹配 - 它只發現一個）第一個或b）最後一個）3）它匹配無論順序/序列（我認爲我以某種方式破壞了代碼，並且它會匹配「cccc bb aa」，當Needles中的該順序不存在時（它代之以「aa bb cccc」）。

我已經花了2天的時間，我做錯了。

我已經嘗試使用這兩種解決方案（在foreach和對於方法）...但我不能讓任何一方的工作。

Answer 1

如果我明白你是什麼正確試圖實現，你coul ð像這樣做（見代碼中的註釋）：

/* Process one needle (look into haystack 
    and modify it accordingly) */ 
function processNeedle(&$haystack, $needle) { 
    $needleKeys = array_keys($needle); 
    $needleValues = array_values($needle); 
    $needleLen = count($needle); 
    $haystackLen = count($haystack); 

    /* Find indexes where a match begins */ 
    $matches = array(); 
    for ($i = 0; $i < ($haystackLen - $needleLen + 1); $i++) { 
     $match = true; 
     for ($j = 0; $j < $needleLen; $j++) { 
      if ($haystack[$i + $j]["v1"] != $needleKeys[$j]) { 
       $match = false; 
       break; 
      } 
     } 
     if ($match) { 
      $matches[] = $i; 
      $i += $needleLen - 1; 
     } 
    } 

    /* Do the actual replacement for all matches */ 
    forEach ($matches as $startIdx) { 
     for ($j = 0; $j < $needleLen; $j++) { 
      $haystack[$startIdx + $j]["v2"] = $needleValues[$j]; 
     } 
    } 
} 

還參見本short demo。