Как рандомно вывести три элемента из array в js?

Question

[lavezzi1]

Всем привет. Нужно из массива отобрать три рандомных элемента. Как оптимально это сделать?

Comments

[Алексей Уколов]

Какой "неоптимальный" вариант вы уже придумали и чем он вам не подходит?

Answer 1

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

function getRandom(arr, n) {
    var result = new Array(n),
        len = arr.length,
        taken = new Array(len);
    if (n > len)
        throw new RangeError("getRandom: more elements taken than available");
    while (n--) {
        var x = Math.floor(Math.random() * len);
        result[n] = arr[x in taken ? taken[x] : x];
        taken[x] = --len;
    }
    return result;
}

Отсюда.

Comments

[lavezzi1]

n - это кол-во элементов?

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

lavezzi1: да, это сколько элементов требуется получить.

Answer 2

[xutesayor]

Генерируем три случайных индекса в промежутке от 0 до "длинна массива". Получаем из массива значения по этим индексам.

Comments

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

могут совпасть – негоже.

Answer 3

[Александр]

так

Comments

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

может выбраться три раза один элемент.

[Александр]

Сергей Соколов: а где написано что нужно вывести три уникальных рандомных элемента?

Answer 4

[gleendo]

let getArrayElements = (arr, n = arr.length) => {
	let resultArray = [];
  let array = arr.slice();
  n = n > array.length ? array.length : n

	for (let i = 0; i < n; i += 1) {
		resultArray.push(array.splice(Math.floor(Math.random() * array.length), 1)[0]);
	}

	return resultArray;
}

Comments

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

крутить Math.random() снова и снова, пока не выпадет неповторное случайное значение? Сколько лишних раз вызовется Math.random() при выборе случайных 999 из 1000 ?

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

upd. у меня получилось 5196 лишних вызовов Math.random() вашим кодом для выбора 999 из 1000.

[gleendo]

Сергей Соколов: все, норм

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

evg_: Дестурктивно – меняет переданный массив – но работает )

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

let у вас имеет смысл только внутри for() – в остальных местах он полностью эквивалентен var

[gleendo]

Сергей Соколов: Поправил. Теперь исходный массив не изменяется. А на счет let, то уже давно вышел стандарт. Пора бы уже забыть про var, let его полностью заменяет. Непонятно где var теперь может быть полезен.

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

evg_: посмотрите и прослезитесь: caniuse.com/#search=let

[gleendo]

Сергей Соколов: 77% по дефолту. Но все используют babel и он транспайлит в поддерживаемый всеми код. Не знаю как вы, но я уже привык использовать только let.

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

evg_: ради 9 строк кода Babel задействовать. Ок )

[gleendo]

Сергей Соколов: Ну я же не использовал babel для написания этих строк) просто мне так удобнее, вошло в привычку. Если задавший вопрос использует babel, то все норм. Если не использует то просто заменит let на var и все. Тут не суть var или let, явно просили алгоритм выборки, а реализовать его можно 100500 способами, и не важно как ты объявляешь переменные.
В общем я свое дело сделал и все)).