php 多次元配列のグループ化、振り分け方法

Question

以下の振り分け方法で、以下のような多重の配列を$result にするための、
アルゴリズムわかる方いませんか？

URLで以下参考にしたが 非常におしいです。多次元なんとかならないでしょうか。
PHP:連想配列をキーでグループ化
array_columnの多次元配列

$A=array(
    'type' =>1, 'value'=>200, 'cnt'=>5, 'no'=>No1001,
    'type' =>1, 'value'=>200, 'cnt'=>6, 'no'=>No1002,
    'type' =>1, 'value'=>201, 'cnt'=>5, 'no'=>No1003,
    'type' =>1, 'value'=>201, 'cnt'=>5, 'no'=>No1004,
    'type' =>2, 'value'=>10, 'cnt'=>10, 'no'=>No1005,
    'type' =>1, 'value'=>200, 'cnt'=>5, 'no'=>No1006,
    'type' =>2, 'value'=>10, 'cnt'=>10, 'no'=>No1007,
    'type' =>2, 'value'=>11, 'cnt'=>5, 'no'=>No1008,
    'type' =>1, 'value'=>201, 'cnt'=>5, 'no'=>No1009,
    'type' =>1, 'value'=>200, 'cnt'=>5, 'no'=>No1010,
    'type' =>2, 'value'=>10, 'cnt'=>5, 'no'=>No1011,
   :
   :
);

↓

$result = array(
       'type' =>'1' , 'value'=> 200, 'cnt'=>5 'nolist'=>'No1001,No1006,No1010,', 
       'type' =>'1' , 'value'=> 200, 'cnt'=>6 'nolist'=>'No1002,',
       'type' =>'1' , 'value'=> 201, 'cnt'=>5 'nolist'=>'No1003,No1004,No1009', 
       'type' =>'2' , 'value'=> 10, 'cnt'=>10 'nolist'=>'No1005,No1007,',
       'type' =>'2' , 'value'=> 11, 'cnt'=>5 'nolist'=>'No1008,', 
       'type' =>'2' , 'value'=> 10, 'cnt'=>5 'nolist'=>'No1011,',
);

Comments

[kei344]

ご自身で試されたコードを質問文に追記し、「何」が「どのように」わからないのか、コードのどの部分で詰まっているのかなどを具体的に追記されたほうが回答が望めると思います。

[退会済みユーザー]

自分で試してないでしょ。丸投げは NG ですよ。

Answer 1

データがおかしい
No1011はNo1005,No1007とcnt値がちがう

$a=[
  ['type' =>1, 'value'=>200,'cnt'=>5, 'no'=>'No1001'],
  ['type' =>1, 'value'=>200,'cnt'=>6, 'no'=>'No1002'],
  ['type' =>1, 'value'=>201,'cnt'=>5, 'no'=>'No1003'],
  ['type' =>1, 'value'=>201,'cnt'=>5, 'no'=>'No1004'],
  ['type' =>2, 'value'=>10, 'cnt'=>10,'no'=>'No1005'],
  ['type' =>1, 'value'=>200,'cnt'=>5, 'no'=>'No1006'],
  ['type' =>2, 'value'=>10, 'cnt'=>10,'no'=>'No1007'],
  ['type' =>2, 'value'=>11, 'cnt'=>5, 'no'=>'No1008'],
  ['type' =>1, 'value'=>201,'cnt'=>5, 'no'=>'No1009'],
  ['type' =>1, 'value'=>200,'cnt'=>5, 'no'=>'No1010'],
  ['type' =>2, 'value'=>10, 'cnt'=>5, 'no'=>'No1011'],
];
$b=[];

foreach($a as $arr){
  $c=array_filter($b,function($i) use($arr){
    return $i['type']==$arr['type'] and $i['value']==$arr['value'] and $i['cnt']==$arr['cnt'];
  });
  if(count($c)==0){
    $arr["nolist"]=$arr["no"].",";
    unset($arr["no"]);
    array_push($b,$arr);
  }else{
    $b[array_keys($c)[0]]["nolist"].=$arr["no"].",";
  }
}
print_r($b);

Comments

[tyutyu]

失礼しました。No1011 訂正しました。

[退会済みユーザー]

これ、なんで評価下がってるんだろ。。。
気になりますね＾＾；

[yambejp]

最近低評価も慣れてきましたが
今日ちょうどオフ会があるらしいので
低評価システムについてきいてみようかなぁと・・・

[退会済みユーザー]

低評価入れるならコメント入れてくれるとイイんですけどねぇ。
動かしたらわかるかもと思って動かしてみたけど、やっぱりわからんｗ

Answer 2

この仕様だと、無理です。

追記
課題として面白そうだったので、勝手に仕様を決めてスクリプト書いてみました。

<?php

$a = [
    ['type' =>1, 'value'=>200, 'cnt'=>5, 'no'=>'No1001'],
    ['type' =>1, 'value'=>200, 'cnt'=>6, 'no'=>'No1002'],
    ['type' =>1, 'value'=>201, 'cnt'=>5, 'no'=>'No1003'],
    ['type' =>1, 'value'=>201, 'cnt'=>5, 'no'=>'No1004'],
    ['type' =>2, 'value'=>10, 'cnt'=>10, 'no'=>'No1005'],
    ['type' =>1, 'value'=>200, 'cnt'=>5, 'no'=>'No1006'],
    ['type' =>2, 'value'=>10, 'cnt'=>10, 'no'=>'No1007'],
    ['type' =>2, 'value'=>11, 'cnt'=>5, 'no'=>'No1008'],
    ['type' =>1, 'value'=>201, 'cnt'=>5, 'no'=>'No1009'],
    ['type' =>1, 'value'=>200, 'cnt'=>5, 'no'=>'No1010'],
    ['type' =>2, 'value'=>10, 'cnt'=>5, 'no'=>'No1011'],
    ];

