VB.NET: ファイルの二分探索のヒントを！

質問

１月26日より SUB MAIN() だけでVB.NET の演習をしています。
ですから、今日で一ヶ月足らずのVB.NET 初学者です。

「プログラミング言語Ｃ」の例題をVB.NETに移植するという学習法。
ELSE-IFの演習テーマは２分探索。

付属一覧.csv

品番001, 品番001用付属1, 品番001用付属2, 品番001用付属30
品番002, 品番002用付属1, 品番002用付属2, 品番002用付属300
品番003, 品番003用付属1, 品番003用付属2, 品番003用付属3000
品番004, 品番004用付属1, 品番004用付属2, 品番004用付属30000
品番005, 品番005用付属1, 品番005用付属2, 品番005用付属300000

これを配列に呼び込んで２分探索。

しかし、２分探索の本領をファイルを外に置いての探索。
ですから、演習目的は達していますが、余りにも非現実的。

そこで、外に置いたままの演習をしたいと思っています。

素人というのは、ちょっとしたヒントでも道が拓けるものです。

「このクラスを使えばできますよ！」程度のヒントでもＯＫです。

なお、なぜ、この質問をするのかを少し説明しておきます。
「VB.NET は何ができてもおかしくない」と思い始めているからです。

宜しくお願いします。

回答No.1

KG_ · ベストアンサー

なにも回答がついてないので、ご参考までに。
ちなみに二分探索はやったことないですが、ちょっと調べてみました。

二分探索は全体の行数（要素数）が見えてないと処理自体は無理かと
思います。

前提としてファイルの中身はソートされていると思いますが、
ファイルを全行読み込むぐらいなら、読み込む過程で比べればいいわけ
で、二分探索などする必要はありません。

ただ固定長データの場合は１行あたりのバイト数が決まっており
（例外有り）、ファイルのバイト数より中間行の位置を予測できる為
ランダムアクセスorバイナリアクセスをすれば、全行読み込まずとも
二分探索が行えるかと思います。

CSVデータのまま行いたいとなると、ちょっと思いつきません。

>「VB.NET は何ができてもおかしくない」と思い始めているからです。
この部分に関しては同意です。実装に多少の違いはあれども、なんでも
できると思っています。

#二分探索未経験者の参考意見でしかありませんので、多少の勘違いは
#ご容赦下さい。

お礼

＞二分探索は全体の行数（要素数）が見えてないと処理自体は無理かと思います。

OKWave の回答で、リストメンバ、TextFieldParser クラスを知りました。
それで、これらを利用して配列に読み込み二分検索をしてみました。
その過程で、「非固定長の外ファイルの二分検索の手法」を考え続けました。
でも、サッパリです。

でも、貴回答をも手がかりに「それらしきこと」に挑戦したいと思います。
でないと、次のSwitch文に進めません。

１、全行の開始位置を予め配列に格納する。
２、ともかく、全体のサイズを手がかりに二分検索する。

サッパリながら考えているのは、この２つです。

２の場合、行の途中であろうがなかろうが行を取得できればよい。

しかし、この＜行の途中であろうがなかろうが行を取得する方法＞がサッパリ。

配列にかんしては、リストメンバ、TextFieldParser クラスを使えば良いはわかりました。
しかし、

aArray().Add = "ABC"
aArray().Add = "DEF"

.NET なら、これ位はできるだろう！

との疑問の回答は未だです。

な、なんとか＜行の途中であろうがなかろうが行を取得する方法＞を見つけたいと思います。

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

貴回答は、＜行の途中であろうがなかろうが行を取得する方法＞へ関心を集中させたようです。
ありがとうございました。