在Javascript中,我试图采取数字值的初始数组,并计算其中的元素。理想情况下,结果将是两个新数组,第一个数组指定每个唯一元素,第二个数组包含每个元素出现的次数。但是,我愿意听取关于输出格式的建议。
例如,如果初始数组是:
5, 5, 5, 2, 2, 2, 2, 2, 9, 4
然后将创建两个新数组。第一个将包含每个唯一元素的名称:
5, 2, 9, 4
第二个将包含该元素在初始数组中出现的次数:
3, 5, 1, 1
因为数字5在初始数组中出现了三次,数字2出现了五次,9和4都出现了一次。
我一直在寻找解决方案,但似乎没有一个可行,而且我自己尝试过的每件事最后都出奇地复杂。任何帮助都将不胜感激!
谢谢:)
我知道这个问题是旧的,但我意识到有太少的解决方案,你得到的计数数组要求用最小的代码,所以这是我的
// The initial array we want to count occurences
var initial = [5, 5, 5, 2, 2, 2, 2, 2, 9, 4];
// The count array asked for
var count = Array.from(new Set(initial)).map(val => initial.filter(v => v === val).length);
// Outputs [ 3, 5, 1, 1 ]
你可以从初始数组中得到集合
var set = Array.from(new Set(initial));
//set = [5, 2, 9, 4]
返回一个可排序的数组:
let array = [5, 5, 5, 2, 2, 2, 2, 2, 9, 4]
let reducedArray = array.reduce( (acc, curr, _, arr) => {
if (acc.length == 0) acc.push({item: curr, count: 1})
else if (acc.findIndex(f => f.item === curr ) === -1) acc.push({item: curr, count: 1})
else ++acc[acc.findIndex(f => f.item === curr)].count
return acc
}, []);
console.log(reducedArray.sort((a,b) => b.count - a.count ))
/*
Output:
[
{
"item": 2,
"count": 5
},
{
"item": 5,
"count": 3
},
{
"item": 9,
"count": 1
},
{
"item": 4,
"count": 1
}
]
*/
您可以通过使用count函数扩展数组来简化这一点。它的工作原理类似于Ruby的array# count,如果你熟悉它的话。
Array.prototype.count = function(obj){
var count = this.length;
if(typeof(obj) !== "undefined"){
var array = this.slice(0), count = 0; // clone array and reset count
for(i = 0; i < array.length; i++){
if(array[i] == obj){ count++ }
}
}
return count;
}
用法:
let array = ['a', 'b', 'd', 'a', 'c'];
array.count('a'); // => 2
array.count('b'); // => 1
array.count('e'); // => 0
array.count(); // => 5
Gist
Edit
然后你可以使用array# filter获取你的第一个数组,包含每个出现的项:
let occurred = [];
array.filter(function(item) {
if (!occurred.includes(item)) {
occurred.push(item);
return true;
}
}); // => ["a", "b", "d", "c"]
你的第二个数组,使用数组#count到数组#map:
occurred.map(array.count.bind(array)); // => [2, 1, 1, 1]
或者,如果顺序无关紧要,你可以直接返回一个键值对:
let occurrences = {}
occurred.forEach(function(item) { occurrences[item] = array.count(item) });
occurences; // => {2: 5, 4: 1, 5: 3, 9: 1}
我在codewars上解决了一个类似的问题,并设计了以下解决方案。
这将给出数组中整数的最高计数以及整数本身。我认为它也可以应用于字符串数组。
要正确地对字符串排序,请从sort()部分中删除函数(a, b){return a-b}
function mostFrequentItemCount(collection) {
collection.sort(function(a, b){return a-b});
var i=0;
var ans=[];
var int_ans=[];
while(i<collection.length)
{
if(collection[i]===collection[i+1])
{
int_ans.push(collection[i]);
}
else
{
int_ans.push(collection[i]);
ans.push(int_ans);
int_ans=[];
}
i++;
}
var high_count=0;
var high_ans;
i=0;
while(i<ans.length)
{
if(ans[i].length>high_count)
{
high_count=ans[i].length;
high_ans=ans[i][0];
}
i++;
}
return high_ans;
}
根据@adamse和@pmandell的回答(我支持),在ES6中,你可以在一行中完成:
2017年编辑:我使用||来减少代码大小,使其更具可读性。
var =[7, 1、7、2、2、7、3、3、3、7、7、7、7];
警报(JSON.stringify (
a.reduce ((r, k) = > {[k] = 1 + r [k] | | 1;返回r}, {})
));
它可以用来计数字符:
var s =“唵嘛呢叭咪吽”;
警报(JSON.stringify (
s.split(”)。Reduce ((a, c)=>{a[c]++?0:a[c]=1;返回a},{})
));
使用ramda.js有一个更好更简单的方法可以做到这一点。
代码示例
Const ary = [5,5,5,2,2,2,2,2,2,2,2,2,9,4];
R.countBy (r = > r)(必要)
countBy documentation是at documentation