foreach ($a as $val) {
    $type = $val['type'];
    $value = $val['value'];
    $cnt = $val['cnt'];
    $no = $val['no'];
    if(isset($tmp[$type.'_'.$value.'_'.$cnt])){
        $tmp[$type.'_'.$value.'_'.$cnt] = $tmp[$type.'_'.$value.'_'.$cnt].', '.$no;
    }else{
        $tmp[$type.'_'.$value.'_'.$cnt] = $no;
    }
}
foreach ($tmp as $key => $nolist) {
    list($type, $value, $cnt) = explode('_', $key);
    $result[] = ['type' => $type, 'value'=> (int)$value, 'cnt'=> (int)$cnt, 'nolist'=> $nolist];
}
var_dump($result);

更に追記
解決にするのはイイんですけど、せめて質問の配列、修正しませんか＾＾；
$A は Notice も出るし、$result はそもそも配列として成立しません。
正解も回答者が記述しているのですから。。。

var_dump($A);
array(4) {
  ["type"]=>
  int(2)
  ["value"]=>
  int(10)
  ["cnt"]=>
  int(5)
  ["no"]=>
  string(6) "No1011"
}

Comments

[退会済みユーザー]

低評価入れている人、質問の var_dump($A) 確認してみるとイイですよ。

Answer 3

他の方と大差はないですが、ソートを考慮してみました。

$a = [
    ['type' =>1, 'value'=>200, 'cnt'=>5, 'no'=>'No1001'],
    ['type' =>1, 'value'=>200, 'cnt'=>6, 'no'=>'No1002'],
    ['type' =>1, 'value'=>201, 'cnt'=>5, 'no'=>'No1003'],
    ['type' =>1, 'value'=>201, 'cnt'=>5, 'no'=>'No1004'],
    ['type' =>2, 'value'=>10, 'cnt'=>10, 'no'=>'No1005'],
    ['type' =>1, 'value'=>200, 'cnt'=>5, 'no'=>'No1006'],
    ['type' =>2, 'value'=>10, 'cnt'=>10, 'no'=>'No1007'],
    ['type' =>2, 'value'=>11, 'cnt'=>5, 'no'=>'No1008'],
    ['type' =>1, 'value'=>201, 'cnt'=>5, 'no'=>'No1009'],
    ['type' =>1, 'value'=>200, 'cnt'=>5, 'no'=>'No1010'],
    ['type' =>2, 'value'=>10, 'cnt'=>5, 'no'=>'No1011'],
    ];

$tmp = $ret = array();
$fmt = '%02d_%04d_%03d';  // 大きい数字があってもいいように１桁余分
foreach ($a as $val) {
    $tmp[ sprintf($fmt, $val['type'], $val['value'], $val['cnt'])][] = $val['no'];
}
ksort($tmp);

foreach ($tmp as $k => $no) {
    $k2 = array_map('intval', explode('_', $k));
    sort($no);
    $ret[] = array('type' => $k2[0], 'value' => $k2[1], 'cnt' => $k2[2], 'nolist'=> implode(',', $no));
}
print_r($ret);

Answer 4

ロジックを下記のようにします。

1. $Atype, value, cnt値のが同値な要素を探す
   → 適当に区切り文字を入れてtype:value:cntのフォーマットで文字列結合してしまいます。
   → 探しやすいようにNoXXX => type:value:cntのようにリフォーマットします。
   → array_search() だと1つしか探せないので、array_keys()を使用します。

2. 上記の同値要素のnoをカンマ区切りで保存
   → array_keys()の結果はヒットした要素のキーの配列なのでimplode()で結合します

3. 上記カンマ区切りの連想配列のキーはnolistとする

※array_unique()して重複を取り除いたユニークキーで連想配列を検索します。

$A = [
    ['type' => 1, 'value' => 200, 'cnt' => 5,  'no' => 'No1001',],
    ['type' => 1, 'value' => 200, 'cnt' => 6,  'no' => 'No1002',],
    ['type' => 1, 'value' => 201, 'cnt' => 5,  'no' => 'No1003',],
    ['type' => 1, 'value' => 201, 'cnt' => 5,  'no' => 'No1004',],
    ['type' => 2, 'value' => 10,  'cnt' => 10, 'no' => 'No1005',],
    ['type' => 1, 'value' => 200, 'cnt' => 5,  'no' => 'No1006',],
    ['type' => 2, 'value' => 10,  'cnt' => 10, 'no' => 'No1007',],
    ['type' => 2, 'value' => 11,  'cnt' => 5,  'no' => 'No1008',],
    ['type' => 1, 'value' => 201, 'cnt' => 5,  'no' => 'No1009',],
    ['type' => 1, 'value' => 200, 'cnt' => 5,  'no' => 'No1010',],
    ['type' => 2, 'value' => 10,  'cnt' => 5,  'no' => 'No1011',],
];

$result = [];
$array  = [];

foreach ($A as $row) {
    $array[$row['no']] = $row['type'].':'.$row['value'].':'.$row['cnt'];
}

foreach (array_unique($array) as $search) {
    list($type, $value, $cnt) = explode(':', $search);
    $result[] = [
        'type'   => $type,
        'value'  => $value,
        'cnt'    => $cnt,
        'nolist' => implode(',', array_keys($array, $search)),
    ];
}

echo '<pre>';
print_r($result);
echo '</pre>';