연관 배열 키를 그룹화하는 순서가 같습니다.

Question

다음 2 개의 배열이 있으며이를 결합하려고합니다. 나는 그들의 가치보다 열쇠에 더 관심이있다. 나는이

$arr1 = array(
    'tom' => "1", 
    'sally' => "20" // unique 
    'larry' => "2", 
    'kate' => "3", 
    'dave' => "23" //unique 
); 

$arr2 = array(
    'tom' => "11", 
    'larry' => "12", 
    'drummer' => "2", // unique 
    'kate' => "7", 
    'nick' => "3"  //unique 
); 

을 가지고 마술은 내가 전에 무엇 후 /를 기반으로 정확한 지점/위해 독특한 아무것도 삽입 할 필요가있다이

$arr = array(
    'tom', 
    'sally',  //unique from arr1, ended up here because she's before larry 
    'drummer', //unique from arr2, ended up here because he's after larry 
    'larry', 
    'kate', 
    'dave',  //unique from arr1, ended up here because he's after the last 2 similar 
    'nick'  //unique from arr2, ended up here because he's after the last 2 similar 
); 

처럼 뭔가로 돌려 싶습니다 그것. 감사합니다.

Answer 1

일반적으로 원하는 것은 단순한 알고리즘입니다. 시퀀스 일치라고하며, longest common subsequence problem입니다. 나는 그것을 계산하는 PHP 함수가 내장되어 있다고 생각하지 않는다. 일단 당신이 성냥이 있으면, 그 (것)들 사이 일치하지 않는 품목을 가공 할 수있다. 여러 개의 공통 부분 시퀀스가있을 수 있으므로이 유형의 병합을 원할 경우 항상 원래 배열과 동일한 순서로 모든 항목을 처리 할 수는 없습니다.

최상의 결과를 필요로하지 않는 경우, 당신은 탐욕 4 개 다음 항목 내에서 일치를 찾고이 같은 근사, 시도 할 수 :

$result = array(); 

$i = 0; 
$j = 0; 
while ($i < count($arr1)) { 
    // Look for a matching item in the next four items of $arr2 
    $k = 0; 
    while ($k < 4) { 
     // Do we have a match? 
     if ($arr1[$i] == $arr2[$j+$k]) { 
      // Add items from $arr2 that are before the matching item 
      while ($k-- > 0) { 
       $result[] = $arr2[$j]; 
       $j++; 
      } 
      $j++; 
      break; 
     } 
     $k++; 
    } 
    // Add the current item fro $arr1 
    $result[] = $arr1[$i]; 
    $i++; 
} 
// Add the remaining items from $arr2 
while ($j < count($arr2)) { 
    $result[] = $arr2[$j]; 
    $j++; 
} 

$result = array_unique($result);