PHP 多次元配列の条件付マルチソートについて

Question

添え字、果物、個数
1 apple 10
2 orange 5
3 orange 2
4 melon 6
5 banana 3
6 apple 4

このよう多次元配列において、同じ果物がある場合は、
質問1)個数の大きいもののみ残してソートする、その際添え字は振り直す
質問2)個数の大きいもののみ残して、果物のアルファベット順にソートする　（添え字は再度振りなおす）をしたいです。

質問1の理想的な実行結果)

1 apple 10
2 orange 5
3 melon 6
4 banana 3

質問2の理想的な実行結果)

1 apple 10
2 banana 3
3 melon 6
4 orange 5

このようにしたいのですが、PHPのarray_uniqueには多次元配列は対応していません。

array_keys()を使って個数を取得し、maxを使ってなんとかならないか・・
array_multisort をうまく使えないか・・・
とアルゴリズムを考えています。
アドバイスお願いします。

$item = <<< FORM
1 apple 10
2 banana 3
3 melon 6
4 orange 5
FORM;

$item  = explode("\n",$item);
$item2 = array();
foreach($item as $value){
$item2[] = explode(" ",$value);
}

/*
これで多次元配列$item2 に配列としてデーターが入る


*/

#追記

こんなかんじのアルゴリズムを思いついたのですが、
//もしみつかったら既存の配列と比較して、大きいほうのみ残す
この処理を使って書く方法はありませんか？
ループではapple,10が先に格納されていて、あとのapple,4と比較したとき
10 > 4
なので、apple4は格納しない
というイメージです。
orangeの場合は、先にorange,2が格納されているので
orange,5と比較すると5のほうが大きいので、orange,2を削除してorange,5を格納する
ということです。

処理としては
}else{
//もしみつかったら既存の配列と比較して、大きいほうのみ残す

}

この部分に記載したいです。この部分に記載するアルゴリズムを教えてください。

<?
$org = [
    ['apple', 10],
    ['orange', 2],
    ['orange', 5],
    ['melon', 6],
    ['banana', 3],
    ['apple', 4],
];

 $tmp = array();
 $array_result = array();

 foreach( $org as $key => $value ){

  // 配列に値が見つからなければ$tmpに格納
  if( !in_array( $value[0], $tmp ) ) {
   $tmp[] = $value[0];
   $array_result[] = $value;
  }else{
//もしみつかったら既存の配列と比較して、大きいほうのみ残す

  }

 }
 $data = $array_result;

print_r($data);
?>

Comments

[m.ts10806]

コードはマークダウンのcode機能を利用してご提示ください。

[d__..___]

修正しました

[m.ts10806]

あとから追加されたコードもマークダウン対応願います

[d__..___]

了解です

Answer 1

<?php

class Item
{
    private $name;
    private $count;

    function __construct($array)
    {
        $this->name = $array[0];
        $this->count = $array[1];
    }

    function toArray()
    {
        return [$this->getName(), $this->getCount()];
    }

    function getName()
    {
        return $this->name;
    }

    function getCount()
    {
        return $this->count;
    }
}

class ItemCollection
{
    private $assoc;

    function __construct($array)
    {
        foreach ($array as $item) {
            if (isset($this->assoc[$item[0]])) {
                if ($this->assoc[$item[0]]->getCount() >= $item[0]) continue;
            }
            $this->assoc[$item[0]] = new Item($item);
        }
    }

    function sortByCounts()
    {
        uasort($this->assoc, "itemSortByCountsDesc");
    }

    function sortByNames()
    {
        uasort($this->assoc, "itemSortByNamesAsc");
    }

    function toArray()
    {
        $ret = [];
        foreach ($this->assoc as $item) {
            $ret[] = $item->toArray();
        }
        return $ret;
    }
}

function itemSortByCountsDesc($a, $b)
{
    return $b->getCount() > $a->getCount();
}

function itemSortByNamesAsc($a, $b)
{
    return $a->getName() > $b->getName();
}

$org = [
    ['apple', 10],
    ['orange', 5],
    ['orange', 2],
    ['melon', 6],
    ['banana', 3],
    ['apple', 4],
];
$collection = new ItemCollection($org);
$collection->sortByCounts();
var_export($collection->toArray());
$collection->sortByNames();
var_export($collection->toArray());

結局無名関数がどうこう以前にやってることが複雑なんで、そういうことを単純にやるために class があると思います。

Comments

[d__..___]

アイデアありがとうございます

[d__..___]

