主页 / 问题 / 990215
Accepted
nicolaa
Asked:2020-06-07 14:22:59 +0000 UTC2020-06-07 14:22:59 +0000 UTC

如何检查数组的顺序

  • 772

有一个数组

$order = [1,2,3];

这是主数组，您需要使用它检查另一个数组的顺序。

以及一个用于检查顺序的数组

$test = [
  0 => [
    'id' => 1
  ],
  1 => [
    'id' => 3
  ],
];

事实证明，您需要确定id第二个数组是否按第一个数组的顺序排列

如果第一个数组的顺序是1,2,3，第二个1,3- 那么这是正确的顺序

如果第一个数组的顺序是1,2,3，第二个2,3- 那么这是正确的顺序

如果第一个数组的顺序是1,2,3，第二个1,2,3- 那么这是正确的顺序

如果第一个数组的顺序是1,2,3，而第二个3,2- 那么这不是正确的顺序

从哪里开始？

php

2 个回答

  1. <?php

function f($a, $b) {
    $n = 0;
    $a_count = count($a);

    for ($i = 0, $k = count($b); $i < $k; $i++) {
        while($n <= $a_count){
            if ($b[$i]['id'] == $a[$n]) {
                break;
            }else{
                if($n == $a_count){
                    return false;
                }
                $n++;
            }
        }
    }
    return true;
}


$order = [1,2,3];

$test = [
  0 => [
    'id' => 1
  ],
  1 => [
    'id' => 3
  ],
];
$test2 = [
  0 => [
    'id' => 3
  ],
  1 => [
    'id' => 2
  ],
];
$test3 = [
  0 => [
    'id' => 1
  ],
  1 => [
    'id' => 2
  ],
];
$test4 = [
  0 => [
    'id' => 2
  ],
  1 => [
    'id' => 3
  ],
];
$test5 = [
  0 => [
    'id' => 3
  ],
  1 => [
    'id' => 1
  ],
];
$test6 = [
  0 => [
    'id' => 2
  ],
  1 => [
    'id' => 1
  ],
];


echo '1(13)['.f($order, $test).']<br/>'.
'2(32)['.f($order, $test2).']<br/>'.
'3(12)['.f($order, $test3).']<br/>'.
'4(23)['.f($order, $test4).']<br/>'.
'5(31)['.f($order, $test5).']<br/>'.
'6(21)['.f($order, $test6).']<br/>';

    输出：
    1(13)[1]
    2(32)[]
    3(12)[1]
    4(23)[1]
    5(31)[]
    6(21)[]

    • 1
  2. Best Answer
    $check = function($data) use ($order){
            foreach($data as $v){
                $p = array_search($v, $order);
                if($p === false) return false;
                $order = array_slice($order, $p);
            }
            return true;
         };

    您可以以某种方式进行搜索，尽管您想要更优雅（例如，以某种方式使用array_shift($oder)）。取元素data，在 中查找order，如果找到，切order到这个找到的位置，然后继续。如果未找到，则不匹配。

    补充：
    类似这样的东西（前一个函数的主体），但我不确定它是否正常工作。

     foreach($data as $v){
     while( $order && $v != ($o = array_shift($order)));
     if( $v !== $o ) return false;
 }
 return true;
    • 1

相关问题