配列内の最も頻出する要素を取得したい。

Question

現在PHPを勉強中なのですが、ある問題に手こずっています。
「$a 配列内の最も頻出する要素を表示してください。最大出現要素が複数ある場合、そのうちのどれかを出力する」という質問です。

配列の内容は以下の通りです。

<php
$a = [3, 2, 3, 1, 2, 6, 2, 8, 2];

画面に「2」と表示できるようにしたいです。

array_count_value関数とmax関数を使ってみたりもしましたが、出力したいのは最も重複した要素の値であって要素数ではありません。

よろしくお願いします。

Comments

[yambejp]

頻出する要素が複数あった場合はどうするのでしょう？

[maika]

すみません、問題文が足りてませんでした汗
問題文には「最大出現要素が複数ある場合、そのうちどれかを出力する」とあります。

Answer 1

array_count_value関数とmax関数を使ってみたりもしましたが、出力したいのは最も重複した要素の値であって要素数ではありません。

その求まった要素数を、array_count_valuesの結果に対してarray_searchすれば良いです。

Comments

[maika]

ご回答ありがとうございます！
PHPが元々持っている関数たちを把握できていなかったので、これからより一層学んでいこうと思いました！
ありがとうございました！

[otn]

PHPの関数は多くて、かつ、雑多であり、すべてを把握するのは無理なので、
都度、「こういう関数があるはずだ」と関数一覧から探します。
今回は、https://www.php.net/manual/ja/book.array.php の中にあるはずです。

Answer 2

<?php

$a = [3, 2, 3, 1, 2, 6, 2, 8, 2];
$val = array_count_values($a);
$mode = array_search(max($val), $val);

echo $mode;

Comments

[maika]

ご回答ありがとうございます！
他の回答者様のコードもわかりやすかったのですが、melian様のコードが一番初見で理解しやすかったです。
本当にご回答ありがとうございました！

Answer 3

PHPの関数を覚えましょう。
特にPHPマニュアルにある配列の関数はブックマークに叩き込んでおき、
上から下まで全て閲覧して「あ、こんな用途で活用できそうだな」レベルで覚えておきましょう。

いざ配列操作しなければならないケースが出てきたらこのブックマークをさっと取り出して、
何を使えば簡単に実現出来るかな？と調査しましょう。

for文やforeach文を使えば何でも実現出来ますが、
コード内の文字数が増え、扱う変数が一気に増加するので
登場人物が多すぎで読みづらい粗悪な小説みたいになります。

配列にfor文使わされるのは負けくらいの気持ちで探しまくりましょう。
そのうちPHPでコード書かせれば最強クラスのエンジニアになれます。

---

まずカウントを数えなければなりません。
なのでarray_count_valuesで一度加工しましょう。
ただし、配列の添字として使える値は数値と文字列のみです。
今回は単なる数値だったので問題ありませんが状況に応じてどうするかを考える事になるでしょう。

<php
$a = [3, 2, 3, 1, 2, 6, 2, 8, 2];
$b = array_count_values($a);
var_dump($b);
// [3 => 2, 2 => 4, 1 => 1, 6 => 1, 8 => 1]

次に最も多い出現数のアイテムを取り出す必要があります。
ループを回して探しても良いですが、PHPの配列には内部ポインタやソートの機能が存在します。

降順ソートで最も多いものを先頭に持ってきつつ、内部ポインタを先頭に当てる
しかも添字はそのまま保持させるような関数である必要があります。
この条件にマッチするのはarsortになります。

<php
$a = [3, 2, 3, 1, 2, 6, 2, 8, 2];
$b = array_count_values($a);
arsort($b); // 破壊的機能なので$bの配列が不可逆でぶっ壊される
var_dump($b);
// [2 => 4, 3 => 2, 1 => 1, 6 => 1, 8 => 1]

後はこの先頭にある2を引き出せば完了となります。
currentでも行けそうな気がしますが、2ではなく4を返すので意味がない。
ここはkeyを使いましょう。

<php
$a = [3, 2, 3, 1, 2, 6, 2, 8, 2];
$b = array_count_values($a);
arsort($b);
$result = key($b);
var_dump($result);
// int(2)

Comments

[miyabi-sun]

他回答なるほど……
ソートかませるより、ダイレクトに最大値を探しに行くほうが計算量少なくて済むなぁ
負けた

[maika]

実装に至るまでの考え方から実際にコードを書くところまで詳細にご説明いただきありがとうございました！
他の回答者様にも申したのですが、PHPが元々持っている関数たちを種類や用途も含めてまったく把握できていませんでした。
ですのでmiyabi-sun様のおっしゃった通り、PHPの関数を一つずつ確認していこうと思います。
改めましてご回答ありがとうございました！

Answer 4

$a = [3, 2, 3, 1, 2, 6, 2, 8, 2];
$b= array_flip(array_reduce($a,function($x,$y){
  if(!isset($x[$y])) $x[$y]=0;
  $x[$y]++;
  return  $x;
},[]));
krsort($b);
$c=array_shift($b);
print_r($c);

Comments

[maika]

最速のご回答ありがとうございます！
まだ僕が駆け出しのエンジニアということもあり、正直yambejp様のコードを難しいと感じてしまいました。
ですが、これからも勉強を継続していかなければと再認識できるきっかけになりました！
あらためましてご回答ありがとうございました！