C#の動的配列について

質問

こんにちは。今C#でMIDIファイルを解析するプログラムを開発しているのですが、
ファイルからトラック別の音符情報を読み取ってソートするのに結構な時間がかかるのです。

データをソートするのにいちいち別のクラスに全部コピーしてるせいだと思うのですが、データをコピーせずにソートする方法はあるのでしょうか。（もしくは、もっと早い方法）
//絶対時間、周波数、フラグ：1=発音 0=消音
ArrayList _time = new ArrayList();
ArrayList _freq = new ArrayList();
ArrayList _flag = new ArrayList();
～中略～
～↓本体の一部～
switch (lastStates & 0xF0)
{
case 0x80: // 音を消す
case 0x90: // 音を鳴らす
double hz = base_frq * Math.Pow(2.0, (d[addr + 1] - 69) / 12.0); //音の周波数
_freq.Add(hz);
_time.Add((long)time);//time=算出した絶対時間
if (d[addr + 1] != 0x0 && (lastStates & 0xF0) == 0x90)
_flag.Add(1); else _flag.Add(0);
break;
～中略～
musicData[] list = new musicData[_time.Count];
for (int i = 0; i < _time.Count; i++)
{
list[i] = new musicData((long)_time[i], (int)_freq[i], (int)_flag[i]);
}
Array.Sort(list);//時間で並べ替え
～中略～
class musicData : IComparable<musicData>
{
public long time;
public int frq;
public int flag;

public musicData(long time, int frq, int flag)
{
this.time = time;
this.frq = frq;
this.flag = flag;
}

int IComparable<musicData>.CompareTo(musicData other)
{
return this.time.CompareTo(other.time);
}
}
ソースは以上です。よろしくお願いします。

回答No.1

kero_mio · ベストアンサー

ArrayList に頼っているということは、VS.NET 2003か2002あたりで
開発してますか？
2002/2003で開発されているのであれば、SortedListを使ってみてはいかがでしょう？そうするとソートの必要性がないような気がします。

■SortedList
http://msdn.microsoft.com/ja-jp/library/system.collections.sortedlist(VS.80).aspx

また、VS.NET2005/2008で開発しているのであれば、
Genericが使えるので、SortedList(Of TKey, TValue)
を使い、さらに高速に処理でき、ソートの手間もいくぶん
はぶけると思います。

■SortedListのGeneric
http://msdn.microsoft.com/ja-jp/library/ms132319(VS.80).aspx

MIDIは詳しくない上に、上記ソースからでは、何がしたいのか
若干読み取れなかった部分がありますが、
Array.Sort(list);//時間で並べ替え　の部分の"list"のソートが
重いってことだけはわかったので、Arrayではなく、SortedListの
導入をご検討ください。

ご参考になれば幸いです。

お礼

探していたのはまさにこれです。ありがとうございます！
こんな便利なものがあるとは知らず・・・
ジェネリックも今度勉強しようと思います。

ありがとうございました！