创建一个子数组数组,其中包含元素的值以及在JavaScript中重复的次数

时间:2015-06-13 17:29:26

标签: javascript arrays algorithm unique repeat

我试图获取一个数组(例如,一个数组的数组),然后创建一个新的子数组数组,首先说明原始数组中的唯一元素,其次,如何很多时候它被重复了。

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

开始

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

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

修改

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

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替换为某种递增计数器的问题。

4 个答案:

答案 0 :(得分:4)

这很简单:

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]
});
  

快速解释如何运作

     

给定输入数组,使用此映射将其唯一版本映射到新数组:

     

元素---&gt; [element,原始数组中出现次数]

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

答案 1 :(得分:3)

我就是这样做的:

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

答案 2 :(得分:1)

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;

答案 3 :(得分:1)

如果您想使用功能范例,请将其缩小为字典,然后将键映射到元组。

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]];
});