Вопрос с собеседования. Вывести сумму транзакций за период, используя один цикл?

Question

[yaroslavklimuk]

Есть массив объектов, в которых хранятся даты транзакций и сумма. Вывести сумму транзакций за каждый месяц, например, с 25.01. по 24.02, с 25.02 по 24.03 и т.д.
Разрешено использовать только один цикл. Задавать параметров не нужно, период определен. Массив отсортирован. Нельзя использовать метод reduce и т.п.

Пример массива

const transactions = [{
	date: '25.01.2015',
	price: '28',
},
{
	date: '22.02.2015',
	price: '23',
},
{
	date: '24.02.2015',
	price: '12',
},
{
	date: '02.03.2015',
	price: '55',
},
{
	date: '10.03.2015',
	price: '56',
},
{
	date: '15.03.2015',
	price: '8',
},
{
	date: '24.03.2015',
	price: '19',
},
{
	date: '26.03.2015',
	price: '12',
},
{
	date: '27.03.2015',
	price: '11',
},
];

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

Код

function getDate(str) {
	const dataTokens = str.split('.');
	const date = new Date(+dataTokens[2], +dataTokens[1] - 1, +dataTokens[0]);
	return date;
}
for (let i = 0; i < transactions.length; i++) {
	const date = getDate(transactions[i].date);
	...
}

Comments

[Dmitry Bay]

А в чем вопрос?
Вас же не просят нормализировать дату?
И ваш же заголовок - "Вывести сумму транзакций за период, используя один цикл?" Вас не просят этого делать.
Прочтите задание еще раз внимательно, и сделайте его. Там код строк на 10-15 максимум.

Проходите массив и записывайте в console.log каждый месяц как подсчитали его.
Причем, если гнаться за скоростью, надо еще посмотреть что быстрее будет, срезать 3 символа от даты или использовать split().

[WbICHA]

например, с 25.01. по 24.02, с 25.02 по 24.03 и т.д.

Не понял, месяц начинается с 1-ого числа, откуда тут 24-25? Не то, чтобы это проблема, но лишние кододвижения.
Вообще непонятно зачем ты переводишь дату из текста в объект даты, тебе достаточно сплитануть и привести к числам.

По поводу решения, то из условия:

Нельзя использовать метод reduce

уже можно понять, что достаточно сделать полифил редьюса и решить задачку.

[yaroslavklimuk]

WbICHA, я тоже хотел разбивать и сравнивать числа. В итоге предложили более "правильный подход" переводить дату секунды (Date.parse()) и так сравнивать)

[Сергей Соколов]

элегантный способ получить дату из такого формата подглядел в ответе уважаемого 0xD34F : new Date(n.date.split('.').reverse().join('-'))

Answer 1

[WbICHA]

Раз никто так и не смог ничего толком предложить, то пришлось самому писать. Писал тяп-ляп, так что есть куда улучшать.

Мой вариант

{
  const transactions = [
    {
      date: '25.01.2015',
      price: '28',
    },
    {
      date: '22.02.2015',
      price: '23',
    },
    {
      date: '24.02.2015',
      price: '12',
    },
    {
      date: '02.03.2015',
      price: '55',
    },
    {
      date: '10.03.2015',
      price: '56',
    },
    {
      date: '15.03.2015',
      price: '8',
    },
    {
      date: '24.03.2015',
      price: '19',
    },
    {
      date: '26.03.2015',
      price: '12',
    },
    {
      date: '27.03.2015',
      price: '11',
    },
  ];

  const firstMonthDate = 25;
  const firstTransaction = transactions[0].date.split('.').map((n) => +n);

  const increaseMonth = (date) => {
    date.month = ((date.month + 12) % 12) + 1;

    if (date.month === 1) {
      date.year++;
    }
  };

  const startDate =
    firstTransaction[0] < firstMonthDate
      ? {
          day: firstMonthDate,
          month: ((firstTransaction[1] + 10) % 12) + 1,
          year: firstTransaction[2] - (firstTransaction[1] === 1 ? 1 : 0),
        }
      : {
          day: firstMonthDate,
          month: firstTransaction[1],
          year: firstTransaction[2],
        };
  const endDate = { ...startDate };
  increaseMonth(endDate);
  endDate.day--;

  const sumByMonths = [
    {
      from: { ...startDate },
      to: { ...endDate },
      sum: 0,
    },
  ];
  let sumByMonthIndex = 0;

  transactions.forEach((transaction) => {
    const [day, month] = transaction.date.split('.').map((n) => +n);

    if (
      !(month === startDate.month && day >= startDate.day) &&
      !(month === endDate.month && day <= endDate.day)
    ) {
      increaseMonth(startDate);
      increaseMonth(endDate);

      sumByMonths.push({
        from: { ...startDate },
        to: { ...endDate },
        sum: 0,
      });
      sumByMonthIndex++;
    }

    sumByMonths[sumByMonthIndex].sum += +transaction.price;
  });

  console.log('>>> sumByMonths', sumByMonths);
}

