[問題] 動態記憶體配置 二維陣列的練習題

看板C_and_CPP作者 (大刺)時間13年前 (2011/07/31 21:23), 編輯推噓10(10034)
留言44則, 10人參與, 最新討論串1/2 (看更多)
大家好 小弟我明天下午要教別人C++的動態記憶體配置 我想出一個關於 動態記憶體配置 二維陣列的練習題 但是雖然是要教別人 但是我動態記憶體配置這邊也才剛看完沒多久 自己也是個C++新手 出的題目都很兩光 然後網路上動態記憶體配置通常又都沒講到2D 3D陣列 或只是稍微帶過而已 所以例題也好少 像是剛剛寫了一個用動態記憶體配置的二維陣列去做矩陣相乘 可是感覺只是硬要用動態配置去做矩陣而已 宣告完以後 動態配置就沒用了... 能不能請各位前輩幫我出一些點子 讓我出的題目可以運用到動態記憶體配置 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.54.206

07/31 21:26, , 1F
linked list?
07/31 21:26, 1F

07/31 21:30, , 2F
你可以想想什麼時候需要用到"動態配置", 就會發現很多
07/31 21:30, 2F

07/31 21:30, , 3F
時候都會用到.
07/31 21:30, 3F

07/31 21:31, , 4F
你可以想想什麼時候需要用到"動態配置",就會發現很多時候
07/31 21:31, 4F

07/31 21:31, , 5F
應該要改用stl container XD
07/31 21:31, 5F

07/31 21:34, , 6F
所以要原PO改上STL?
07/31 21:34, 6F

07/31 21:37, , 7F
能改的話最好 我認為新手根本不該碰new/delete
07/31 21:37, 7F

07/31 21:39, , 8F
可是明天的課一定要上啊 STL下禮拜會有人教我
07/31 21:39, 8F

07/31 21:43, , 9F
目前來講 動態配置用在讓陣列長度可以用變數
07/31 21:43, 9F

07/31 21:44, , 10F
一維陣列的題目我想到很多
07/31 21:44, 10F

07/31 21:44, , 11F
可是二維 要剛好用到二維陣列 又剛好用需要長度是變數
07/31 21:44, 11F

07/31 21:45, , 12F
畢竟碰的東西少...我是還沒想到
07/31 21:45, 12F

07/31 21:47, , 13F
應該說 要用到二維陣列的時機 我只想到的矩陣運算
07/31 21:47, 13F

07/31 21:58, , 14F
那就隨便一個線性代數的矩陣運算,書上一堆練習題
07/31 21:58, 14F

07/31 22:03, , 15F
生命遊戲、老鼠迷宮、魔數方陣、數字螺旋圖、...etc
07/31 22:03, 15F

07/31 22:11, , 16F
我認真地建議你跳過這一塊
07/31 22:11, 16F

07/31 22:11, , 17F
使用new配置二維陣列的範例大部份都不是exception safe
07/31 22:11, 17F

07/31 22:12, , 18F
這種容易出錯的用法,不應該太快教初學者使用
07/31 22:12, 18F

07/31 22:25, , 19F
不見得一定要用二維陣列說明dynamic array吧
07/31 22:25, 19F

07/31 22:25, , 20F
因為二維轉一維很簡單呀...
07/31 22:25, 20F

07/31 22:26, , 21F
假如真的要說nD的話 那就直接寫一棵tree好了XDD
07/31 22:26, 21F

07/31 22:29, , 22F
比方說從c string array -> trie
07/31 22:29, 22F

07/31 22:31, , 23F
沒有要用二維陣列說明 只是學長看我的投影片以後
07/31 22:31, 23F

07/31 22:31, , 24F
或者叫他們寫大數也可呀~~
07/31 22:31, 24F

07/31 22:32, , 25F
說2d那邊最好來個範例 所以才想來出個隨堂練習
07/31 22:32, 25F

07/31 22:32, , 26F
嘖嘖 我看我把隨堂練習出在別的地方好了
07/31 22:32, 26F

07/31 22:40, , 27F
重點在怎麼new出二維陣列還有怎麼delete吧
07/31 22:40, 27F

07/31 22:41, , 28F
弄個範例反而模糊了焦點
07/31 22:41, 28F

07/31 22:44, , 29F
new出二維陣列?就弄出一維就好了XDD
07/31 22:44, 29F

07/31 22:45, , 30F
知道方法 還有讓初學者知道淺在的風險就可以
07/31 22:45, 30F

07/31 22:45, , 31F
靜態宣告的二維陣列也只是一維而已XDD
07/31 22:45, 31F

07/31 22:45, , 32F
問題是要教人, 自己懂沒用, 要讓對方懂.
07/31 22:45, 32F

07/31 22:46, , 33F
還有打算用多少時間去懂.
07/31 22:46, 33F

07/31 22:48, , 34F
好吧,你就教如何用array實作出vector好了
07/31 22:48, 34F

07/31 23:06, , 35F
話說 有什麼潛在風險啊 我好像沒注意到
07/31 23:06, 35F

07/31 23:07, , 36F
還是只是配置記憶體不保證成功這個風險
07/31 23:07, 36F

07/31 23:10, , 37F
你去看十三誡就知道了...
07/31 23:10, 37F

07/31 23:10, , 38F
樓上,那個風險應該很嚴重,跑到一半跳出讀寫違規是件
07/31 23:10, 38F

07/31 23:10, , 39F
尷尬的事.
07/31 23:10, 39F

07/31 23:10, , 40F
XD 更誤,我指的是 YuuKei,是樓樓上
07/31 23:10, 40F

07/31 23:11, , 41F
我不小心插隊了XDD
07/31 23:11, 41F

07/31 23:16, , 42F
想用pointer of pointer of... of pointer 寫nD array
07/31 23:16, 42F

07/31 23:17, , 43F
如果觀念不好反而會有危險 (還是寫一維比較好)
07/31 23:17, 43F

07/31 23:19, , 44F
好啦 謝謝各位 先來看後天要教的結構體...現學現賣好累
07/31 23:19, 44F
文章代碼(AID): #1EDLTLYA (C_and_CPP)
文章代碼(AID): #1EDLTLYA (C_and_CPP)