C_and_CPP 板


LINE

開發平台(Platform): (Ex: Win10, Linux, ...) GNU/Linux Ubuntu 編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出) Vim 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) n/a 問題(Question): 最近在練習資料結構, 突然想到有關於在函式中回傳區域變數的問題 不知道該怎解決,所以想問一下實際上遇到這種問題的最好的解法 餵入的資料(Input): 程式碼如下 預期的正確結果(Expected Output): 輸出沒問題 錯誤結果(Wrong Output): 沒錯誤 程式碼(Code):(請善用置底文網頁, 記得排版) /*List 結構類型*/ typedef struct node { struct node* next; char* id; }List; /*全域變數 head*/ List head = {NULL , "head"}; /*經由 get_last_node() 函式,可以回傳 linked list 的最後一個 node 的指標*/ List* get_last_node(void){ if( head.next == NULL ){ return &head; } List* current = head.next; while( current != NULL ){ if( current->next == NULL ){ return current; //我的問題就是這一行 Question,問題在下方補充 } current = current->next; } } void add_new_node(char* id){ List* last_node = get_last_node(); //....接著去 malloc 新空間 跟 新增 node 等等的動作 } void main(){ List n1 = {NULL , "n1"}; head.next = &n1; List n2 = {NULL , "n2"}; n1.next = &n2; add_new_node("another new node"); /*基本上這個程式,寫到這邊沒有發生什麼錯誤*/ /*那這邊要取得最後 node 的指標是為了更後面要實做 add_new_node() 的函式*/ } 補充說明(Supplement): 就是 current 區域變數是在 get_last_node() 函式裡面 經由一開始取得 head.next 之後,在由 while loop 來得到最後一個 node 的指標 可是因為回傳的是 current 區域變數, 回傳的時候,理論上 get_last_node() 在記憶體的空間應該已經被釋放掉了, 所以我的 main 函式可以收到正確的 current 內容,應該是運氣好記憶體內容還沒被覆蓋掉; 我看了一些 c 語言的教學,都說回傳區域變數是不好的習慣 但是在這個 case,不回傳區域變數的解決方式似乎只有兩種 第一種: 就開一個全域變數 (可是全域變數會造成命名衝突的可能) 第二種: 不回傳指標,所以後續的所有動作都在同一個函式裡面做完, current 取得指標之後,就在 get_last_node() 同一個函式裡面完成新增 node 的動作 包括 List* new_node = malloc 新空間,賦值,等等 還有把 current->next = new_node 這樣 可是這樣似乎又沒辦法遵循『一個函式只做一件事情』的好習慣 請問大家如此應該要怎辦呢?? 還是我的觀念哪裡有錯誤, 希望大家可以給我指導跟解惑, 謝謝。 --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.54.122
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1513357506.A.7AD.html ※ 編輯: gowrite (123.195.54.122), 12/16/2017 01:08:57 ※ 編輯: gowrite (123.195.54.122), 12/16/2017 01:09:35
1F:→ moebear: 可以改成把指標傳進去給他 12/16 01:23
你好,請問你的意思是說,例如: List* last_node; get_last_node( &last_node ) 是這個意思嗎?? ※ 編輯: gowrite (123.195.54.122), 12/16/2017 01:48:12
2F:推 LPH66: 不好的事情應該是「回傳指向區域變數的指標」 12/16 01:55
3F:→ LPH66: 如果只是回傳一個區域變數的值那什麼事都沒有 12/16 01:55
4F:→ LPH66: 因為這種事我們天天都在做 12/16 01:56
5F:推 moebear: 是這個意思 12/16 02:00
6F:推 moebear: 而且你寫法應該沒問題,他回傳的是head裡指標的值 12/16 02:03
7F:→ stupid0319: 原PO還沒弄懂指標真正的含義 12/16 02:21
8F:推 b0920075: 你的current是指向heap的指標,ok的 12/16 02:56
9F:推 CoNsTaR: clang 的 extension 有 closure 可以用 12/16 03:02
10F:→ CoNsTaR: 雖然說實際上不會去用它啦… 12/16 03:03
11F:推 peterwu4: 你講的區域變數是一個指標(先不理它特殊的身份),回傳就 12/16 16:10
12F:→ peterwu4: 是複製一份新的,像你的例子是把current最後的內容回傳 12/16 16:12
13F:→ peterwu4: last_node,然後last_node裡面的內容就指著最後一個node 12/16 16:13
14F:推 peterwu4: 面 last_node->next = new_node; 12/16 16:16
15F:→ peterwu4: 的記憶體位置,然後你new的node就接在原來last_node的後 12/16 16:17
16F:→ peterwu4: 怎麼推文也可以亂掉XD 12/16 16:17
17F:→ peterwu4: 我猜你可能是和c++講的reference觀念混到了,如果是回傳 12/16 16:22
18F:→ peterwu4: 指定的內容是ref,回傳local variable就會出問題 12/16 16:24
※ 編輯: gowrite (123.195.54.122), 12/16/2017 17:13:43
19F:推 LPH66: 我是認為原 PO 把「回傳指向區域變數的指標」 12/16 18:04
20F:→ LPH66: 跟「回傳一個本身是指標的區域變數」搞混了 12/16 18:04
21F:→ LPH66: 後者只要該指標不是前者的狀況那什麼事都沒有 12/16 18:05
22F:→ LPH66: 就單純只是回傳一個區域變數的值而已, 只是恰巧該值是指標 12/16 18:06
23F:推 Killercat: 問一個例子 你有個函數是把a+b回傳 你不回local怎麼做? 01/02 22:44
24F:→ Killercat: 不要太鑽牛角尖 XD 01/02 22:44







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:Boy-Girl站內搜尋

TOP