javascriptloopsreduce

How to early break reduce() method?


How can I break the iteration of reduce() method?

for:

for (var i = Things.length - 1; i >= 0; i--) {
  if(Things[i] <= 0){
    break;
  }
};

reduce()

Things.reduce(function(memo, current){
  if(current <= 0){
    //break ???
    //return; <-- this will return undefined to memo, which is not what I want
  }
}, 0)

Solution

  • You CAN break on any iteration of a .reduce() invocation by mutating the 4th argument of the reduce function: "array". No need for a custom reduce function. See Docs for full list of .reduce() parameters.

    Array.prototype.reduce((acc, curr, i, array))

    The 4th argument is the array being iterated over.

    const chunks = ['apple', '-pen', '-pineapple', '-pen'];
    
    const result = chunks
      .reduce((acc, chunk, i, arr) => {
        if(i === 2) arr.splice(1);  // eject early
        return acc += chunk;
      }, '');
    
    console.log('result: ', result);  // result:  apple-pen-pineapple

    WHY?:

    The one and only reason I can think of to use this instead of the many other solutions presented is if you want to maintain a functional programming methodology to your algorithm, and you want the most declarative approach possible to accomplish that. If your entire goal is to literally REDUCE an array to an alternate non-falsey primitive (string, number, boolean, Symbol) then I would argue this IS in fact, the best approach.

    WHY NOT?

    There's a whole list of arguments to make for NOT mutating function parameters as it's a bad practice.


    UPDATE

    Some of the commentators make a good point that the original array is being mutated in order to break early inside the .reduce() logic.

    Therefore, I've modified the answer slightly by adding a .slice(0) before calling a follow-on .reduce() step, yielding a copy of the original array. NOTE: Similar ops that accomplish the same task are slice() (less explicit), and spread operator [...array] (slightly less performant). Bear in mind, all of these add an additional constant factor of linear time to the overall runtime ... + O(n).

    The copy, serves to preserve the original array from the eventual mutation that causes ejection from iteration.

    const chunks = ['apple', '-pen', '-pineapple', '-pen'];
    
    const result = chunks
        .slice(0)                         // create copy of "array" for iterating
        .reduce((acc, chunk, i, arr) => {
           if (i === 2) arr.splice(1);    // eject early by mutating iterated copy
           return (acc += chunk);
        }, '');
    
    console.log("result: ", result, "\noriginal Arr: ", chunks);
    // x:  apple-pen-pineapple
    // original Arr:  ['apple', '-pen', '-pineapple', '-pen']