JS(jQuery) Как получить случайный элемент массива без повторений?

Question

[schwabsergey]

Нужна функция возвращающая значение случайного элемента массива, но не повторяющегося.
Например, есть массив

var RGBColorsArr = ['rgb(255,255,0)', 'rgb(255,0,0)', 'rgb(51,0,0)', 'rgb(255,0,102)', 'rgb(0,0,51)', 'rgb(0,0,255)', 'rgb(102,0,255)', 'rgb(0,255,255)', 'rgb(51,51,0)', 'rgb(0,0,0)', 'rgb(0,255,0)', 'rgb(0,51,0)'];

содержит 12 цветов в формате RGB.
Получить случайное значение не трудно (генерирую случайный индекс и записываю его значение в переменную):

var getRandomArrIndex = Math.floor( (Math.random() * RGBColorsArr.length) + 0);
var getColor = RGBColorsArr[getRandomArrIndex];

Чтобы следующее значение не повторялось, решил , что можно удалять из массива по индексу уже полученное значение и выбирать рандомно из оставшихся.
НО! Как это можно закольцевать при N-ом вызове функции. Чтобы после удаления всех элементов массива, вернуться к его первоначальному варианту и повторять процедуру.

Comments

[Bowen]

Дайте пример, а то непонятно что вы пытаетесь сделать, имхо

Answer 1

[Ivan Bogachev]

В общем случае можно генерировать случайную перестановку для множества из N элементов (в вашем случае 12):

let getRandomPermutation = (n) => {
    let arr = Array.from(Array(n).keys());
    
    for (let i = (n - 1); i > 0; i--) {
        let j = Math.floor(Math.random() * i);
        
        [arr[i], arr[j]] = [arr[j], arr[i]];
    }
    
    return arr;
}

И затем:

let permutation = getRandomPermutation(colors.length);
let temp = colors.slice();

for (let i = 0; i < colors.length; i++) {
    colors[i] = temp[permutation[i]];
}

У вас получается отсортированный в случайном порядке массив цветов. Если нужно начать сначала - генерируете перестановку заново и круг замыкается. Разумеется можно не генерировать перестановку отдельно, а сразу сортировать нужный массив - здесь я разделил для наглядности.

codepen.io/sfi0zy/pen/yVOMmK?editors=0012

Answer 2

[Олег]

var randomColor = {
    list: [
        'rgb(255,255,0)',
        'rgb(255,0,0)',
        'rgb(0,255,0)',
        'rgb(0,51,0)'
    ],
    already: [],
    random: function () {
        return this.list[Math.floor(Math.random() * this.list.length)];
    },
    get: function () {

        var color = this.random();

        if (this.already.length >= this.list.length) {
            this.already = [];
            return color;
        }

        if (this.already.indexOf(color) !== -1) {
            return this.get();
        } else {
            this.already.push(color);
            return color;
        }

    }
};

Живой пример тык

Comments

[Ильдар Гизетдинов]

Если в коде возможен, хотя бы гипотетически бесконечный цикл (в данном случае рекурсия) - это неправильный код

[Олег]

Ильдар Гизетдинов: Это мягко говоря спорно)