AS3高效率随机化数组_效率对比

本帖最后由 xinyu126 于 2012-9-20 10:35 编辑

看了首页的帖子。
连接：http://bbs.9ria.com/thread-149910-1-1.html

发现帖子内容和我的已知相差很远。不得不写了一个测试，用事实来证明什么是真正高效率随机数组。

不管是as还是别的语言。这种方式都是最高效的。

看代码

 

package
{
        import flash.display.Sprite;
        import flash.events.Event;
        import flash.utils.getTimer;
        
        public class uilib extends Sprite
        {
                public function uilib()
                {
                        test(null);
                }
                
                private function test(evt:Event):void{
                        var len:int = 100000;
                        var arr:Array = new Array(len);
                        for(var i:int = 0; i<len;i++){
                                arr[i] = i;
                        }
                        
                        var start:int; 
                        var end:int;
                        
                        start = getTimer();
                        arr = func1(arr);
                        end = getTimer();
                        trace('func1=>',end-start);
                        
                        start = getTimer();
                        arr = func2(arr);
                        end = getTimer();
                        trace('func2=>',end-start);
                        
                        start = getTimer();
                        arr = func3(arr);
                        end = getTimer();
                        trace('func3=>',end-start);
                        
                        start = getTimer();
                        arr = func4(arr);
                        end = getTimer();
                        trace('func4=>',end-start);
                        
                        start = getTimer();
                        arr = func5(arr);
                        end = getTimer();
                        
                        trace('func5=>',end-start);
                }
                
                private function func1(rawArr:Array):Array{
                        rawArr.sort(function():Number{ return Math.random()-0.5>0?1:-1; });
                        return rawArr;
                }
                
                private function func2(array:Array):Array
                {
                        var newArray:Array = new Array();
                        while (array.length > 0)
                        {
                                newArray.push(array.splice(Math.floor(Math.random()*array.length), 1));
                        }
                        return newArray;
                }
                
                
                private function func3(myArray:Array):Array
                {
                        for (var i:uint = 0; i < myArray.length; i++)
                        {
                                var rand:uint = int(Math.random() * myArray.length);
                                myArray.push( myArray.splice( rand, 1 )[0] );
                        }
                        return myArray;
                }
                
                private function func4(myArr:Array):Array{
                        var rnd:int;
                        var tmp:*;
                        for(var i:uint = 0;i<myArr.length;i++){
                                tmp = myArr[i];
                                rnd = Math.random()*myArr.length;
                                myArr[i] = myArr[rnd];
                                myArr[rnd] = tmp;
                        }
                        return myArr;
                }
                
                private function func5(myArr:Array):Array{
                        var rnd:int;
                        var tmp:*;
                        var len:int = myArr.length;
                        for(var i:uint = 0;i<len;i++){
                                tmp = myArr[i];
                                rnd = Math.random()*len;
                                myArr[i] = myArr[rnd];
                                myArr[rnd] = tmp;
                        }
                        return myArr;
                }
        }
}

 

看运行结果：
func1=> 568
func2=> 4740
func3=> 9412
func4=> 53
func5=> 44

 数组的所有操作下标操作是最快的。这也是数组的最基本的结构了。其他的操作都是对索引的高级处理。除了pop和push，其他都很耗时间。 所以方法4比2,3快。
方法1是个例外，之前我判断失误。原本以为1会很慢，因为他还有函数调用。后来一想，人家内部就是一个循环，并且也是交换而已。肯定不能比2,3慢。
方法5是方法4的优化。所谓优化就是不要在循环里面去array的长度而已。所以for循环的时候用i--会比i++快。