基于颜色键的多维数组排列顺序

Posted 2023-04-11

技术标签:

【中文标题】基于颜色键的多维数组排列顺序【英文标题】：Arrange order of multidimensinal array on the basis of color key 【发布时间】：2014-01-19 15:04:15 【问题描述】：

我正在尝试创建一个函数，如果在多维数组中颜色键出现相同的值，则数组的整个元素可以移动到第 6 位。我有六种不同的颜色，我希望这种颜色不能出现在第 6 位之前。

例如：

红、红、绿、蓝、蓝、金、蓝、桃、桃、金、绿

应该是

红、绿、蓝、金、蓝、桃、红、绿、蓝、金、蓝、桃

数组：

目前我正在使用上述功能。它在某种程度上可以工作，但有时我在 php 中遇到最大的执行错误。任何帮助将不胜感激。

谢谢

【问题讨论】：

6 种不同的颜色是固定的。还是颜色计数将是动态的？ 【参考方案1】：

以下函数使用预定义的颜色列表（及其排序位置），但您可以很容易地对其进行修改以处理动态颜色。

function spaceIdenticalRecords3($array) 
    $colors = array('red'   => array('c' => 0, 'p' => 0), 
                    'green' => array('c' => 0, 'p' => 1), 
                    'blue'  => array('c' => 0, 'p' => 2), 
                    'gold'  => array('c' => 0, 'p' => 3), 
                    'teal'  => array('c' => 0, 'p' => 4), 
                    'peach' => array('c' => 0, 'p' => 5));
    /*
     * Build container that is the same size as the original array.
     * The numerical indexes will allow us to avoid a sort on the new
     * array.
     */
    $new_array = array_fill_keys(range(0, (sizeof($array) - 1)), array());
    $size_of_colors = sizeof($colors);
    foreach ( $array as $v ) 
        // Number of times color has been used
        $count = $colors[$v['color']]['c'];
        // Sorted position of the color
        $position = $colors[$v['color']]['p'];
        if ( $count == 0 ) 
            // Color is being used for the first time
            $key = $position;   
         else 
            // Duplicate color, so push it forward
            $key = $position + ( $count * $size_of_colors);
        
        $new_array[$key] = $v;
        $colors[$v['color']]['c']++;
    
    return $new_array;

【讨论】：

【参考方案2】：

试试这个：

$res_clr = array();
$last_pos = 6;
$cur_pos = 0;
foreach($parent_array as $child_array)

    $c = trim($child_array["color"]);
    if(array_search($c,$res_clr)===false) // not found, then add in cur_pos
    

        $res_clr[$cur_pos] = $c;
        $cur_pos++;
    
    else
    

        $res_clr[$last_pos] = $c;
        $last_pos++;
    

ksort($res_clr);
print_r($res_clr);

【讨论】：

这没有保持正确的顺序。 @Dave 可能是。但数组有 6 种颜色，那么我的代码将正常工作。刚刚使用给定值red, red, green, blue, blue, gold, teal, peach, peach, gold, green 进行了测试。因为它有 6 种独特的颜色，所以我的代码工作正常。谢谢。 @ Kumar_v，您的代码没有保持正确的顺序。您的代码返回红色、绿色、蓝色、金色、蓝绿色、桃色、红色、蓝色、金色、绿色。也不会返回与原始多维数组中相同的数据。【参考方案3】：

这将是我的实现，基于给定的约束：

<?php

function spaceIdenticalRecords($items)

  // we keep track of the original total
  $total = count($items);

  // divide the existing items by color
  $bins = array_reduce($items, function(&$memo, $item)
    $memo[$item['color']] = $item;
    return $memo;
  , []);

  $spaced = [];

  // we fill a new array picking up an item from each color, till we are finished
  while($total > 0)

    foreach($bins as $bin)
      $spaced[] = array_shift($bin);
      !empty($bin) && $total--;
    

  

  return $spaced;

【讨论】：

以上是关于基于颜色键的多维数组排列顺序的主要内容，如果未能解决你的问题，请参考以下文章

多维数组排序

解析没有键的多维 JSON 数组

js多个(N)个数组的的元素组合排序算法,多维数组的排列组合或多个数组之间的排列组合

通过键的多维数组获取数组值

PHP多维数组搜索并获取键的数组[重复]

使用数字键对多维数组进行排序，但保持键相同只是更改顺序