作者khoguan (Khoguan Phuann)
看板C_and_CPP
標題Re: [問題] 請教C++讀檔&動態陣列的問題
時間Thu Sep 1 01:58:57 2005
※ 引述《sinclair ( )》之銘言:
: ※ 引述《sinclair ( )》之銘言:
: : 最近剛開始接觸程式,覺得很有趣,但對C++的指令還很生疏,
: : 想請教大家一個問題。假設我需要讀取一個.txt檔, 檔案的內容如下:
: : NET n1 { c12 c78 }NET n2 { c190 c57 c76 c80 }NET n3 { c191 c59 }
: : 以上只是其中一小部份, 在讀完整個檔案之前,並不知道有多少個Net與cell
: : 我希望能用一個陣列Data[number of Net][number of cell]來記錄檔案的資料,
: : 我的想法是每次讀取一行字串,如"NET n1 { c12 c78 }", 當發現"Net n"就把緊跟
: : 在後面的數字紀錄下來,得到'1',當發現c就記錄後面的數字,得到12與78。在讀取完
: : 一個字串後將Data[0][11],Data[0][77]的內容紀錄為1, 讀取完第二個字串時
: : 紀錄Data[1][189],Data[1][189],Data[1][56],Data[1][75],Data[1][79]為1,
: : 以此類推...
是不是要做出一個 matrix,裡頭的格子大部份都是 0 少部份是 1?
: 關於讀檔的問題,我已經寫出來了,附上程式碼如下,
: 但現在碰到一個問題。在還沒讀檔之前,
: 我不知道 Data[][]的陣列大小要設定多少,
: 就先宣告為Data[5000][5000], 請問能不能教我
: 如何用動態陣列或任何其他方法,在完成讀檔的動作後
: 使陣列大小剛好等於net(最大值)乘cell(最大值)
很堅持要用原始的 array 嗎?還是可以接受 std::vector 呢?
用 vector<vector<int> > 會好寫一點。用原始的 array 就要
先用 alloc() 函式來分配相當大、足夠大的空間出來,要
malloc() 兩次,第一次 malloc() 第一維,第二次 malloc()
第二維。讀入的過程,有一個 maxcell 變數在記錄最大的 cell
編號,讀完以後,就以此編號做為第二維的最大值,另外,所附
的程式中的 net 已經可以記錄最大的 net 數,所以第一維已經
沒問題了。
最後,就是做縮小陣列的動作,用 realloc() 剁掉多出來的部
份,也是要做兩次,一次是針對第一維,一次是針對第二維,
哪個先做都無妨。
至於用 vector<vector<int> > 的話,一開始是宣告成
vector<vector<int> > Data(5000, vecotr<int>(5000));
後面的縮小動作,因為 vector 有現成的 vector::resize()
可用,就方便多了。
: #include <iostream>
: #include <fstream>
: #include <iomanip>
: using namespace std;
: const int num_net=5000;
: const int num_cell=5000;
: int Data[num_net][num_cell];
: void main()
: {
: char buffer=0;
: int temp=0;
: int net=0;
: int cell=0;
: fstream inFile;
: inFile.open("test.in");
: while(!inFile.eof())
: {
: inFile.get(buffer);
: if (buffer=='n')
: {
: do
: {
: inFile.get(buffer);
: if (buffer=='c')
: {
: inFile >> temp;
: cell=temp;
: Data[net][cell-1]=1;
: }
: }while(buffer!='}');
: net++;
: }
: }
: }
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.208.168
1F:推 sinclair:謝謝!我大概知道怎麼宣告動態多維陣列了.. 210.58.30.217 09/02
2F:→ sinclair:請問用vector要如何resize呢? 謝謝! 210.58.30.217 09/02