Надим Закиров,

Вариант, основанный на предложении @zkrvndm

{
  const transactions = [
    {
      date: '25.01.2015',
      price: '28',
    },
    {
      date: '22.02.2015',
      price: '23',
    },
    {
      date: '24.02.2015',
      price: '12',
    },
    {
      date: '02.03.2015',
      price: '55',
    },
    {
      date: '10.03.2015',
      price: '56',
    },
    {
      date: '15.03.2015',
      price: '8',
    },
    {
      date: '24.03.2015',
      price: '19',
    },
    {
      date: '26.03.2015',
      price: '12',
    },
    {
      date: '27.03.2015',
      price: '11',
    },
  ];

  const firstMonthDate = 25;
  const firstTransaction = transactions[0].date.split('.').map((n) => +n);

  const increaseMonth = (date) => {
    date.month = ((date.month + 12) % 12) + 1;

    if (date.month === 1) {
      date.year++;
    }
  };

  const dateToString = (date) => `${date.year}-${date.month}-${date.day}`;

  const startDate =
    firstTransaction[0] < firstMonthDate
      ? {
          day: firstMonthDate,
          month: ((firstTransaction[1] + 10) % 12) + 1,
          year: firstTransaction[2] - (firstTransaction[1] === 1 ? 1 : 0),
          unix: 0,
        }
      : {
          day: firstMonthDate,
          month: firstTransaction[1],
          year: firstTransaction[2],
          unix: 0,
        };
  startDate.unix = +new Date(dateToString(startDate));

  const endDate = { ...startDate };
  increaseMonth(endDate);
  endDate.unix = +new Date(dateToString(endDate)) - 1;

  const sumByMonths = [
    {
      from: {
        day: startDate.day,
        month: startDate.month,
        year: startDate.year,
      },
      to: { day: endDate.day - 1, month: endDate.month, year: endDate.year },
      sum: 0,
    },
  ];
  let sumByMonthIndex = 0;

  transactions.forEach((transaction) => {
    const date = +new Date(transaction.date.split('.').reverse().join('-'));

    if (!(date >= startDate.unix && date <= endDate.unix)) {
      increaseMonth(startDate);
      startDate.unix = +new Date(dateToString(startDate));
      increaseMonth(endDate);
      endDate.unix = +new Date(dateToString(endDate)) - 1;

      sumByMonths.push({
        from: {
          day: startDate.day,
          month: startDate.month,
          year: startDate.year,
        },
        to: { day: endDate.day - 1, month: endDate.month, year: endDate.year },
        sum: 0,
      });
      sumByMonthIndex++;
    }

    sumByMonths[sumByMonthIndex].sum += +transaction.price;
  });

  console.log('>>> sumByMonths', sumByMonths);
}

Лично мне мой вариант для конкретно этого таска симпатичнее, как минимум нет постоянных преобразований дат.

Comments

[Надим]

Как-то дохрена кода у тебя. Как бы сделал я:

// Указываем интервал дат для расчета:

d1 = '22.02.2015'; d2 = '27.02.2015';

// Считаем сумму всех продаж за указанный интервал:

sum = 0;

for (var n = 0; n < transactions.length; n++) {
	if (
		new Date(d1.split('.').reverse().join('-')).getTime()
			<=
		new Date(transactions[n]['date'].split('.').reverse().join('-')).getTime()
			&&
		new Date(d2.split('.').reverse().join('-')).getTime()
			>
		new Date(transactions[n]['date'].split('.').reverse().join('-')).getTime()
	) {
		sum = sum + Number(transactions[n]['price']); // Плюсуем сумму товара
		sum = Number(Math.round(100 * sum) / 100); // Окрeгляем до сотых на всякий случай
	}
}

console.log('За указанный период продано товаров на сумму: ' + sum + ' руб.');

[WbICHA]

Надим Закиров, во-первых, твой код реализован на совершенно другом ТЗ и, соответственно, других входных данных и с ожиданием других выходных. Реализовать вывод суммы тупо за определённый период намного проще, чем реализовать вывод сумм за месяц с началом с определённого числа. И в вопросе именно второе ТЗ.
Во-вторых, твой код и производительность ─ это антонимы.
В-третьих, раз этот код потенциально от тебя мог быть на собеседовании, то это сразу полный провал. От незнания современного синтаксиса, до ужасной реализации.

