【PHPロジック】比較するキーの対象が動的に変わる配列同士の値の比較

Question

配列Aと配列Bのvalueの値の比較の処理で、以下の条件で、
配列同士で比較する値のキーが変わる、というロジックを作っています。
比較条件が複雑で、例も見たことがなく、そもそものロジック組むのに苦戦しています。

** 条件1：配列Aの中の最大値を配列Bの値との比較対象とする **
** 条件2：もし配列Aの中で同じ値がある場合は「配列Bの値が大きい方を比較対象」とする **
** 条件3：さらに、もし配列Bの中で、比較対象の値と同じ値が複数ある場合は、「配列Bの"キー"中で一番小さい方を比較対象」とする **

【値の例1】
配列A   配列B
array (    array(
   1 => '2',	1 => '10'
   2 => '5',	2 => '9'
   3 => '4',	3 => '3'
   4 => '8',	4 => '5'   =>ここが比較対象(条件1にマッチ)
   5 => '3',	5 => '0'
   6 => '1',	6 => '5'
)            )

※配列Aの比較対象の値が配列Bの比較対象の値より大きいのでtrue

【値の例2】
配列A       配列B
array (      array(
   1 => '2',     1 => '10'
   2 => '5',     2 => '9'   =>ここが比較対象(条件2にマッチ)
   3 => '5',     3 => '3'
   4 => '3',     4 => '5'
   5 => '5',     5 => '1'
   6 => '0',     6 => '4'
)             )

※配列Aの比較対象の値が配列Bの比較対象の値より小さいのでfalse

【値の例3】
配列A       配列B
array (      array(
   1 => '10',    1 => '9'
   2 => '10',    2 => '10'  =>ここが比較対象(条件3にマッチ)
   3 => '10',    3 => '10'
   4 => '8',     4 => '12'
   5 => '3',     5 => '0'
   6 => '8',	 6 => '12'
)              )

※配列Aの比較対象の値が配列Bの比較対象の値と同じはtrue

【値の例4】
配列A       配列B
array (       array(
   1 => '10',	 1 => '9'
   2 => '10',	 2 => '10'
   3 => '10',	 3 => '10'
   4 => '12',	 4 => '12'  =>ここが比較対象(条件3にマッチ)
   5 => '12',	 5 => '0'
   6 => '12',	 6 => '12'
)              )

※配列Aの比較対象の値が配列Bの比較対象の値と同じはtrue

この条件の比較ロジック、ロジック脳が足りなくて恐縮ですが解決法をご教授願えないでしょうか。
宜しくお願い致します。

Answer 1

まず、あとあと比較した値自体や位置を使うのでなければ、「条件3」は不要かと思います。というのも、条件1・条件2で「AとBから抽出する、比較すべき値」は決まってしまいますので、それをどのキーから取得しようが、結果は同じだからです。

ということで、やるべき手順は、

1. まず、Aの方から、最大値とそれが入っているキーのリストを抽出する
2. Bについて、上で抽出したキーリストの値を調べて、Aの最大値より大きければfalse
3. 最後まで調べて大きいのがなければtrue

という感じになります。

Comments

[SKSG]

>> maisumakunさん
適切なコメントをいただいたおかげで不適切な判定のをしようとした点にも気づけて、
意図した処理も実装できそうです。ご回答、大変ありがとうございました。

[anndonut]

maisumakunさん、sak71gさん
ごめんなさい、答えらしきものを書いてしまいました。
でもロジックは人それぞれ、sak1gさんがベストだと思うロジックを書いてみてください。
コードは短ければいいというものではありません。
他の人にきちんと意図を伝えることも意識してみてください。

Answer 2

とりあえず回答を書いてみました。
これを見て、ひらめきのスキルが上がるといいですね。
ロジックのスキルを上げるのであれば、Aizu Online Judgeの簡単な問題を解いてみて、
他の人の解答と見比べてみるといいかもしれませんね。

