[問題] 數學式讀取與分析

[tata111 (aa)]

※ [本文轉錄自 C_and_CPP 看板]

作者: tata111 (aa) 看板: C_and_CPP
標題: [問題] 數學式讀取與分析
時間: Mon Feb 16 23:10:24 2009

我有一堆檔案如下面的簡圖
每檔案大小約0.5M
檔案裡面存的都是參數或是數學式(加減乘除)
需要做下面列出兩種分析
目前正在想要怎麼寫
可以確定的是用平常的方式硬做速度應該會超慢
有什麼方式可以快速的處理類似的東西
有沒有人有好的建議呢?

1.找出檔案間的關係
          |--|--f1.txt
          |  |--f2.txt
data.txt--|
          |  |--f3.txt
          |--|--f4.txt
             |--f5.txt--f6.txt

2.求data.txt中任意參數的值,如p1=?

------------------------------------------------
| f1.txt                 | f2.txt              |
------------------------------------------------
| a=1                    | a=2                 |
| b=5                    | b=10                |
| c=(3+b)*a              | c=(4+b)*a*b         |
| t=c                    | t=c                 |
| v=a                    | v=a                 |
-------------------------------------------------------------------------
| f3.txt                 | f4.txt              | f5.txt                 |
-------------------------------------------------------------------------
| aa=4                   | aa=12               | aa=4                   |
| bb=9                   | bb=27               | bb=9                   |
| cc=(1+aa)*nn/aa        | cc=((aa-1)/bb+7)/aa | cc=(1+aa)*nn/aa        |
| tg=aa+cc               | tg=aa+cc            | tg=aa+cc               |
| vg=bb                  | vg=bb               | vg=bb                  |
|                        |                     | r1=s1                  |
--------------------------------------------------------------------------
| f6.txt                 |
--------------------------
| s1=10                  |
--------------------------

-------------------------
| data.txt              |
-------------------------
| p1=t+tg               |
| p2=v/vg               |
-------------------------

現在的想法是分析1會用到字串比對
找到一個介紹string matching的網頁
由於沒有接觸過不確定是不是真的有幫助
也不知道該怎麼判斷那種適合?
http://www-igm.univ-mlv.fr/~lecroq/string/

分析二的話不會一開始就把所有的參數值都算好
要用到時再算
可是這樣的話要算的時候就要去找參數來代入
所以look up應該很重要
用Hash table有幫助嗎?

由於完全沒有處理過量這麼大的字串
所以不知如何著手
上面的想法也是晚上在google找的還沒有細看
希望有高手可以幫我縮小範圍給我個方向

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.136.220.110
→ karcher:試試看儲存為ini檔以及try GetPrivateProfileString
推 chrisdar:map<string,string>
→ tata111:如p1=(a*9+6)*b的話以p1當index,(a*9+6)*b為內容嗎?
→ tata111:如果要用map的話
→ tata111:k大要是在linux上呢?
※ tata111:轉錄至看板 PLT                                          02/17 20:01

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.136.220.110
推 ykjiang:資料量不大，可以直接在 RAM 中處理