[Надим]

WbICHA, как хорошо, что мне не надо ни на какие собеседования) Производительностью я пренебрег сознательно. Насчет ТЗ похоже мы оба поняли каждый его по разному.

[WbICHA]

Надим Закиров, тьфу-ты, я тебя с автором перепутал.)

Answer 2

[Надим]

Ваше задание с собеседования это не про умение работать с циклам, а скорее про умение сравнивать время.
1. Для начала приводите даты к виду ГГГГ-ММ-ДД это можно легко сделать используя методы split / reverse / join
2. Далее полученную дату скармливайте new Date и извлекайте из него Unix-время в миллисекундах (метод getTime)
3. Полученное время в миллисекундах уже можно легко сравнивать между с собой используя операторы сравнения

Comments

[WbICHA]

2. Далее полученную дату скармливайте new Date и извлекайте из него Unix-время в миллисекундах (метод getTime)

Зачем? Ему месяца и даты сравнивать необходимо.

[Надим]

WbICHA, не проще ли сравнивать даты в формате Unix? Что вы сами предлагайте?

[WbICHA]

Надим Закиров, проще, но нам же надо не просто 2 даты сравнить, нам надо массив дат по месяцам разбить. Если делать это через юникс, то надо самому будет учитывать количество дней в месяце и високосные года. Имхо, нет ни малейшего смысла получать себе такой геморрой на голову.
Впрочем, возможно есть решение, до которого я не додумался, но тогда хотелось бы увидеть алгоритм.

[Надим]

WbICHA, эм, но ведь время юникс это кол-во секунд от определённой даты, нам пофиг есть там високосные года или нет new Date сам все сконвертирует как надо.

[WbICHA]

Надим Закиров, ну раз нам всё равно, тогда определи сумму между 25.02.2015 и 24.03.2015, использую лишь юникс.

[Надим]

WbICHA, а зачем нам сумма? Используя юникс дату я могу легко выяснить какая из дат более раняя, а какая более поздняя, а ведь нам это и нужно.

[WbICHA]

Надим Закиров, в смысле "зачем"?

Вывести сумму транзакций за каждый месяц

[Надим]

WbICHA, сумму транзакций, а не сумму дат. Допустим мы на входе получили две даты и нам надо определить все другие даты, что лежат между этими двумя переданными датами - здесь нам и поможет юникс время.

[WbICHA]

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

Answer 3

[mexvod]

const filteredArray = transactions.filter((item) => {
        const dataTokens = item.date.split('.');
        const date = new Date(+dataTokens[2], +dataTokens[1] - 1, +dataTokens[0]);
        return date.getDate() >= 24 && date.getDate() <= 25;
});
console.log(filteredArray);

Остальное, я думаю, уже поймете как доделать =)
советую почитать про https://learn.javascript.ru/array-methods

Второй вариант, максимально упрощенный, сумма по месяцам, конкретным:

let currentMonth = 0;
    let isFirstRun = true;
    let bufferSumInMonth = 0;
    const pricesArray = [];

    for (let i = 0; i < transactions.length; i++) {
        const currentItem = transactions[i];
        const dataTokens = currentItem.date.split('.');
        const date = new Date(+dataTokens[2], +dataTokens[1] - 1, +dataTokens[0]);
        if (isFirstRun) { currentMonth = date.getMonth(); isFirstRun = false; }
        if (currentMonth === date.getMonth() && (date.getDate() >= 24 && date.getDate() <= 25)) {
            bufferSumInMonth += parseInt(currentItem.price, 10);
        } else if (currentMonth !== date.getMonth() || i === transactions.length - 1) {
            console.log(bufferSumInMonth);
            pricesArray.push({ sum: bufferSumInMonth, month: date.getMonth() });
            bufferSumInMonth = 0;
        }
        currentMonth = date.getMonth();
    }

    console.log(pricesArray);

Comments

[WbICHA]

Советую прочитать ТЗ:

Вывести сумму транзакций за каждый месяц, например, с 25.01. по 24.02, с 25.02 по 24.03 и т.д.

[mexvod]

WbICHA,

Остальное, я думаю, уже поймете как доделать =)

Или вы хотите чтоб за вас все решали?)

[WbICHA]

mexvod, эммм... Ты даже к верному решению не подтолкнул, а как раз наоборот.
Мало того, что использовал неуместный здесь фильтр, так ещё и отфильтровал по 2ум датам, когда необходимо реализовать вообще другие операции.

[yaroslavklimuk]

mexvod, второй вариант неплох, спасибо. Но считает не правильно.

[WbICHA]

yaroslavklimuk, потому что он даже ТЗ не понял.