按順序查找數組中的數組

Question

如何對[find-array-in-array]函數進行編碼？

僞代碼

草堆：

array(0=a, 1=b, 2=a, 3=b, 4=c, 5=c, 6=a, 7=b, 8=d, 9=c, 10=a, 11=b, 12=a, 13=b, 14=c); 

針：

array(a, b, c); 

返回：

array (array (2, 3, 4), array(12, 13, 14)) 

期望： 從草堆匹配針的鍵。上述應該給2個符合條件：

1. 匹配=草堆2-4
2. 匹配= 12-14草堆

它不應該找到"a b"，"a b d"也不"c a b"等，僅 的實例Needle中的每個值 - 按照指定的順序。

我想使它成爲一個函數，所以我可以反覆運行它（我有很多這些模式）。

我已經試過用嵌套的foreachs做這個，並且用計數器驅動自己的堅果等。 我得到某個點，並且無法將匹配與非匹配分開。 （驚訝沒有內置的功能？in_array和array_intersect似乎是單個值而已，沒有收藏？）

---

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

$CountH = count($haystack); echo $CountH."<br/>"; 
$CountN = count($needle); echo $CountN."<br/>"; 
$matches =''; 
foreach ($haystack as $key1=>$haystackval){ 
    foreach ($needle as $key2=>$needleval) { 
     $fail = '0'; 
     //if (in_array($needleval, $haystack)) { 
     if ($key2[$needleval] === $haystackval && $fail === '0') { 
      echo "Got needleval - ".$needleval ."<br/>"; 
     } 
     else { $fail='1'; 
     } 
    } 
} 

Answer 1

我試圖創建這個功能;

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'); 

print_r(find_array_in_array($needle, $haystack)); 

輸出;

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

    [1] => Array 
     (
      [0] => 12 
      [1] => 13 
      [2] => 14 
     ) 

) 

Answer 2

如果草堆由字母，您可以在此做串域：

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

preg_match_all('/abc/', $haystack, $matches, PREG_OFFSET_CAPTURE); 

print_r(array_map(function($item) { 
    return range($item[1], $item[1] + strlen($item[0]) - 1); 
}, $matches[0])); 

輸出：

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

    [1] => Array 
     (
      [0] => 12 
      [1] => 13 
      [2] => 14 
     ) 

) 

隨着乾草堆內可能有多個字符，你需要訴諸這個：

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

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