[STL] 模擬遞回問題

看板C_and_CPP (C/C++)作者 (井底之蛙)時間15年前 (2010/11/02 15:12), 編輯推噓3(3011)
留言14則, 7人參與, 最新討論串1/1
有人可以提供用STL 的 stack、vector、queue、list 來模擬(老鼠走迷宮)遞迴方式? 網路找很久但還是不清楚用stl模擬遞回的方式 我是一個stl剛學習的新手~網站或者範例都可以提供 謝謝大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.32.32.93

11/02 15:41, , 1F
請問模擬遞迴跟實際遞迴有什麼差別
11/02 15:41, 1F

11/02 15:48, , 2F
大概是不用真的invoke一層又一層的func call吧@_@"
11/02 15:48, 2F

11/02 16:06, , 3F
會更慢, 而且我覺得你似乎是想要問用 stack 模擬遞回
11/02 16:06, 3F

11/02 16:06, , 4F
用不用 STL 反倒是其次?
11/02 16:06, 4F

11/02 16:31, , 5F
應該是用stl迴圈方式取代遞回?
11/02 16:31, 5F

11/02 18:46, , 6F
自己先寫一個陣列版試試, 再改成用stack adaptor版本
11/02 18:46, 6F

11/02 18:46, , 7F
直接用STL容器上人會變笨笨
11/02 18:46, 7F

11/02 19:29, , 8F
關鍵的想法是自己寫api隱藏實作細節, 把資料用struct
11/02 19:29, 8F

11/02 19:30, , 9F
包起來, 之後要改版只要換實作的地方
11/02 19:30, 9F

11/02 23:29, , 10F
<S>TL 遞迴是遞迴 stack是stack, 你到底想問啥?
11/02 23:29, 10F

11/02 23:32, , 11F
你說的遞迴應該是把recur轉成用stack跑 STL主要是描述
11/02 23:32, 11F

11/02 23:33, , 12F
資料結構 跟你的func call無關
11/02 23:33, 12F

11/02 23:53, , 13F
先謝謝各位!自己需要再重新了解一下
11/02 23:53, 13F

11/03 01:55, , 14F
讀一讀這一則討論: http://0rz.tw/ZjE0J
11/03 01:55, 14F
文章代碼(AID): #1Cpxd5jo (C_and_CPP)
文章代碼(AID): #1Cpxd5jo (C_and_CPP)