2009年6月20日星期六

小型迴圈

最近在寫一個program
裹面用到大量while
有人問我,怕不怕while用得太多
學了programming architecture後,了解到其實一些小while是沒甚麼問題的
變成binary code以後就是branch而已
在Data Structure裹也教過running time是算嵌套着的while
就一個小的while裹面只有些簡單的語句,這樣不會對running time做成太大顯響
所以用多點while沒多大問題

反而用recursion問題更多
如果重覆很多次的function call,在binary code裹是很多的subroutine
會在內存中消耗很多空間
所以只會重覆一兩次的可以用recursion
如果很短的一段代碼但可能會重覆運行很多次的,就用while
………………………………
例如我最近做的一個program
有個位置需要停住在等一些訊號
但那些訊號是用一個pointer來讀取的
最簡單的辦法就是用個while不停的讀那個variable
直至讀到需要的數值就退出while
這樣不會造成多大的消耗
發佈留言

熱門文章