發信人: nichloas (nil), 信區: CPlusPlus
標 題: [FAQ] 二維數組new小結
發信站: BBS 水木清華站 (Sat Jun 7 15:27:42 2003), 轉信
1.
A (*ga)[n] = new A[m][n];
...
delete []ga;
缺點：n必須是已知
優點：調用直觀，連續儲存，程序簡潔(經過測試，析構函數能正確調用)
2. A** ga = new A*[m];
for(int i = 0; i < m; i++)
ga[i] = new A[n];
...
for(int i = 0; i < m; i++)
delete []ga[i];
delete []ga;
缺點：非連續儲存，程序煩瑣，ga為A**類型
優點：調用直觀，n可以不是已知
3. A* ga = new A[m*n];
...
delete []ga;
缺點：調用不夠直觀
優點：連續儲存，n可以不是已知
4. vector<vector<A> > ga;
ga.resize(m); //這三行可用可不用
for(int i = 1; i < n; i++) //
ga[i].resize(n); //
...
缺點：非連續儲存，調試不夠方便，編譯速度下降，程序膨脹(實際速度差別不大)
優點：調用直觀，自動析構與釋放內存，可以調用stl相關函數，動態增長
5. vector<A> ga;
ga.resize(m*n);
方法3,4的結合
6. 2的改進版(Penrose提供，在此感謝)
A** ga = new A*[m];
ga[0] = new A[m*n];
for(int i = 1; i < m; i++)
ga[i] = ga[i-1]+n;
...
delete [] ga[0];
delete [] ga;
缺點：程序煩瑣，ga為A**類型
優點：連續儲存，調用直觀，n可以不是已知
附：1,2,3,6還有對應的malloc-free版本
個人推薦1和4,2可以用4來代替，3,5調用太煩瑣，畢竟源程序是拿來看的
不是拿來運行的
下面是一些錯誤和沒成功的版本
1. A* ga = new A[m][n];
必然錯誤
2. vector<A[n]> ga;
ga.resize(m);
gcc 3.2下編譯失敗，不知道其它編譯器效果如何
也不知道標準是否允許
我知道的就這些，歡迎大家補充，指正
--
--
※ 來源:·BBS 水木清華站 smth.org·[FROM: 162.105.216.213]
※ 修改:·devilphoenix 于 Sep 5 18:10:57 修改本文·[FROM: 211.99.222.*]