tengo una matriz simple de objetos en js
const users = [ {categories: 'FRENCH', user: [{id: 1}, {id: 2}]}, {categories: 'BELGIUM', user: [{id: 5}, {id: 3}, {id:4}]}, {categories: 'USA', user: [{id: 12}, {id: 13}, {id:15}]} ] Quiero limitar esta matriz dependiendo del tamaño del usuario Entonces, por ejemplo, si only 3 user , un límite de nombre de función limitTo(users, 3) debería devolver:
const only3users = [ {categories: 'FRENCH', user: [{id: 1}, {id: 2}]}, {categories: 'BELGIUM', user: [{id: 5}]}, ]¿Cuál es el mejor algoritmo para lograr esto?
Gracias
Probablemente no sea la mejor manera, pero funciona:
const users = [ {categories: 'FRENCH', user: [{id: 1}, {id: 2}]}, {categories: 'BELGIUM', user: [{id: 5}, {id: 3}, {id:4}]}, {categories: 'USA', user: [{id: 12}, {id: 13}, {id:15}]} ] function limitTo(arr, n) { let stack = [] const res = [] for (let i = 0; i < arr.length; i++) { let item = arr[i] if (stack.length === n) return res if (item.user.length < n - stack.length) { res.push(item) stack = [...stack, ...item.user] } else { const rest = n - stack.length const users = item.user.splice(0, rest) item = { ...item, user: users } res.push(item) stack = [...stack, ...users] } } return res } limitTo(users, 3)Usamos una matriz de pila que almacena los usuarios cuando decidimos agregarlos a nuestra respuesta. Comparamos la longitud de los usuarios para cada objeto de la matriz con el número N de usuarios que desea menos la longitud de la pila (usuarios ya agregados). Si nuestra respuesta puede tratar con todos los usuarios, los agregamos a todos. De lo contrario, empalmaremos la matriz de usuario por el número adecuado.
Una versión recursiva bastante simple se vería así:
const limitTo = ([{user, ...rest} = {}, ...xs], n) => user ? user .length >= n ? [{... rest, user: user .slice (0, n)}] : [{... rest, user}, ... limitTo (xs, n - user .length)] : [] const users = [{categories: 'FRENCH', user: [{id: 1}, {id: 2}]}, {categories: 'BELGIUM', user: [{id: 5}, {id: 3}, {id:4}]}, {categories: 'USA', user: [{id: 12}, {id: 13}, {id:15}]}]; [3, 5, 7, 20] .forEach (n => console .log (`Count ${n}:`, limitTo (users, n))) .as-console-wrapper {max-height: 100% !important; top: 0} Si no tenemos más objetos raíz, el user no estará undefined y, por lo tanto, devolveremos una matriz vacía. De lo contrario, comparamos el número de user en el objeto. Si es mayor o igual que el objetivo, n , devolvemos un objeto con una matriz de user que contiene las primeras n piezas. De lo contrario, incluimos el objeto actual, así como los resultados recursivos para los objetos restantes y un objetivo reducido por el número de usuarios en el objeto actual.