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

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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