Re: [討論] 請問多層迴圈的flow chart怎麼畫?

看板C_and_CPP作者MOONRAKER (㊣火星人玩轉地球)時間8年前 (2017/09/19 14:30)推噓12(12推 0噓 7→)

留言19則, 13人參與討論串2/2 (看更多)

其實不應該在這邊講，因為大部份都是常識，不是常識書上一開始也會講。 - 1 - 流程圖一般而言就是從上畫到下: ███ ↓ ███ ↓ .... ↓ ███ 開始結束還會用一個圓邊的block，那叫終結者(terminator, 端點) 不過這裡太難畫了，你知道就好。反正早20年書上就教大家畫流程圖只要用這個長方格(執行步驟)和菱形(判斷)。那這有什麼好講的呢？你都已經知道了啊重點在下面。 - 2 - 迴圈一定會有一個判斷(condition)，不管先判斷(pre-condition)還是後判斷(post-condition)，一定會有 ███ ↓ ███ ↓ ◢◣ ◥◤ 這個判斷有點大，不過意思到就好。迴圈畫法的重點，就是把判斷後的流程畫好 *判斷- 合乎迴圈執行的條件嗎？ yes: 回到迴圈頭 no: 往下執行 ███<─┐ ↓ │ ███ │ ↓yes │ ◢◣──┘ ◥◤ ↓no ███ ↓ .... pre-condition就反過來 *判斷- 合乎迴圈執行的條件嗎？ yes: 往下執行 no: 往前跳過整個迴圈，繼續執行 no ◢◣<──┐ ┌── ◥◤ │ │ ↓yes │ │ ███ │ │ ↓ │ │ ███──┘ │ └─> ███ ↓ .... 如圖所示這樣會需要畫兩條跳躍(傳統上的goto)，有別於post-condition的一條因為post-condition當中，判斷和「繼續執行」的跳躍指令合在一起而在pre-condition當中和判斷結合的跳躍指令卻是「停止執行，跳過迴圈」而「繼續執行」的跳躍指令則在迴圈尾為了一致性會希望你把「繼續執行」的跳躍都畫在同一邊「跳過迴圈」畫在另一邊如果有break，因為他是離開迴圈，所以也不要跟「繼續執行」畫在同一邊不然兩條跳躍會交叉，你要畫個半圓表示跳過對方 ↑ │ ╭─╮ ─┘│└─> │ 這樣兩條流程交叉的畫法叫jog （或jump，不過組語的跳躍也是jump，會混淆）除非圖很複雜，不然最好不要畫。掌握這些原則之後多層迴圈也不過就是多畫幾條跳躍而已只是那幾條不要互相重疊 ███<──┐ ↓ │ ███<─┐│ ↓ ││ ███ ││ ↓YES ││ ◢◣──┘│ ◥◤ │ ↓NO │ ███ │ ↓YES │ ◢◣───┘ ◥◤ ↓NO .... 因為太懶了而且要上班（開玩笑，有人在盯的），畫兩層迴圈就好三層的，還有混合post-和pre-condition的，就你自己畫 - 3 - 注意有的時候兩層迴圈的開頭其實沒有分開來因為方框裏面大家只會寫有實際執行到的敘述，不會把大括號也畫一格所以有時候多層迴圈繼續執行會跳回同一格 ███<─┐┐ ↓ ││ 像這樣，可能好幾條跳躍都跳到同一格上 - 4 - 如果你覺得線很多很煩（事實上真的是很煩），可以使用connector符號外觀是一個圈圈裏面一個數字或字母，例如"㊣" (這是示意; 裏面不要寫正) 圖上線很多的時候就這樣畫 .... ↓ ███ ─>㊣然後在上面或下面哪裡 ███<─㊣ ↓ .... 數字要配合，1就接1，2就接2 他的原始意義就是接圖，畫到紙不夠的時候接到右邊最上面繼續畫等於一條線，只是中間不畫所以不要有一個1接到好幾個1這種情況，那應該包裝為判斷或switch block。 -- 從前有個馬鈴薯王國有個高貴偉大的國王有的人尊敬他有的人畏懼他但有個人敢看不起他不只是一條龍嘿呵快出動去征服去擺平嘿呵快出征去征服那條龍嘿呵快出動(宰了它!轟了它!)嘿呵快出征去征服那條龍 :■ Potatoes and Dragons (C)Alphanim France 2004-05 :. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.118.23 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1505802607.A.065.html

推

Neisseria

09/19 14:50, , 1^F

09/19 14:50, 1^F

推

wtchen

09/19 16:58, , 2^F

09/19 16:58, 2^F

→

school4303

09/19 18:03, , 3^F

09/19 18:03, 3^F