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:

  1. Ha en längd på 3
  2. Innehåller aktuell objektpost av pVerb
  3. 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));