Как найти наибольшее значение у массива объектов?

Question

[PressOff]

Всем доброго времени!

Задача найти часто встречающийся символ как пример input с набором значений.

Застопорился на выведении с выведением максимального значения среди объектов....

const input = "123123123hyngn][]P{ХХХХЪ}}}} 2, 3,111, 2hhhhHHHHHHH$%H , 4, 4, 2, 3 ,4 , 10 ,5 ,2]";

const patternOne = /./ig;

// складываем все значения в массив
const qwer = input.match(patternOne);

// складываем пару ключ(значение), а значение(количество повторний в строке)
const mapped = qwer.reduce((acc, item) => { 
  if (acc.hasOwnProperty(item)){
    acc[item]++
  } else{
    acc[item] = 1
  }
  return acc
}, {});

var object_length = Object.keys(mapped).length;
const result = Object.entries(mapped)

//жалкая попытка вывести частоповторяющийся символ
      var maxObj = result.reduce(function(prev,cur) {
    return cur.key>prev.key?cur:prev;
},{x:-Infinity});

Comments

[xmoonlight]

Подсказка: отталкивайтесь от критерия: "наиболее часто встречающийся".
Это значит, что не нужно перебирать всю строку/массив целиком при подсчёте элементов.

Answer 1

[hzzzzl]

dict = input.split('').reduce((acc, val) => {
    acc[val] = acc[val] ? acc[val] + 1 : 1
    return acc
}, {}) 

Object.entries(dict).sort((a, b) => b[1] - a[1])

Comments

[PressOff]

dict выводит количество всех значений, а не наибольшее

[Somewhere Intech]

PressOff, там просто [0][0] в конце добавить нужно

[PressOff]

Там это где?

[Somewhere Intech]

PressOff, я думал вы начинающий программист, простите..

const input = "123123123hyngn][]P{ХХХХЪ}}}} 2, 3,111, 2hhhhHHHHHHH$%H , 4, 4, 2, 3 ,4 , 10 ,5 ,2]";

dict = input.split('').reduce((acc, val) => {
    acc[val] = acc[val] ? acc[val] + 1 : 1
    return acc
}, {}) 

let result = Object.entries(dict).sort((a, b) => b[1] - a[1])[0][0]

[PressOff]

Johnny Lowhunter, да после работы так туплю, хуже чем на математике в первом классе...
с этим решением обязательно разберусь, нашёл вот такой вариант:
буду очень признателен если разжуете комменты в коде ниже:

var exp = '123asd456fgh';

var expCounts = {};

var maxKey = '';

for(var i = 0; i < exp.length; i++)
{
    var key = exp[i];

// разбираюсь, что тут происходит с expCounts[key]
    if(!expCounts[key]){ 
     expCounts[key] = 0;
    }
    expCounts[key]++;
// и разбираюсь, что происходит тут...
    if(maxKey == '' || expCounts[key] > expCounts[maxKey]){
        maxKey = key;
    }
}

alert(maxKey + ":" + expCounts[maxKey]);

[xmoonlight]

PressOff, 1. Ассоциативный массив накапливает количественные данные по текущему ключу - по текущему символу из строки.
2. Сравнивает количество текущего ключа с ключом максимального показателя.
Если он больше - заменяет ключ с максимального количества на текущий.

[PressOff]

xmoonlight,
а что происходит с ассоциативным массивом, когда добавляется условие !(НЕ) ?

[xmoonlight]

PressOff, создаёт новый элемент ассоциативного массива с новым=отсутствующим ключом и присваивает ему 0.