Underscore.js:查找数组中最常出现的值?

时间:2013-09-18 17:25:36

标签: javascript underscore.js

考虑以下简单数组:

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

使用underscore,是否有一个函数或函数组合可用于选择最常出现的值(在本例中为hotdog)?

3 个答案:

答案 0 :(得分:42)

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 :   将列表排序到组中并返回对象数的计数   在每个小组中。

     

<强> pairs :   将对象转换为[key, value]对列表。

     

<强> max :   返回列表中的最大值。如果提供了迭代器函数,则将在每个值上使用它来生成值的排序标准。

     

<强> last :   返回数组的最后一个元素

     

<强> head :   返回数组的第一个元素

     

<强> chain :   返回一个包装对象。对此对象调用方法将继续返回包装对象,直到使用value。

     

<强> value :   提取包装对象的值。

答案 1 :(得分:4)

您可以使用_.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.most来获得'hotdog'

答案 2 :(得分:0)

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

包括下划线和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>