用一个元素的值和它在 JavaScript 中重复的次数创建一个子数组数组

Question

我正在尝试获取一个数组（例如，一个年份数组），然后制作一个新的子数组数组，它​​首先告诉原始数组中的唯一元素，其次是多少时间它被重复了。

例如，假设我从一个数字数组开始 [1999, 1999, 2000, 2005, 2005, 2005, 2015]

我希望我的函数返回像[[1999, 2], [2000, 1], [2005, 3], [2015, 1] ]这样的数组
因为1999年重复了两次，2000年没有重复，2005年重复了3次，等等。

我可以成功创建一个删除重复项的新数组，但是在创建子数组时我遇到了一些奇怪的行为。

编辑

这是我自己的错误解决方案，以防有人想指出我做错了什么。

var populateYearsList = function(yearsDuplicate){

var uniqueYears = [];
for (var i=0; i < yearsDuplicate.length; i++){
 if(uniqueYears.indexOf(yearsDuplicate[i]) == -1){
  uniqueYears.push(yearsDuplicate[i])
} else {
  console.log("duplicate found") };
}
 console.log (uniqueYears)
};

我遇到了尝试将uniqueYears.push(yearsDuplicate[i]) 更改为uniqueYears.push([ yearsDuplicate[i], 1 ]) 然后尝试将我的console.log 替换为某种递增计数器的问题。

Answer 1

我会这样做：

var input = [1999, 1999, 2000, 2005, 2005, 2005, 2015];

function numberOfOccurancesArray (input) {
    var result = {};

    for (var i = 0; i < input.length; i++) {

        var currentYear = input[i];

        // if there is an element with the name of the currentYear
        if (result[currentYear]) {

            // increace its prop `count` with 1
            result[currentYear].count += 1;

        } else {

            // if not present, create it
            result[currentYear] = {
                year: currentYear,
                count: 1
            }
        }
    }

    return result;
}

这里是示例代码：JsFiddle

Answer 2

这很简单：

var input = [1999, 1999, 2000, 2005, 2005, 2005, 2015];

var uniq = [];
input.forEach(function(n){
    if (uniq.indexOf(n)<0) 
        uniq.push(n);
});

var output = uniq.map(function(n){
    return [n, input.filter(function(m){ return m == n }).length]
});

快速解释其工作原理

给定输入数组，将其唯一版本映射到具有此映射的新数组：

element ---> [ element, 原始数组中出现的次数 ]

编辑说明:: 修复了之前可能引入重复元素的解决方案。

Answer 3

var years = [1999, 1999, 2000, 2005, 2005, 2005, 2015];

var occurences = [];

for(var i = 0; i < years.length; i++ ) {
    var year = years[i];
    if(typeof occurences[year] === 'undefined') {
        occurences[year] = 1;
    } else {
        occurences[year]++;   
    }
}

occurences = occurences.map(function(occurences, year) {
    return [year, occurences];
});

console.log(occurences);

编辑：更快的解决方案

    var results = [];
    var uniq = [];
    var counts = [];
    var i = 0;

    for (i; i < years.length; i++) {
        var year = years[i];
        var indexOf = uniq.indexOf(year);
        if (indexOf < 0) {
            uniq.push(year);
            counts[uniq.length - 1] = 1;
        } else {
            counts[indexOf] += 1;
        }
    }

    i = 0;

    for (i; i < uniq.length; i++) {
        results.push([uniq[i], counts[i]]);
    }

    return results;

Answer 4

如果您想使用函数范式，请将其简化为字典，然后将键映射到元组。

var yearToCounts = input.reduce(function(counts, year) {
    if (year in counts) {
        counts[year]++;
    } else {
        counts[year] = 1;
    }
    return counts;
}, {});

return Object.keys(yearToCounts).map(function(year) {
    return [year, yearToCounts[year]];
});