質問なのですが
function __construct($array)
{
foreach ($array as $item) {

このループで
print_r($this->assoc);
これを実行したら
Array
(
[apple] => Item Object
(
[name:Item:private] => apple
[count:Item:private] => 10
)

)
Array
(
[apple] => Item Object
(
[name:Item:private] => apple
[count:Item:private] => 10
)

[orange] => Item Object
(
[name:Item:private] => orange
[count:Item:private] => 5
)

)
if 5 でかい orangeArray
(
[apple] => Item Object
(
[name:Item:private] => apple
[count:Item:private] => 10
)

[orange] => Item Object
(
[name:Item:private] => orange
[count:Item:private] => 2
)

)
Array
(
[apple] => Item Object
(
[name:Item:private] => apple
[count:Item:private] => 10
)

[orange] => Item Object
(
[name:Item:private] => orange
[count:Item:private] => 2
)

[melon] => Item Object
(
[name:Item:private] => melon
[count:Item:private] => 6
)

)
Array
(
[apple] => Item Object
(
[name:Item:private] => apple
[count:Item:private] => 10
)

[orange] => Item Object
(
[name:Item:private] => orange
[count:Item:private] => 2
)

[melon] => Item Object
(
[name:Item:private] => melon
[count:Item:private] => 6
)

[banana] => Item Object
(
[name:Item:private] => banana
[count:Item:private] => 3
)

)

こうなっていました。
重複のorangeの５が２に置き換わってるのですが、どこでその処理がおきているのでしょうか？

[papinianus]

動作確認をしたので5が2にはならないようにした気がします。(確認しましたが、やはり5のままでした)

> このループで
> print_r($this->assoc);
> これを実行したら

そのループは 複数行あるので、どこで実行したかによると思います。またそれを足しても↓のような表示は出ないので、他にも何かをしたのではないかと想像されます。
私が内容を知らないコードについて、どこでその処理が起きているかは答えられないです。

> if 5 でかい orangeArray

おそらくですが、
> if ($this->assoc[$item[0]]->getCount() >= $item[0]) continue;
この if をかきかえてしまったのだと思います。コードはバージョン管理していると思うのでコミット履歴を見てください。

Answer 2

考え方としては、以下で良いかと

・数字はどうせ振り直すので一旦捨てる
・入力を、key を果物、value を個数としてさばく
・その際、key が重なるのであれば、value を比較し、でかい方を選択
・最後に、key をアルファベットでソート
・ソートした配列を元に、数字を振り直した配列を作成

最後の「振り直した配列」は表示の際にただ行番号を入れたいだけなら、新たに作らなくても、「表示の際に連番ふる」だけで良いと思います。

質問の元が競技っぽい気がしたのでコードは書きませんが、参考まで。

Comments

[d__..___]

ありがとうございます。
https://trip-off.hatenadiary.org/entry/20120510/1336659253
こちらを参考にしていましたが、便利な関数があるわけではなさそうですね

[退会済みユーザー]

foreach で回す必要がありますが、私の記述した処理はそれぞれ各1行で済みます。
関数化されても、逆に仕様を理解し、覚えるほうが面倒です。

＊まぁ、php の配列に関する関数は多いので、適当なものが使えるかもしれませんが、仕様を理解するのはかなり大変です。

Answer 3

こんなかんじでやってください

Comments

[yambejp]

$org=[
['apple' ,10],
['orange', 5],
['orange', 2],
['melon' , 6],
['banana', 3],
['apple' , 4],
];
$new=array_map(function($x) use($org){
$d=max(array_map(function($y){
return $y[1];
},array_filter($org,function($y) use($x){
return $y[0]==$x;
})));
return [$x,$d];
},array_unique(array_map(function($x){
return $x[0];
},$org)));
usort($new,function($x,$y){
return $x>$y;
});
print_r($new);

[d__..___]

ありがとうございます。
初歩的な質問で申し訳ないのですが
array_map(function($y){
このような書き方をはじめてみました。

なぜ「；」で終わらせるのではなく「｛」で開いているのでしょうか
その書き方は従来の書き方だとどのような方法で記載できますか？

[yambejp]

＞ なぜ「；」で終わらせるのではなく「｛」で開いているのでしょうか

ちょっと質問の意図がわかりませんが、一度マニュアルを確認されるとよいでしょう
https://www.php.net/manual/ja/function.array-map.php

[d__..___]

調べていたのですが、その書き方はクロージャ？という書き方をしているのでしょうか？
https://www.php.net/manual/ja/functions.anonymous.php
通常は
array_map('cube', $a);
↑
このような書き方をすると思います。
array_map(function($x) use($org){
このような書き方は見たことがありません。

[yambejp]

> このような書き方

なるほど、そこの話ですね
いわゆるコールバック関数に無名関数を指定しているということです
コールバック関数はarray_mapが実行する実態になる部分
無名関数はfunction(){}という書き方をすると命名しないでもその場限りで指定ができる仕組みです

[d__..___]

はい！その話です。ありがとうございます。
これを無名関数を使わないように書いたらどのようになるのでしょうか？
無名関数を使ったことがなくて、いまいち処理が理解できません・・

[d__..___]

質問の趣旨がずれるので、新しく無名関数について質問しなおします。