ランダムに画像ファイルを選出するには？

質問

Flash初心者です。
下記の例を実現する方法を教えていただけないでしょうか。

例)
Aというフォルダに10000枚の画像ファイルがあるとします。

Aからランダムに画像を選び、ムービークリップ(以下MC)に読み込ませて表示し、任意の秒数で画像が切り替わっていくビューワーを作成するとして、"ランダムに画像をMCに読み込ませる(ただし、一度読み込んだものは二度は読み込まない)"にはどのようなやり方があるのでしょうか。

簡易かつ動作が軽いActionScriptの記述法を教えていただけると助かります。

よろしくお願いします！

回答No.2

horsewater

ActionScriptをはじめ、最近の言語は動的にサイズを変更できる配列を使用できて楽なのですが、内部的にはメモリの使用効率が悪かったりします。
sassakun様の例で使用されている splice はその象徴的なものなのでしょう。
おそらく内部では
1.splice後のサイズの領域を確保。
2.splice前の値をすべてコピー。
といったことをやっているのでしょう。
サイズが大きければ大きいほど、この処理にも時間がかかり、またループする回数も多いので 1000と 10000ではだいぶ処理時間が違うのでしょう。

こんなときには昔ながらの方法が役に立ちます。
↓が私がやったスクリプトです。
CPU2000MHz程度ですが、300ミリ秒程度でランダム配列を作成できました。
--------------------------------------------------
// 写真の枚数の登録
var pNum:Number = 10000;
//
//※処理時間を求めるためのスクリプト1
var time1:Number = getTimer();
//
// 配列 aArr 要素の作成
var aArr:Array = new Array(pNum);
// aArr[0]～aArr[9999] の配列に 0～9999 の数を代入
for (var i:Number = 0; i<pNum; i++) {
aArr[i] = i;
}

// 配列をランダムにＳＷＡＰする
for (var i:Number =0; i<pNum; i++) {
// i番目と入れ替えるインデックスをランダムに選ぶ
var j:Number = Math.floor(Math.random()*aArr.length);

// SWAP
var tmp:Number = aArr[i];
aArr[i] = aArr[j];
aArr[j] = tmp;
}

//※処理時間を求めるためのスクリプト2
var time2 = getTimer();
// 確認のため100件だけ表示してみる
for(var i:Number =0; i<100; i++){
trace(aArr[i]);
}
trace("所要時間：" + (time2-time1) + "(ms)");