Получить случайный элемент из ассоциативного массива в javascript?

Question

Я создаю плейлист с песнями в javascript. Я использовал ассоциативный массив foo - структура моего объекта выглядит сродни:

foo[songID] = songURL; 

Я пытаюсь построить в перетасовках функциональности. Я хотел бы выбрать песню в случайном порядке из этого списка. Есть ли простой способ сделать это - массив не индексируется.

Answer 1

Вы могли бы попробовать что-то вроде этого:

var obj = { 
    'song1': 'http://...1', 
    'song2': 'http://...2', 
    'song3': 'http://...3', 
    'song4': 'http://...4', 
    'song5': 'http://...5', 
    'song6': 'http://...6', 
}, tempArr = [], len, rand, song; 

for (var key in obj) 
    if (obj.hasOwnProperty(key)) 
     tempArr.push(obj[key]); 

len = tempArr.length; 
rand = Math.floor(Math.random() * len); 
song = tempArr[rand]; 
document.write(song); 

Заметьте, что это на самом деле просто Hacky способ обходя тем, что этот материал должен вероятно быть в массиве со структурой, как это:

var songs = [ 
    {title: 'Song1', url: 'http://...1.mp3'}, 
    {title: 'Song2', url: 'http://...2.mp3'}, 
    {title: 'Song3', url: 'http://...3.mp3'} 
]; 

Answer 2

Вы можете использовать функцию Object.keys(object), чтобы получить массив ключей объекта. Очень хорошую документацию по этой функции можно найти по адресу MDN.

У вас также есть два разных, но связанных вопроса.

В вашей теме задается вопрос о том, как получить случайный элемент из объекта. Для этого

var randomProperty = function (object) { 
    var keys = Object.keys(object); 
    return object[keys[Math.floor(keys.length * Math.random())]]; 
}; 

Но вы также задаете в своем теле вопрос о том, как перетасовывать массив. Для этого вам понадобится функция shuffle какого-то рода (скорее всего, реализация Fischer-Yates) и сделайте это напрямую.

var objectKeysShuffled = function (object) { 
    return shuffle(Object.keys(object)); 
}; 

Answer 3

function fetchRandom(arr) { 
    var ret, 
     i = 0; 
    for (var key in arr){ 
     if (Math.random() < 1/++i){ 
      ret = key; 
     } 
    } 
    return ret; 
} 

var randomSong = foo[fetchRandom(foo)]; 

Вы должны использовать объект для этого. Затем используйте индексированный массив объектов для рандомизации, но это должно ответить на ваш вопрос.

Answer 4

неэффективный метод:

function randomProperty(obj) { 
    var a = []; 
    for (var p in obj) { 
    if (obj.hasOwnProperty(p)) { 
     a.push(p); 
    } 
    } 
    return a.length? obj[ a[a.length * Math.random() | 0]] : void 0; 
} 

Как уже говорил другим, гораздо более эффективно хранить массив имени свойства и повторно использовать его, чем сделать это каждый раз.

Answer 5

Это функция, которую я сделал для воспроизведения случайной фоновой песни из хэша аудиоэлементов.

this.bgm = {} //I later added audio elements to this 
this.playRandomBGM = function() 
{ 
    var keys = Object.keys(this.bgm); 
    self.currentBGM = keys[Math.floor(keys.length * Math.random())]; 
    console.log("Playing random BGM: " + self.currentBGM); 
    self.bgm[self.currentBGM].play(); 
}