Как реализовать рандом с процентным шансом по массиву?

Question

[Данил Самусев]

Есть массив:

var items = [
	{
		name: 'X2',
		dropChance: 0.33 // Шанс
	},
	{
		name: 'X3',
		dropChance: 0.33
	},
	{
		name: 'X5',
		dropChance: 0.33
	},
	{
		name: 'X20',
		dropChance: 0.33
	}
];

Нужно чтобы функция возвращала сам элемент, и с каким шансом выпал этот элемент.

В интернете что-то находил, но это не то

Comments

[Andrew]

В интернете что-то находил, но это не то, либо функция для движка ES5, который уже не будет работать в моем случае

че это?

[Andrew]

Нужно чтобы функция возвращала сам элемент, и с каким шансом выпал этот элемент.

какая функция? где выпал? уникальные идентификаторы у элементов где?

[Данил Самусев]

Andrew, зачем оно? Если нужно возвращать целый элемент

[Andrew]

Данил Самусев, вы отвечаете только на последний вопрос? более важные первые

[Alexandroppolus]

у тебя там сумма шансов 146%
или они выпадают независимо друг от друга, и требуемая функция должна возвращать массив выпавших поинтов?

Answer 1

[Сергей Соколов]

Надо сложить все шансы и получить максимум. От 0 до этого максимума берётся случайное.

Идти по массиву, накапливая сумму шансов.
Как только сумма перевалит через полученное случайное — вот он наш элемент.

function getByChance(items) {
  const totalChances = items.reduce((acc, c) => acc + c.dropChance, 0);
  const rnd = totalChances * Math.random();

  for (let i = 0, sum = 0;; i++) {
    sum += items[i].dropChance;
    if (sum > rnd) return items[i];
  }
}

getByChance(items) // вернёт один из объектов массива

Comments

[Данил Самусев]

if (acc.rTotal > rnd) acc.item ??= c;
                                     ^^^

SyntaxError: Unexpected token '??='

[Сергей Соколов]

Данил Самусев, это где не поддерживается современный JS ?

Обновил ответ попроще.

Answer 2

[pLavrenov]

тык

Comments

[Данил Самусев]

Пример, как это использовать?

[pLavrenov]

Данил Самусев, для этого есть учебник по JS, глава "Стрелочные функции"