Forked from:: uwi's forked from: １行でArrayをシャッフルする

forked from: forked from: １行でArrayをシャッフルする

Array.sortが元Arrayを変更することを忘れてた。
sliceでクローンを作ってからシャッフルしたら偏りが顕著に。

forked:1
favorite:2
lines:100
license : MIT License
modified : 2009-10-05 22:50:04

Embed: Tweet

// forked from uwi's forked from: １行でArrayをシャッフルする
// forked from nemu90kWw's １行でArrayをシャッフルする

// Array.sortが元Arrayを変更することを忘れてた。
// sliceでクローンを作ってからシャッフルしたら偏りが顕著に。

package
{
	import flash.display.*;
	import flash.text.*;
	import flash.events.*;

public class Shuffle extends Sprite
	{
		private var textfield:TextField = new TextField();
		private var textfield2:TextField = new TextField();
		private var button:Sprite = new Sprite();
		private var buttontext:TextField = new TextField();
		
		function Shuffle()
		{
			textfield.x = 10;
			textfield.y = 40;
			textfield.width = 465/2-10;
			textfield.height = 465-50;
			textfield2.x = 465/2;
			textfield2.y = 40;
			textfield2.width = 465/2-10;
			textfield2.height = 465-50;
			
			addChild(textfield);
			addChild(textfield2);
			
			button.x = 10;
			button.y = 10;
			button.mouseChildren = false;
			button.buttonMode = true;
			button.graphics.lineStyle(1, 0xBBBBBB);
			button.graphics.beginFill(0xEEEEEE);
			button.graphics.drawRoundRect(0, 0, 100, 20, 5, 5);
			button.graphics.endFill();
			addChild(button);
			
			buttontext = new TextField();
			buttontext.width = 100;
			buttontext.height = 20;
			buttontext.htmlText = "<p align='center'><font face='_sans'>再計算</span></p>";
			button.addChild(buttontext);
			
			button.addEventListener(MouseEvent.CLICK, function(e:Event):void{test();});
			test();
		}
		
		private function test():void
		{
			var i:int, array:Array, text:String = "", text2:String = "";
			var N : int = 100000;
			
			text += "return Math.random() > 0.5 ? 1 : -1;\n\n";
			text += "◆シャッフルのテスト\n";
			array = new Array();
			for(i = 1; i <= 10; i++) {array.push(i);}
			text += "array = ["+array+"]\n\n";
			
			text += shuffle(array)+"\n";
			text += shuffle(array)+"\n";
			text += shuffle(array)+"\n";
			text += shuffle(array)+"\n";
			text += shuffle(array)+"\n";
			
			text += "\n◆分布のテスト\n";
			array = new Array();
			for(i = 1; i <= 3; i++) {array.push(i);}
			
			var result:Object = {"1,2,3":0,"1,3,2":0,"2,1,3":0,"2,3,1":0,"3,1,2":0,"3,2,1":0};
			
			for(i = 0; i < N; i++) {result[shuffle(array)]++;}
			
			var xi2 : Number = 0.0;
			for(var str:String in result) {
				text += "["+str+"] = "+result[str]+"\n";
				xi2 += (result[str] - N/6) * (result[str] - N/6) / (N/6);
			}
			text += "χ^2=" + xi2 + "\n";
			
			text2 += "return int(Math.random() * 3) - 1;\n\n";
			text2 += "◆シャッフルのテスト\n";
			array = new Array();
			for(i = 1; i <= 10; i++) {array.push(i);}
			text2 += "array = ["+array+"]\n\n";
			
			text2 += shuffle_original(array)+"\n";
			text2 += shuffle_original(array)+"\n";
			text2 += shuffle_original(array)+"\n";
			text2 += shuffle_original(array)+"\n";
			text2 += shuffle_original(array)+"\n";
			
			text2 += "\n◆分布のテスト\n";
			array = new Array();
			for(i = 1; i <= 3; i++) {array.push(i);}
			
			result = {"1,2,3":0,"1,3,2":0,"2,1,3":0,"2,3,1":0,"3,1,2":0,"3,2,1":0};
			
			for(i = 0; i < N; i++) {result[shuffle_original(array)]++;}
			
			xi2 = 0.0;
			for(str in result) {
				text2 += "["+str+"] = "+result[str]+"\n";
				xi2 += (result[str] - N/6) * (result[str] - N/6) / (N/6);
			} 
			text2 += "χ^2=" + xi2 + "\n";
			
			textfield.text = text;
			textfield2.text = text2;
			return;
		}
		
		public function shuffle_original(array:Array):Array
		{
			return array.slice().sort(function():int{return int(Math.random() * 3) - 1;});
		}
		
		public function shuffle(array:Array):Array
		{
			return array.slice().sort(function():int{return Math.random() > 0.5 ? 1 : -1;});
		}
	}
}

Code Fullscreen

Preview Fullscreen