ふらっとC#,C♯,C＃（初心者用） Part37

ふらっとC#,C♯,C＃（初心者用） Part37 at TECH

777:デフォルトの名無しさん
09/02/21 23:09:02
>>773
ねえ、それで、「順序に関する」最初の要素ってちゃんと取得できてる？
気になってリフレクタでSortedDictionaryの実装を見てみたんだけど、
内部でTreeSet<T>っていうinternalクラスを使っているのね(赤黒平衡木っぽい)。
で、GetEnumeratorするとこのTreeSetのGetEnumeratorに丸投げされて、
ResetしてMoveNextしてCurrentを参照するとルートノードが返される実装になって
いるっぽいんだが。

このTreeSet<T>をpublicにしてくれれば>>773のもやもやも解消するだろうになあ。
これはモノホンの平衡二分木になっている。それで、
InOrderTreeWalk(TreeWalkAction<T> action)
ってメソッドがあって、どうやら、条件式によって[a,∞)の形の区間を指定してその区間
に含まれる最初のノードを探索してくれるみたい。ただし、結局逆順の探索は実装されて
ない。orz.

>>776
Express Editionは無料ですよ。確か2005と共存もできるし。とりあえず入れて見たら？
業務での開発？

次ページ

続きを表示

1を表示