Re: [問題] 請教C++讀檔&動態陣列的問題
※ 引述《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
推
210.58.30.217 09/02, , 1F
210.58.30.217 09/02, 1F
→
210.58.30.217 09/02, , 2F
210.58.30.217 09/02, 2F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：