Divide an integer into evenly distributed groups with an ES6 generator
August 27, 2017 Leave a comment
Say you’d like to divide an integer, e.g. 20, into equal parts of 3 and distribute any remainder equally across the groups. The result of such an operation would be the following 3 integers:
7,7,6
20 can be divided into 3 equal parts of 6 and we have a remainder of 20 – 6 * 3 = 2. 2 is then added as 1 and 1 to the first two groups of 6. The result is a more or less equal distribution of the starting integer.
The following ES6 generator function will perform just that:
let distributeInteger = function* (total, divider) {
if (divider === 0) {
yield 0
} else {
let rest = total % divider
let result = total / divider
for (let i = 0; i < divider; i++) {
if (rest-- >0) {
yield Math.ceil(result)
} else {
yield Math.floor(result)
}
}
}
}
Usage:
let groups = []
for (let member of distributeInteger(20, 3)) {
groups.push(member)
}
groups will have the expected elements:
[7,7,6]
View all posts related to JavaScript here.