JavaScript配列内で最も多い要素を抽出したい

Question

const array = ["a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d"];

上の場合は配列内で最も多い「e」が出力されるようにしたいです。

Comments

[think49]

要件のみの質問は、コード丸投げを意図していないとしても、「考えること」を丸投げしています。
https://teratail.com/help/avoid-asking

[m.ts10806]

まず思うように組んでみてください。
まさか「何もしてない」わけではないでしょうし。
質問するからには何かしらやってみて想定通りの動作にならなくて困って質問しているはずです。
が、書かないとそういうことも伝わらないので、きちんと書いてください。

[kei344]

過去の質問について、全て「解決済」になっていません。解決したものは「ベストアンサー」を選び、自力で解決した場合はその方法を解答欄に書き、もし万が一解決していないのであれば質問を編集するなどしてみてください。

Answer 1

ループ回数をN回にして、最速で求めたい。
出現回数最大の要素が複数存在するかもしれないので、new Set で返したい。

'use strict';
const array = ["a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d", "f", "f", "f"];
const s = (a,i,v) => (a[i]?a[i].add(v):a[i]=new Set(v),i);
const c = array.reduce(function (a,v) {return (this.set(v, s(a,(this.get(v)+1||1),v)),a);}.bind(new Map), []).pop();

console.log([...c]);  // ["e", "f"]

(※真の最速は while 一択ですが…)

Re: sbhduriopk さん

Comments

[think49]

回答が付いたら、修正依頼が流されるのは目に見えているので、せっかく書いたコードが勿体無くて投下するというよくある光景。

Answer 2

大喜利ですね？

const array = ["a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d"];
console.log([...array.sort().join("").matchAll(/(.)\1+/g)].map(a => a[0]).sort((a, b) => b.length - a.length)[0][0]);

Answer 3

こんにちは。

回答するにあたって、

• 「配列から最頻出の要素を見つけ出す」という汎用的なコードは、既にどこかで作られていると思われるので、これをいかにして自作しないで済ませられるか？

という方針で考えました。ご質問の本題は、統計用語の最頻値(モード) を求めることですので、何らかの統計ライブラリを使えば良さそうです。探してみると、 jStat のメソッド mode() が見つかります。これを使って、一文字の文字列を要素とする配列 charAry を受け取り、最頻出の要素の配列を返す関数

• modeOfChars(charAry)　

を作成しました。

const modeOfChars = (charAry = []) => {
    if (!charAry.length) return [];
        
    const intAry = charAry.map(ch => ch.charCodeAt(0));  
    const mode = jStat.mode(intAry);
  
    return mode.length ? mode.map(String.fromCharCode) : [String.fromCharCode(mode)];
}


// 以下、実行例
console.log(modeOfChars(["a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d"]));  // => ["e"]
console.log(modeOfChars(["a", "b", "c", "d", "e", "e", "b", "e", "c", "b", "d"]));  // => ["b", "e"]
console.log(modeOfChars([])); // => []
console.log(modeOfChars()); // => []

• 動作確認用CodePen: https://codepen.io/jun68ykt/pen/eYmrMXW?editors=0012

jStatを使うために、所与の文字列の配列を数値の配列に変換する必要がありますので、上記の modeOfChars(charAry) では、所与の配列charAry の要素がアルファベット一文字であることを前提として、各文字のASCIIコードの配列intAryを得て、それに対してモードを取得し、再度、一文字の文字列に戻しています。

Answer 4

好きに使って下さい。考え方次第ではこんな無駄な恥ずかしいコードでも動きます。
あなたがやっていることは考えることすらしてないように見えます。自分のソースを出しましょう。
※出現頻度を調べたい対象が非数字、かつ一文字だから動くしょぼい実装です。

function RunLength(str) {
    var output = '';
    while (str.length > 0) {
        var current = new RegExp(str[0] + '+');
        var length = str.match(current).toString().split('').length;
        output += length.toString() + str.match(current)[0][0] + ",";
        str = str.replace(str.match(current)[0], '');
    }

    return output;
}

function compare(a, b) {
    a = Number( a.match(/\d*/)[0]);
    b = Number( b.match(/\d*/)[0]);
    if (a < b) {
        return 1;
    }
    if (a > b) {
        return -1;
    }
    return 0;
}

//const array = ["a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d"];
const array = ["a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d","a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d"];


console.log(RunLength(array.sort().join("")).split(/,/).sort(compare)[0].match(/\d*/)[0]);

Answer 5

Ramda を使って実装したい。

import {countBy, head, identity, last, maxBy, reduce, toPairs} from "//cdn.jsdelivr.net/npm/ramda@0.26.1/es/index.js";
const manyEntry = (arr) => head(reduce(maxBy(last))([undefined, 0])(toPairs(countBy(identity)(arr))));
const array = ["a", "b", "c", "d", "e", "e", "b", "e", "c", "a", "d"];
console.log(manyEntry(array));

JS Binでの実行結果