Re: [問題] 請教C++讀檔&動態陣列的問題

看板C_and_CPP (C/C++)作者khoguan (Khoguan Phuann)時間19年前 (2005/09/01 01:37)推噓1(1推 0噓 1→)

留言2則, 1人參與討論串1/2 (看更多)

※ 引述《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