作者GreatShot (我要拿Ph.D.!!!)
看板C_Sharp
標題Re: [問題] 如何用C#寫一個動態陣列?
時間Sat Mar 24 05:17:28 2007
※ 引述《rahim (forget it)》之銘言：
: ※ 引述《rahim (forget it)》之銘言：
: : System.Collections.Generic裡面的類別
: : 跟ArrayList比較接近的 是List泛型類別嗎？
: : http://msdn2.microsoft.com/zh-tw/library/6sh2ey19(VS.80).aspx
: 如果想要依照使用者輸入的要求
: 建立一個m X n的動態陣列
: 那下面這樣寫可以嗎?
: Console.WriteLine("Please input the row size of matrix");
: int m =Convert.ToInt32(Console.ReadLine());
: Console.WriteLine("Please input the column size of matrix");
: int n = Convert.ToInt32(Console.ReadLine());
: List<List<double>> arr = new List<List<double>>();
: for (int i = 0; i < m; i++)
: {
: arr[i] = new List<double>();
: for (int j = 0; j < n; j++)
: {
: arr[i][j] = i + j;
: }
: }
這樣不行
觀念還不是很清楚
1F：推 tomex:看起來ok 03/24 00:59
2F：推 tomex:不過list<>要用add()把值塞進去，未配大小時就充值不行 03/24 01:01
3F：推 rahim:所以是改成arr.Add(new List<double>()); 03/24 04:02
4F：→ rahim:下面改成arr[i].Add(i+j); 這樣以後就可以用arr[i][j]了嗎？ 03/24 04:03
5F：→ rahim:還有想請問一下List< >中間要放的是什麼？ 03/24 04:04
6F：→ rahim:為什麼我一開始用 03/24 04:05
7F：→ rahim:List<List<double>> arr=new List<List<double>>(); 03/24 04:06
8F：→ rahim:這樣可以呢？(雖然是我自己想出來的，不過想聽一下講解) 03/24 04:07
as tomex say
這種資料結構都要先Add()東西之後你才能去作給值得動作
List<List<double>> arr = new List<List<double>>();
這句話代表arr這個
List裡放的是另一個
List
< >裡頭就是這個大箱子裡頭的型別的意思
而裡頭的那個
List<double>代表這個
List裡面放的是
double
跟ArrayList最大的不同點在於
ArrayList無論你丟什麼東西進去他都先幫你轉成object
所以你要取值的時候也只能拿到object
造成你必須要先強制Cast成你需要的資料型別後才能使用
eg. ArrayList myarr = new ArrayList();
myarr.Add(1);
int a =
(Int32)myarr[0];
所以List<>效率好
(先規定好要放什麼資料就不需要去作Object型別的轉換)
但是ArrayList彈性高
(你可以亂放任何不同種類的東西進去,只要你取用的時候Cast成你想要的東西就可以)
而當你作 arr.Add(new List<double>()); 這個動作時
就代表將arr放進一個新的 List<double>
這時候arr[0]才確實存在在這個arr裡
你若是還沒有Add就去作 arr[0] = new List<double>();
這裡的 "=" 有
給值或是
Modify的意思
你還沒給他東西的實體你怎麼去modify他或是給值呢?
當然會有錯誤
就像有人命令你
將Arr第0號箱子裡的紅蘋果塗成綠色
你這樣Arr[0] = "green" 這樣一定錯
蘋果都還沒放進去怎麼上色
你當然得先
Arr.Add(new Apple("red"));
才能去作
Arr[0] = "green";
這樣去想就對了
所以你的程式應該這樣寫
List<List<double>> arr = new List<List<double>>();
for (int i = 0; i < m; i++)
{
//arr[i] = new List<double>();
錯誤
arr[i].Add (new List<double>()); //
正確
for (int j = 0; j < n; j++)
{
//arr[i][j] = i + j;
錯誤
arr[i].Add(i+j);
正確
ps. 其實以上這一行arr[i].Add(i+j)就等於以下兩行
arr[i].Add(new double());
arr[i][j] = i + j;
//不過你要注意
//你的List裡頭是double
//但是i+j是int
//系統這裡不會告知你 自己作轉換
//這種型別匹配錯誤的問題要小心
//很多Bug就是在這種地方出來
}
}
其實你可以自己多try
try久就懂了
如果你用的是VisualStudio就可以自己去Compile看看
然後執行時下中斷點讓程式停住
然後去看區域變數裡頭的arr裡頭的值對不對
像這個程式你還可以去觀察一下arr.Capacity這個屬性
你會發現他一直在有規律的長大
摸熟了這個資料結構的運作方式跟細節
以後你用起來自然得心應手
我相信這些MSDN都有寫吧
你可以深入研究一下
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.110.47
※ 編輯: GreatShot 來自: 220.133.110.47 (03/24 05:34)
9F：推 rahim:想請問一下 為什麼arr.Add(new double())要用new呢？ 03/24 10:46
10F：→ rahim:arr[i].Add()裡面要裝的 不是只有double嗎？ 03/24 10:47
11F：→ rahim:而double的型態不是物件 那為什麼要new double呢？ 03/24 10:48
12F：→ rahim:另外謝謝你跟tomex大 你們讓我學到很多!! 03/24 10:48
13F：推 GreatShot:其實不用這麼作 我只是舉例給你看而已 03/24 10:53
14F：→ GreatShot:因為裡頭不一定放的是double 也許是你自訂的物件 03/24 10:53
15F：→ GreatShot:至於double是不是物件請參閱2500 03/24 10:54
16F：推 rahim:謝謝 2500那篇講得很清楚 03/24 11:06
17F：推 rahim:Add()括號中間可以直接給值 這樣就等於做物件初始化 03/24 11:08
18F：→ rahim:如果不直接給值 double在C#也算是物件 所以要new double() 03/24 11:09
19F：推 deuter:Add(new double())和 Add(0)一樣意思, 寫 Add(0)就好了 03/24 13:54
20F：推 horngsh:其實也不用為了物件導向而去牽就OO的寫法, 有時C式寫法還 03/25 10:14
21F：推 horngsh:簡潔的多. 03/25 10:16
22F：推 GreatShot:arr.Add(i+j)就好了 OO寫法是讓新手知道原理 03/25 10:41