JavaScript уменьшить (), пока сумма значений <переменная

Question

Я извлекаю массив длительностей видео (в секундах) из файла JSON в Javascript, который для упрощения будет выглядеть так:

array = [30, 30, 30]

Я хотел бы добавить каждое значение к предыдущему значению до тех пор, пока не будет выполнено условие (сумма меньше переменной x), а затем получить как новое значение, так и позицию индекса в массиве видео для воспроизведения.

Например, если x=62 (условие), я бы хотел, чтобы были добавлены первые два значения в массиве (насколько я понимаю, в этом случае используется метод Reduce ()), а индекс = 2 (второе видео в массиве).

У меня есть представление о Reduce():

var count = array.reduce(function(prev, curr, index) {
                    console.log(prev, curr, index);
                    return prev + curr;
                });

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

Answer 1

Вы могли бы использовать Array#some, который нарушает условие.

var array = [30, 30, 30],
    x = 62,
    index,
    sum = 0;
    
array.some(function (a, i) {
    index = i;
    if (sum + a > x) {
        return true;
    }
    sum += a;
});

console.log(index, sum);

С компактным результатом и это аргументы

var array = [30, 30, 30],
    x = 62,
    result = { index: -1, sum: 0 };
    
array.some(function (a, i) {
    this.index = i;
    if (this.sum + a > x) {
        return true;
    }
    this.sum += a;
}, result);

console.log(result);

Answer 2

var a = [2,4,5,7,8];
var index;
var result = [0, 1, 2, 3].reduce(function(a, b,i) {
  var sum = a+b;
  if(sum<11){
    index=i;
    return sum;
  }
}, 2);
console.log(result,index);

Answer 3

Как насчет использования цикла for? Это без взлома:

function sumUntil(array, threshold) {
    let i
    let result = 0

    // we loop til the end of the array
    // or right before result > threshold
    for(i = 0; i < array.length && result+array[i] < threshold; i++) {
        result += array[i]
    }

    return {
        index: i - 1, // -1 because it is incremented at the end of the last loop
        result
    }
}

console.log(
    sumUntil( [30, 30, 30], 62 ) 
) 
// {index: 1, result: 60}

бонус: заменить let с var и это работает на IE5.5

Answer 4

// define the max outside of the reduce
var max = 20;
var hitIndex;
var count = array.reduce(function(prev, curr, index) {
                let r = prev + curr;
                // if r is less than max keep adding 
                if (r < max) { 
                 return r 
                } else {
                  // if hitIndex is undefined set it to the current index
                  hitIndex = hitIndex === undefined ? index : hitIndex;
                  return prev;
                }
            });
console.log(count, hitIndex);

Это оставит вас с индексом первого дополнения, которое будет превышать макс. Вы можете попробовать индекс - 1 для первого значения, которое не превышает его.

Answer 5

Вы можете создать небольшую утилиту reduceWhile

// Javascript reduceWhile implementation
function reduceWhile(predicate, reducer, initValue, coll) {
    return coll.reduce(function(accumulator, val) {
        if (!predicate(accumulator, val)) return accumulator;
        return reducer(accumulator, val);
    }, initValue)
};

function predicate(accumulator, val) {
    return val < 6;
}

function reducer(accumulator, val) {
    return accumulator += val;
}

var result = reduceWhile(predicate, reducer, 0, [1, 2, 3, 4, 5, 6, 7])

console.log("result", result);

Answer 6

Как насчет этого: https://jsfiddle.net/rtcgpgk2/1/

var count = 0; //starting index
var arrayToCheck = [20, 30, 40, 20, 50]; //array to check
var condition = 100; //condition to be more than
increment(arrayToCheck, count, condition); //call function

function increment(array, index, conditionalValue) {

  var total = 0; //total to add to
  for (var i = 0; i < index; i++) { //loop through array up to index
    total += array[i]; //add value of array at index to total
  }

  if (total < conditionalValue) { //if condition is not met
    count++; //increment index
    increment(arrayToCheck, count, condition); //call function

  } else { //otherwise
    console.log('Index : ', count) //log what index condition is met
  }

}

Answer 7

Вы могли бы сделать

    var limit = 60;
    var array = [30,30,30];
    var count = array.reduce(function(prev, curr, index) {
      var temp = prev.sum + curr;
      if (index != -1) {
        if (temp > limit) {
          prev.index = index;
        } else {
          prev.sum = temp;
        }
      }
      return prev;
    }, {
      sum: 0,
      index: -1
    });

    console.log(count);