【问题标题】:Create an array of objects with corresponding totals from existing array in JS从 JS 中的现有数组创建一个具有相应总数的对象数组
【发布时间】:2020-03-13 13:13:33
【问题描述】:

取以下数组:

["red", "red", "green", "red", "green", "blue"]

我想把它变成一个包含出现次数的对象数组,例如:

[
 { name: red, count: 3 },
 { name: green, count: 2 },
 { name: blue, count: 1 },
]

如何在 Javascript 中实现这一点?如果有使用它的简单解决方案,我会使用 Lodash 库,所以 +1。

【问题讨论】:

  • 这能回答你的问题吗? group array and get count - 输出略有不同,但分组/计数的逻辑几乎相同。
  • 不,因为我需要其中的名称和计数键

标签: javascript arrays loops


【解决方案1】:

您想要实现的是频率图。首先,您可以构建频率图。通过使用数组中的值作为键,您可以轻松地增加映射中的计数。

任何新增键的初始值为:((freq[val] || 0) + 1)。这只是意味着,获取最后一个值或 0,然后递增 1。

一旦有了地图,您就可以将其转换为名称/计数对数组。

let arr = ["red", "red", "green", "red", "green", "blue"];

let frequencyMap = arr.reduce((freq, val) => {
  return { ...freq, [val]: ((freq[val] || 0) + 1) }
}, {});

let results = Object.keys(frequencyMap).map(key => {
  return { name : key, count : frequencyMap[key] }
});

console.log(results);
.as-console-wrapper { top: 0; max-height: 100% !important; }

代码高尔夫

这是一个带有映射功能的单线。 :)

const freqArray = (a, fn) => ((f) => Object.keys(f).map(k => fn(k, f[k])))(a.reduce((m, v) => ({ ...m, [v]: ((m[v] || 0) + 1) }), {}));

let arr = [ "red", "red", "green", "red", "green", "blue" ];
let freq = freqArray(arr, (k, v) => ({ name : k, count : v }));

console.log(freq);
.as-console-wrapper { top: 0; max-height: 100% !important; }

对结果进行排序

您也可以按名称对结果进行排序,但如果这样做(因为键是唯一的),则无需按计数排序,因为名称将是唯一的。

const freqArray = (arr, opts) => ((freq) => Object.keys(freq).map(key => opts.mapFn(key, freq[key])))(arr.reduce((m, v) => ({ ...m, [v]: ((m[v] || 0) + 1) }), {})).sort(opts.cmpFn);

let arr = [ "red", "red", "green", "red", "green", "blue" ];
let freq = freqArray(arr, {
  mapFn : (key, val) => ({ name : key, count : val }),
  cmpFn : (a, b) => a.name.localeCompare(b.name) || (a.count - b.count)
});

console.log(freq);
.as-console-wrapper { top: 0; max-height: 100% !important; }

您可以反转排序条件以按计数(desc)然后名称排序:

const freqArray = (arr, opts) => ((freq) => Object.keys(freq).map(key => opts.mapFn(key, freq[key])))(arr.reduce((m, v) => ({ ...m, [v]: ((m[v] || 0) + 1) }), {})).sort(opts.cmpFn);

let arr = [ "red", "red", "green", "red", "green", "blue", "green", "blue", "blue" ];
let freq = freqArray(arr, {
  mapFn : (key, val) => ({ name : key, count : val }),
  cmpFn : (a, b) => (b.count - a.count) || a.name.localeCompare(b.name)
});

console.log(freq);
.as-console-wrapper { top: 0; max-height: 100% !important; }

【讨论】:

    【解决方案2】:

    当您使用 lodash 时,您可以使用 _.countBy() 来计算特定单词的重复次数,从而为您提供以下对象:

    {
      "red": 3,
      "green": 2,
      "blue": 1
    }
    

    一旦你有了这个对象,你就可以使用_.map()来映射它,这样键变成name属性值,值变成count属性值:

    const arr = ["red", "red", "green", "red", "green", "blue"];
    
    const getFreq = _.flow(
      _.countBy,
      gr => _.map(gr, (count, name) => ({name, count}))
    );
    
    console.log(getFreq(arr));
    <script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.15/lodash.min.js"></script>

    这里_.flow() 用于生成一个函数,如果需要,该函数可用于对其他数组进行分组,但是,如果您只是在输出之后,上述内容可以简化:

    const res = _(arr).countBy().map((count, name) => ({name, count})).value();
    

    【讨论】:

      【解决方案3】:

      使用Array.reduce,从一个空数组开始,在每次迭代中查找当前值为name的对象,如果是,则增加计数,否则推送一个新对象:

      const arr = ["red", "red", "green", "red", "green", "blue"];
      
      const result = arr.reduce((acc, curr) => {
        const ndx = acc.findIndex(e => e.name === curr);
      
        if (ndx > -1) {
          acc[ndx].count++;
        } else {
          acc.push({
            name: curr,
            count: 1
          });
        }
        return acc;
      }, []);
      
      console.log(result);

      【讨论】:

        【解决方案4】:

        这里我们使用来自 lodash 的countBy();易读且简单。

        const arr = ["red", "red", "green", "red", "green", "blue"];
        const result = [];
        
        for ( [key, value] of Object.entries(_.countBy(arr)) ){
          result.push( { 
            name : key,
            count: value
          })
        }
        
        console.log(result);
        <script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.15/lodash.min.js"></script>

        【讨论】:

          猜你喜欢
          • 2019-02-28
          • 1970-01-01
          • 2017-12-30
          • 1970-01-01
          • 1970-01-01
          • 2021-10-21
          • 1970-01-01
          • 2013-06-04
          • 1970-01-01
          相关资源
          最近更新 更多