[as3]冒个泡

shawind

2. package  
3. {
4.     import flash.display.Sprite;
5.     import flash.text.TextField;
6.     import flash.system.Capabilities;
8.     public class test extends Sprite
9.     {
10.         private var board:TextField = new TextField();
11.         
12.         public function test()
13.         {
14.             board.width = Capabilities.screenResolutionX;
15.             board.height = Capabilities.screenResolutionY;
16.             board.multiline = true;
17.             board.wordWrap = true;
18.             addChild(board);
19.             
20.             var a:Array = createArray(16);
21.             a[0] = 100;
22.             show(a);
23.             sort(a);
24.             show(a);
25.             
26.             var c:int = search(a, 100);
27.             
28.             if (c != -1 && c >= 0)
29.                 show("100的位置在：" + String(c+1));
30.             else
31.                 show("数组中没找到100");
32.             
33.         }
34.         
35.         private function createArray(c:int):Array
36.         {
37.             var a:Array = new Array(c);
38.             for (var i:int = 0; i < c; i++)
39.             {
40.                 a[i] = int(Math.random()*1000);
41.             }
42.             return a;
43.         }
44.         
45.         
46.         private function sort(a:Array):void
47.         {   
48.             for (var i:int = (a.length - 1); i > 0; i--)
49.             {
50.                 for (var j:int = 0; j < i; j++)
51.                 {
52.                     if (a[j] > a[j+1])
53.                     {
54.                         var t:int = a[j];
55.                         a[j] = a[j+1];
56.                         a[j+1] = t;
57.                     }
58.                 }
59.             }
60.         }
62.         private function search(a:Array, v:int):int
63.         {
64.             var l:int = 0;
65.             var h:int = a.length - 1;
66.             var m:int;
67.             
68.             while (l <= h)
69.             {
70.                 m = (l + h) >>> 1;
71.                
72.                 if(a[m] < v)
73.                     l = m + 1;
74.                 else if(a[m] > v)
75.                     h = m - 1;
76.                 else
77.                     return m;
78.             }
79.             
80.             return -1;
81.         }
82.         
83.         private function find(a:Array):Object
84.         {
85.             var obj:Object;
86.             return obj;
87.         }
88.         
89.         private function show(o:Object):void
90.         {
91.             this.board.appendText(String(o) + "\n");
92.         }
93.     }
94.    
95. }

复制代码

rednaxela

果然是冒泡么 =v=
话说容器里都是同一个类型的话，干脆用泛型吧～
在FlashPlayer 10上的ActionScript 3可以用Vector.<int>这样来声明一个类似数组的泛型容器，效率也比一般数组高。

shawind

Vector就是内存中连续分布的数组吧。不是和Array差不多么？
我看的是flash as programming，里面没说泛型。
但在别人的库里，我看到有用*不确定类型来写的，这个东西可以当泛型用么？

rednaxela

Array可以用作稀疏数组或者密集数组，为了应对稀疏的用法，Array在AS3里的效率会稍微低一些。而Vector.<T>总是密集的，外加有机会减少类型检查，运行效率能高一些。

你看的资料要够新才行。Vector.<T>是在FlashPlayer 10开始才加入的，老的书上自然是没有。

*跟泛型完全不是一回事。*是“任意类型”，不做任何类型限制，也没有编译时类型检查；泛型参数在编译时是会检查的。ActionScript 3有严格模式和普通模式，前者要求声明类型，所以需要用*；其实用*跟后者不写类型标记达到的效果是一样的……

shawind

原来是这样,看来还是得去看e文的文档,中文的都比较滞后.