分配（擴）陣列每兩個值不同

Question

我需要分配（傳播/採取輪）陣列每兩個值不同

例如

array('cat','cat','cat','cat','dog','cat','cat','apple','mouse') 

我需要得到的東西像

array('cat','dog','cat','apple','cat','mouse','cat','cat','cat') 

如果最後一個元素是相同的=我有三個'貓'在數組的末尾我需要刪除它並將其提取到其他數組中。

而且需要儘可能少的刪除元素。

哪種方法可以在PHP中實現？謝謝。

此數組可以有任何值。任何值的計數。有不止一個重複的詞：五次'貓'，十次'狗'，兩次'la-la-la'等等。 我需要它分配給

elem1 != elem2 
elem3 != elem4 
elem5 != elem6 
elem7 != elem8 

如果將留下的價值觀和我無法分配是這樣，我需要將其刪除，並顯示該值（以我看到多少和哪些值左）。

我與shuffle PHP功能的解決方案：

$source = array('cat','cat','cat','cat','dog','cat','cat','cat','apple','apple','apple','apple','apple','apple','apple','apple','apple','apple','cat','cat','cat','cat','cat','cat','cat','mouse'); 
while (!empty($source)){ 
    while ($source[ 0 ] == $source[ 1 ]) { 
     shuffle($source); // it's ruefully 
     $arr_contains_same_value = false; 
     for($i=1; $i<count($source);$i++) { 
      if ($source[0] != $source[$i]){ 
       $arr_contains_same_value = true; 
       break; 
      } 
     } 
     if ($arr_contains_same_value == false){ break 2; } 
    } 
    if (count($source) == 1) break ; 
    print $source[0]."\n"; 
    print $source[1]."\n"; 
    unset($source[ 0 ], $source[ 1 ]); 
    $source = array_values($source); 
} 
print "Was left:"; 
var_dump($source); 

而對於二維數組：

$source = array(
array("help people", "cat"), 
array("force", "tiger"), 
array("Tom", "cat"), 
array("black", "cat"), 
array("Jerry", "mouse"), 
array("UNIX", "cat"), 
array("young", "lion"), 
array("angry", "dog"), 
array("kind", "dog") 
); 
while (!empty($source)){ 
    while ($source[ 0 ][1] == $source[ 1 ][1]) { 
     shuffle($source); // it's ruefully 
     $arr_contains_same_value = false; 
     for($i=1; $i<count($source);$i++) { 
      if ($source[0][1] != $source[$i][1]){ 
       $arr_contains_same_value = true; 
       break; 
      } 
     } 
     if ($arr_contains_same_value == false){ break 2; } 
    } 
    if (count($source) == 1) break; 
    print $source[0][1]."\n"; 
    print $source[1][1]."\n"; 
    unset($source[ 0 ], $source[ 1 ]); 
    $source = array_values($source); 
} 
print "Was left:\n\n"; 
var_dump($source); 

Answer 1

您可以使用此功能來解決問題， 在此功能在值的第一次檢查計數值來進行排序排序在最佳方式的項目。

$items = array('cat','cat','cat','cat','cat','apple', 'dog', 'dog','cat','cat','apple','mouse'); 

function mySort($items){ 
    $map = array_count_values($items); 
    arsort($map); 
    $result = array(); 

    for ($i=0; $i < count($items); $i++) { 

     foreach ($map as $key => $value) { 
      //print_r($result); 
      if($value <= 0 || $key == end($result)) continue; 
      $result[] = $key; 
      if(--$map[$key] <= 0) unset($map[$key]); 
      break; 
     } 
     arsort($map); 
    } 

    if(!empty($map)) 
     $result = array_merge($result, array_fill(0, end($map), key($map))); 

    return $result; 
} 

print_r(mySort($items)); 

輸出：

Array 
(
    [0] => cat 
    [1] => apple 
    [2] => cat 
    [3] => dog 
    [4] => cat 
    [5] => apple 
    [6] => cat 
    [7] => mouse 
    [8] => cat 
    [9] => dog 
    [10] => cat 
    [11] => cat 
) 

而且要兩維數組，你可以使用這個功能：

function myarsort(&$items){ 
    uasort($items, function($a, $b){ 
    return (count($a) > count($b)) ? -1 : 1; 
    }); 
} 

function mySort2($items){ 
    $map = array(); 
    foreach ($items as $item) { 
     $map[$item[1]][] = $item; 
    } 
    myarsort($map); 
    $result = array(); 

    for ($i=0; $i < count($items); $i++) { 
     foreach ($map as $key => $value) { 
      if(isset(end($result)[1]) && $key == end($result)[1]) continue; 
      $result[] = end($value); 
      unset($map[$key][count($value)-1]); 
      if(count($map[$key]) == 0) unset($map[$key]); 
      break; 
     } 
     myarsort($map); 
    } 
    if(!empty($map)) 
     $result = array_merge($result, end($map)); 

    return $result; 
} 

print_r(mySort2($items2)); 

Answer 2

你可以嘗試像下面

$arr = array('cat','cat','cat','cat','dog','cat','cat','apple','mouse'); 
$final_arr = array(); $limit = count($arr); 
$temp = array_values(array_filter(array_map(function($v){if($v != 'cat') return $v;}, $arr))); 
for($i = 0, $j = 0; $i < $limit; $i++){ 
    if(isset($temp[$j])){ 
     $final_arr[] = 'cat'; 
     $final_arr[] = $temp[$j]; 
     $i++; $j++; 
    }else{ 
     $final_arr[] = 'cat'; 
    } 
} 

print '<pre>'; 
print_r($final_arr); 
print '</pre>'; 

輸出：

Array 
(
    [0] => cat 
    [1] => dog 
    [2] => cat 
    [3] => apple 
    [4] => cat 
    [5] => mouse 
    [6] => cat 
    [7] => cat 
    [8] => cat 
)