javascript - Underscore.js：查找数组中出现频率最高的值？

Question

考虑以下简单数组：

var foods = ['hotdog', 'hamburger', 'soup', 'sandwich', 'hotdog', 'watermelon', 'hotdog'];

使用underscore，是否有一个函数或函数组合可以用来选择最常出现的值（在这种情况下是hotdog）？

Answer 1

var foods = ['hotdog', 'hamburger', 'soup', 'sandwich', 'hotdog', 'watermelon', 'hotdog'];
var result = _.chain(foods).countBy().pairs().max(_.last).head().value();
console.log(result);

<script src="https://cdnjs.cloudflare.com/ajax/libs/underscore.js/1.8.3/underscore.js"></script>

countBy：将列表排序为组并返回每个组中对象数量的计数。

对：将对象转换为[key, value]对列表。

max：返回列表中的最大值。如果提供了迭代器函数，它将用于每个值以生成对值进行排名的标准。

last：返回数组的最后一个元素

head：返回数组的第一个元素

chain：返回一个包装的对象。在此对象上调用方法将继续返回包装的对象，直到使用值。

value：提取包装对象的值。

Answer 2

您可以使用_.reduce. 基本思想是同时跟踪词频和最常用词：

var o = _(foods).reduce(function(o, s) {
    o.freq[s] = (o.freq[s] || 0) + 1;
    if(!o.freq[o.most] || o.freq[s] > o.freq[o.most])
        o.most = s;
    return o;
}, { freq: { }, most: '' });

那离开'hotdot'了o.most。

演示：http: //jsfiddle.net/ambiguous/G9W4m/

如果您不介意预先声明缓存变量，您也可以使用each（甚至是简单的循环）来执行此操作：for

var o = { freq: { }, most: '' };
_(foods).each(function(s) {
    o.freq[s] = (o.freq[s] || 0) + 1;
    if(!o.freq[o.most] || o.freq[s] > o.freq[o.most])
        o.most = s;
});

演示：http: //jsfiddle.net/ambiguous/WvXEV/

你也可以o分成两部分并使用上面的稍微修改的版本，然后你就不必说o.mostget 了'hotdog'。

Answer 3

根据以前的答案，这是我的版本，用于计算字符串数组或数字的模式，这些模式解释了模式中的绘制（当值具有相同的频率时）并返回频率。然后，您可以选择如何处理它们。

包括下划线和 Lodash。

// returns
// [['item', frequency]] where item is a string and frequency is an interger
// [['item', frequency], ['item', frequency], ['item', frequency] ... ] for draws

// examples:
// unique mode: creed appears the most times in array
// returns: [['creed', 4]]

// draw mode: 'jim' and 'creed' both occur 4 times in array
// returns: [['jim', 4], ['creed', 4]]

// underscore:
const usMode = arr => _.chain(arr).countBy().pairs().value().sort((a, b) => b[1] - a[1]).filter((e,i,a) => e[1] === a[0][1])

// lodash
const ldMode = arr => _.chain(arr).countBy().toPairs().value().sort((a, b) => b[1] - a[1]).filter((e,i,a) => e[1] === a[0][1])

// usage
usMode([1,2,3,3,3,4,5,6,7])
// [['3', 3]]

使用下划线：

// underscore

const strsUniqueArr = ['jim','pam','creed','pam','jim','creed','creed','creed']
const strsDrawArr = ['pam','jim','creed','jim','jim','creed','creed','creed', 'pam', 'jim']
const numsUniqueArr = [1, 2, 2, 2, 2, 3 ,4, 5]
const numsDrawArr = [1, 1, 1, 1, 2, 2, 2, 2, 3 ,4, 5]

const usMode = arr =>  _.chain(arr).countBy().pairs().value().sort((a, b) => b[1] - a[1]).filter((e,i,a) => e[1] === a[0][1])

console.log('empty', usMode([]))
console.log('unique strs', usMode(strsUniqueArr))
console.log('draw sts', usMode(strsDrawArr))
console.log('unique nums', usMode(numsUniqueArr))
console.log('draw nums', usMode(numsDrawArr))

<script src="https://cdnjs.cloudflare.com/ajax/libs/underscore.js/1.9.1/underscore-min.js"></script>

使用 lodash：

// lodash

const strsUniqueArr = ['jim','pam','creed','pam','jim','creed','creed','creed']
const strsDrawArr = ['pam','jim','creed','jim','jim','creed','creed','creed', 'pam', 'jim']
const numsUniqueArr = [1, 2, 2, 2, 2, 3 ,4, 5]
const numsDrawArr = [1, 1, 1, 1, 2, 2, 2, 2, 3 ,4, 5]

const ldMode = arr =>  _.chain(arr).countBy().toPairs().value().sort((a, b) => b[1] - a[1]).filter((e,i,a) => e[1] === a[0][1])

console.log('empty', ldMode([]))
console.log('unique strs', ldMode(strsUniqueArr))
console.log('draw sts', ldMode(strsDrawArr))
console.log('unique nums', ldMode(numsUniqueArr))
console.log('draw nums', ldMode(numsDrawArr))

<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.15/lodash.min.js"></script>