0

Не могу придумать как качественно решить следующую задачу: есть объект, в него вложены еще объекты или массивы объектов. Нужно посчитать сумму всех значений определенного ключа. Не известно сколько уровней вложения.

Пример объекта (testObject):

{
   "title": "1",
   "amount": 4,
   "secondObject": {"title": "2", "price": 123, "amount": 8},
   "array": [
      0: {"title": "2", "amount": 2},
      1: {"title": "2", "amount": 3}
   ]
}

В этом примере мне нужно посчитать сумму всех значений ключа amount.

sumField(testObject, "amount"); // 17

Помогите придумать элегантное решение данной задачи. Без проблем пойму ES6 код, он даже в приоритете. Не против решения на любом другом языке или псевдокоде.

7
  • Для такой задачи нужно использовать рекурсию learn.javascript.ru/recursion
    – Neolot
    12 апр 2020 в 21:28
  • А некачественно можете?
    – user176262
    12 апр 2020 в 21:28
  • @Igor Могу, а вы можете?
    – St2211
    12 апр 2020 в 21:59
  • Рекурсия и есть быстрое и простое решение в вашем случае. Погуглите примеры перебора массивов эти способом.
    – Neolot
    12 апр 2020 в 22:00
  • @YuriPokhylko Для моей задачи нужно обходить относительно большые объекты. Что будет быстрее: рекурсия или же мой вариант с преобразованием объекта в строку (который я добавил в ответы)?
    – St2211
    12 апр 2020 в 22:03

2 ответа 2

0

Спасибо за ответы, вот что у меня по итогу получилось. Если у кого есть варианты лучше, пожалуйста напишите.

function sumField(obj, key) {
    let fieldIterator = JSON.stringify(obj).matchAll('(?<="' + key + '":)[0-9]*');
    let it = fieldIterator.next(), result = 0;
    while (!it.done) {
        result += it.value[0] - 0;
        it = fieldIterator.next();
    }
    return result;
}

let testObject = {
    "amount": 4,
    "title": "1",
    "object1": {"title": "2", "price": 123, "amount": 4},
    "object2": {"amount": 4, "title": "2", "price": 123},
    "array": [
        {"amount": 2, "title": "2"},
        {"title": "2", "amount": 3}
    ]
};

console.log(sumField(testObject, "amount"));

4
  • Не работает. Поставьте amount первым свойством.
    – user176262
    12 апр 2020 в 22:15
  • Исправил, теперь все работает
    – St2211
    12 апр 2020 в 23:56
  • Мне кажется, можно сделать вариант с рекурсией и прогнать через тесты два варианта. И потом уже сравнивать, что лучше. Более того, реализация сериализации в разных движках может работать по разному, поэтому какое семейство браузеров вас интересует? 13 апр 2020 в 6:20
  • Это плохое решение. Попробуйте sumField(testObject, "["). 26 авг в 20:31
0

Один из вариантов :

function sumNestedObjectValues(obj) {
  let sum = 0;
  for (let key in obj) {
    if (typeof obj[key] === "object") {
      sum += sumNestedObjectValues(obj[key]);
    } else if (typeof obj[key] === "number") {
      sum += obj[key];
    }
  }
  return sum;
}

let obj = {
  a: 1,
  b: {
    c: 2,
    d: {
      e: 3
    }
  }
};

let summ = sumNestedObjectValues(obj);
console.log(summ); // Return 6

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.