<?php
function startFromOne($ary) {
    array_unshift($ary, 0);
    unset($ary[0]);
    return $ary;
}
$ex1a = startFromOne([2, 5, 4, 8, 3, 1]);
$ex1b = startFromOne([10, 9, 3, 5, 0, 5]);
$ex2a = startFromOne([2, 5, 5, 3, 5, 0]);
$ex2b = startFromOne([10, 9, 3, 5, 1, 4]);
$ex3a = startFromOne([10, 10, 10, 8, 3, 8]);
$ex3b = startFromOne([9, 10, 10, 12, 0, 12]);
$ex4a = startFromOne([10, 10, 10, 12, 12, 12]);
$ex4b = startFromOne([9, 10, 10, 12, 0, 12]);

// アドホックなやり方
function compare($a, $b) {
    $maxOfA = max($a);
    $keysMatchedCondition1 = [];
    foreach ($a as $key => $val) {
        if ($val === $maxOfA) array_push($keysMatchedCondition1, $key);
    }
    echo '条件1に適合するキー: ', implode($keysMatchedCondition1, ', '), "\n";
    
    $maxOfB = $b[$keysMatchedCondition1[0]];
    foreach ($keysMatchedCondition1 as $key) {
        if ($b[$key] > $maxOfB) $maxOfB = $b[$key];
    }
    $keysMatchedCondition2 = [];
    foreach($keysMatchedCondition1 as $key) {
        if ($b[$key] === $maxOfB) array_push($keysMatchedCondition2, $key);
    }
    echo '条件2に適合するキー: ', implode($keysMatchedCondition2, ', '), "\n";
    
    $keyMatchedCondition3 = $keysMatchedCondition2[0];
    echo '条件3に適合するキー: ', $keyMatchedCondition3, "\n";
    
    if ($a[$keyMatchedCondition3] > $b[$keyMatchedCondition3])
        echo "配列Aのほうが大きい\n";
    else if ($a[$keyMatchedCondition3] < $b[$keyMatchedCondition3])
        echo "配列Bのほうが大きい\n";
    else
        echo "配列Aと配列Bは等しい\n";
    
    return ($a[$keyMatchedCondition3] >= $b[$keyMatchedCondition3]);
}

// スマートなやり方
function compare2($a, $b) {
    $maxa = 0;
    $maxb = 0;
    foreach ($a as $key => $val) {
        $maxa = $val;
        $maxb = $b[$key];
        break;
    }
    foreach ($a as $key => $val) {
        if ($val > $maxa) {
            $maxa = $val;
            $maxb = $b[$key];
        } else if ($val === $maxa && $b[$key] > $maxb) {
            $maxb = $b[$key];
        }
    }
    return $maxa >= $maxb;
}

echo "[compare : アドホックなやり方]\n";
echo "値の例1\n";
var_dump(compare($ex1a, $ex1b));
echo "値の例2\n";
var_dump(compare($ex2a, $ex2b));
echo "値の例3\n";
var_dump(compare($ex3a, $ex3b));
echo "値の例4\n";
var_dump(compare($ex4a, $ex4b));
echo "[compare2 : スマートなやり方]\n";
echo "値の例1\n";
var_dump(compare2($ex1a, $ex1b));
echo "値の例2\n";
var_dump(compare2($ex2a, $ex2b));
echo "値の例3\n";
var_dump(compare2($ex3a, $ex3b));
echo "値の例4\n";
var_dump(compare2($ex4a, $ex4b));
?>

[compare : アドホックなやり方]
値の例1
条件1に適合するキー: 4
条件2に適合するキー: 4
条件3に適合するキー: 4
配列Aのほうが大きい
bool(true)
値の例2
条件1に適合するキー: 2, 3, 5
条件2に適合するキー: 2
条件3に適合するキー: 2
配列Bのほうが大きい
bool(false)
値の例3
条件1に適合するキー: 1, 2, 3
条件2に適合するキー: 2, 3
条件3に適合するキー: 2
配列Aと配列Bは等しい
bool(true)
値の例4
条件1に適合するキー: 4, 5, 6
条件2に適合するキー: 4, 6
条件3に適合するキー: 4
配列Aと配列Bは等しい
bool(true)
[compare2 : スマートなやり方]
値の例1
bool(true)
値の例2
bool(false)
値の例3
bool(true)
値の例4
bool(true)

Comments

[SKSG]

>> anndonutさん
頂いた情報を三共にさせていただき、実行して動かしてうまく行けました。
ご丁寧にコード書いていて頂き有り難うございました。
大変感謝致します。