Generera slumpmässiga bitar från en array i JavaScript
Jag har en lista med objekt som ser ut så här:
[
{
pVerb: "ask somebody out",
meaning: "invite on a date"
},
{
pVerb: "ask around",
meaning: "ask many people the same question"
},
{
pVerb: "add up to something",
meaning: "equal"
},
{
pVerb: "back something up",
meaning: "reverse"
},
{
pVerb: "back somebody up",
meaning: "support"
},
{
pVerb: "blow up",
meaning: "explode"
}
]
Jag behöver iterera genom varje objekt och generera mindre arraybitar som ska:
- Ha en längd på 3
- Innehåller aktuell objektpost av pVerb
- Placeras på slumpmässiga positioner
något som följande:
[
[
"!ask somebody out!",
"add up to something",
"back something up"
],
[
"add up to something",
"!ask around!",
"blow up"
],
[
"blow up",
"back somebody up",
"!add up to something!"
]
]
För närvarande har jag något liknande detta, men det kontrollerar inte för dubblettposter eller slumpmässig ordning:
const randomNumber = (max: number, min: number) => {
const num = Math.floor(Math.random() * (max - min + 1)) + min;
return num;
};
const array: any[] = [];
for (const n of array) {
array.push([
n.meaning,
array[randomNumber(0, array.length)]
.meaning,
array[randomNumber(0, array.length)]
.meaning
]);
}
TL;DR
Jag behöver en array av bitar där en bit skulle vara [pVerb av första objektet, två andra pVerb från vilket som helst av de andra två objekten (unik)] nästa bit skulle ha [pVerb av andra objektet, ...] osv.
Svar #1
Du kan få ett slumpmässigt ordnat slumpurval av tre element från arrayen med hjälp av en blandning:
const partialShuffle = (values, count) => {
for (let i = 0; i < count; i++) {
const j = Math.floor(Math.random() * (values.length - i)) + i;
[values[i], values[j]] = [values[j], values[i]];
}
};
const nums = [1, 2, 3, 4, 5, 6];
partialShuffle(nums, 3);
console.log('' + nums.slice(0, 3));
partialShuffle(nums, 3);
console.log('' + nums.slice(0, 3));
partialShuffle(nums, 3);
console.log('' + nums.slice(0, 3));Nu när du har tre slumpmässiga värden i en array vill du se till att ett av dem är det aktuella värdet - det som motsvarar pVerb. Kontrollera om det finns där.
- Om det redan finns, behöver inget mer göras.
- Om det inte finns, välj ett slumpmässigt objekt att ersätta med det.
const randomTripleIncluding = (values, value) => {
partialShuffle(values, 3);
const triple = values.slice(0, 3);
if (!triple.includes(value)) {
triple[Math.floor(Math.random() * 3)] = value;
}
return triple;
};
Detta ställer till ordningen i arrayen, så du vill göra en kopia som enbart används för blandning, eftersom du itererar över den ursprungliga arrayen. Sammanfattningsvis, med typer:
const partialShuffle = (values: any[], count: number) => {
for (let i = 0; i < count; i++) {
const j = Math.floor(Math.random() * (values.length - i)) + i;
[values[i], values[j]] = [values[j], values[i]];
}
};
const randomTripleIncluding = <T>(values: T[], value: T): T[] => {
partialShuffle(values, 3);
const triple = values.slice(0, 3);
if (!triple.includes(value)) {
triple[Math.floor(Math.random() * 3)] = value;
}
return triple;
};
const input = [
{pVerb: "ask somebody out", meaning: "invite on a date"},
…
];
const scratchInput = input.slice();
const result = input.map(n => randomTripleIncluding(scratchInput, n));
