获取二维数组中的最高元素

Question

我有这个数组：

const myArray = [["Cow", 3], ["Pig", 5], ["Pig", 10], ["Pig", 4], ["Chicken", 1], ["Cow", 1], ["Cow" , 12], ["Cow", 11], ["Chicken", 12]]

想变成这样：（只取最高的）

[ [ 'Pig', 10 ], [ 'Cow', 12 ], [ 'Chicken', 12 ] ]

但是用我的代码我无法得到最后一个，我找不到为什么

const myArray = [["Cow", 3], ["Pig", 5], ["Pig", 10], ["Pig", 4], ["Chicken", 1], ["Cow", 1], ["Cow" , 12], ["Cow", 11], ["Chicken", 12]]

function getHighest() {

  var onlyHighest = [];

  myArray.sort(
    function(a,b) {
      if (a[0] == b[0])
       return a[1] < b[1] ? -1 : 1;
      return a[0] < b[0] ? 1 : -1;
    }
  );  

  myArray.forEach((a, i) => {
    var i = i+1;
    if (i < myArray.length) {
      if (a[0] != myArray[i][0]){
        onlyHighest.push([a[0], a[1]]);
      }
    }
  });

  return console.log(onlyHighest)
  //    [ [ 'Pig', 10 ], [ 'Cow', 12 ] ]
}

Answer 1

使用一个对象来保存每只动物的当前最高值。遍历数组，当值高于对象中的值时替换值。

const myArray = [["Cow", 3], ["Pig", 5], ["Pig", 10], ["Pig", 4], ["Chicken", 1], ["Cow", 1], ["Cow" , 12], ["Cow", 11], ["Chicken", 12]]

function getHighest(array) {
  let obj = {};
  array.forEach(([key, value]) => {
    if (key in obj) {
      if (value > obj[key]) {
        obj[key] = value;
      }
    } else {
      obj[key] = value;
    }
  });
  return Object.entries(obj);
}

console.log(getHighest(myArray));

Answer 2

你的

myArray.forEach((a, i) => {
  var i = i+1;
  if (i < myArray.length) {

是导致问题的原因，而且非常混乱。如果数组的最后一个排序块仅包含 2 个元素，则不会满足该条件，因此不会推送该块中的任何内容。

一种快速解决方法是无条件地压入原始元素（如果它是数组中的最后一个元素）。

myArray.forEach((a, i) => {
  if (i === myArray.length - 1) {

更好的重构是将输入分组到一个对象中，该对象保持每个属性的最大值，不涉及排序。

const myArray = [["Cow", 3], ["Pig", 5], ["Pig", 10], ["Pig", 4], ["Chicken", 1], ["Cow", 1], ["Cow" , 12], ["Cow", 11], ["Chicken", 12]]

const grouped = {};
for (const [prop, num] of myArray) {
  grouped[prop] = Math.max(num, grouped[prop] ?? -Infinity);
}
const onlyHighest = Object.entries(grouped);
console.log(onlyHighest);

Answer 3

简单排序怎么样

function funk() {
  let a = [["Cow", 3], ["Pig", 5], ["Pig", 10], ["Pig", 4], ["Chicken", 1], ["Cow", 1], ["Cow", 12], ["Cow", 11], ["Chicken", 12]];
  let r = a.sort((a, b) => {
    return b[1] - a[1]
  })[0];
  Logger.log(r);
}

Execution log
12:37:11 PM Notice  Execution started
12:37:11 PM Info    [Cow, 12.0]
12:37:12 PM Notice  Execution completed

获取二维数组中的最高元素

get highest element in a two dimensional array

javascript

google-apps-script

简单排序怎么样