首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >JavaScript -对对象内部的对象进行随机排列(随机化)

JavaScript -对对象内部的对象进行随机排列(随机化)
EN

Stack Overflow用户
提问于 2010-09-15 21:51:57
回答 3查看 31.2K关注 0票数 22

我需要从JSON结果中实现随机化。

JSON的格式有两个对象:

结果:

Question(object)

代码语言:javascript
复制
[Object { id="4c6e9a41470b19_96235904",  more...}, 
 Object { id="4c784e6e928868_58699409",  more...}, 
 Object { id="4c6ecd074662c5_02703822",  more...}, 6 more...]

主题(对象)

代码语言:javascript
复制
[Object { id="3jhf3533279827_23424234",  more...}, 
 Object { id="4634663466cvv5_43235236",  more...}, 
 Object { id="47hf3892735298_08476548",  more...}, 2 more...]

我想将order对象和topic对象内部的对象顺序随机化。

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2010-09-15 22:12:42

您可以使用Fisher-Yates-Durstenfeld shuffle

代码语言:javascript
复制
var shuffledQuestionArray = shuffle(yourQuestionArray);
var shuffledTopicArray = shuffle(yourTopicArray);

// ...

function shuffle(sourceArray) {
    for (var i = 0; i < sourceArray.length - 1; i++) {
        var j = i + Math.floor(Math.random() * (sourceArray.length - i));

        var temp = sourceArray[j];
        sourceArray[j] = sourceArray[i];
        sourceArray[i] = temp;
    }
    return sourceArray;
}
票数 35
EN

Stack Overflow用户

发布于 2010-09-15 23:10:19

最简单的方法(不是完美的混洗,但在某些情况下可能更好):

代码语言:javascript
复制
function randomize(a, b) {
    return Math.random() - 0.5;
}

yourQuestionArray.sort(randomize);
yourTopicArray.sort(randomize);

代码语言:javascript
复制
yourQuestionArray.sort(function (a, b) {return Math.random() - 0.5;});
yourTopicArray.sort(function (a, b) {return Math.random() - 0.5;});

( http://jsfiddle.net/dJVHs/ )

票数 12
EN

Stack Overflow用户

发布于 2010-09-15 22:00:04

我在使用Fisher-Yates algorithm对JavaScript中的数组进行混洗时发现了this post。它使用以下函数:

代码语言:javascript
复制
function fisherYates ( myArray ) {
  var i = myArray.length;
  if ( i == 0 ) return false;
  while ( --i ) {
     var j = Math.floor( Math.random() * ( i + 1 ) );
     var tempi = myArray[i];
     var tempj = myArray[j];
     myArray[i] = tempj;
     myArray[j] = tempi;
   }
}
票数 7
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/3718282

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档