Tengo keys y places . Quiero poner los elementos de keys en lugar de places , en cada combinación. Excepto las combinaciones deben respetar el orden de las claves.
// I have this let keys = [0, 1, 2, 3, 4, 5, 6, 7, 8] let places = [0, 1, 2, 3, 4] // I want all these arrays in an array [0 1 2 3 4] [0 1 2 3 5] [0 1 2 3 6] [0 1 2 3 7] [0 1 2 3 8] [0 1 2 4 5] ... [0 2 5 7 8] [0 2 6 7 8] [0 3 4 5 6] ... [4, 5, 6, 7] [4, 5, 6, 8] [4, 6, 7, 8] [5, 6, 7, 8]No puedo descifrar qué tipo de bucle for tengo que construir. O incluso con listas de comprensión.
Porque la longitud de la matriz de lugares puede cambiar.
Gracias a @QuentinUK, la respuesta funcionó así:
console.log(combinations([1,2,3,4,5], 3)) function combinations<A>(keys: Array<A>, nb: number) { let combo = keys.map((_, i) => i >= keys.length - nb) let res = [] do { res.push(filter(keys, combo)) } while (nextPermutation(combo)); return res } function nextPermutation(array: Array<boolean>, first = 0, last = array.length-1) { if(first>=last){ return false; } let i = last; for(;;){ const i1 = i; if(array[--i]<array[i1]){ let i2 = last+1; while(array[i]>=array[--i2]); [array[i], array[i2]] = [array[i2], array[i]]; reverse(array, i1, last); return true; } if(i===first){ reverse(array, first, last); return false; } } } function reverse<A>(array: Array<A>, i=0, j=array.length-1) { while (i < j) [array[i++], array[j--]] = [array[j], array[i]]; } function filter<A>(a: Array<A>, select: Array<boolean>) { return a.filter((_e,i) => select[i]); }