喫茶XRAYトップページ

[スレッド全体
]

[3400] なにか妙案はないでしょうか?返信 削除
2010/5/31 (月) 22:22:19 たてぐや 〔HomePage
 ここに数万行のテキストファイルがあるとします。その中から何行かを
取り出すことを考えます。取り出す部分にはもちろん「ここから」「ここ
まで」というヘッダ・フッタを入れてあります。現在はこのテキストファ
イルをTstringlitsに読み込んで、indexofでヘッダを見つけ、フッタまで
ループでRichEditに表示させています。職場のQuadコアのマシンだと、
さほど重くはないのですが、別のドン速マシンだとかなりストレスを感じ
るくらい処理にかかります。こういう場合に、何かもっと速く拾い出せる
方法はないでしょうか? お知恵拝借です。

[3401] Re:なにか妙案はないでしょうか?返信 削除
2010/5/31 (月) 22:37:48 Mr.XRAY
>なにか妙案はないでしょうか?

ないです.なんて...

> ファイルをTstringlitsに読み込んで、indexofでヘッダを見つけ、

リソースが許されるマシンならTStringListに読み込むのは
たいした問題ではないと,ということにして.
問題は,そのヘッダなりの文字の検索速度だとおもうんです.

infexOfやPos関数で検索すると遅いです.
文字列のポインタを使用するが早いと思いますが...
Unicodeでないなら,以下のコードが使えそうです(いや使えます).

5−1 部分文字列を数える
のコードで,1つだけ検出したら終了するという感じにするとかですね.

http://mrxray.on.coocan.jp/Halbow/VCL05.html


[3402] Re2:なにか妙案はないでしょうか?返信 削除
2010/5/31 (月) 22:59:06 Mr.XRAY
> 5−1 部分文字列を数える
> のコードで,1つだけ検出したら終了するという感じにするとかですね.
>
> http://mrxray.on.coocan.jp/Halbow/VCL05.html


これは逐次検索ですが,世の中には検索のアルゴリズムがいろいろ
あります.
おそらく,gawkや小宮さんのDelphi用正規表現ユニット「SkRegExp」
などはこのようなアルゴリズムを利用していると思われます.
逐次検索のコードは簡単ですけどね.

Delphi用正規表現ユニット「SkRegExp」
http://komish.com/softlib/skregexp.htm


[▼次のスレッド]
INCM/CMT
Cyclamen v3.82