[閒聊] linked list重要性

作者: jacky1989   2016-12-07 23:40:43
如題
這篇純閒聊,無學術交流,不喜者,現在就可以左轉了
最近在工作上遇到一些比較麻煩的問題
我要去檔案裡抓一些特定的資料,但是我不知道這些資料到底有多少
因此我沒辦法預先設定陣列大小或變數多寡
這時候就突然想到,以前老師教的,資料串結(linked list)
就大家常看到的struct XXX{};
以前老師在教的時候,都不覺得這個有用
只覺得這到底要幹嘛,啊我用陣列就好啦!!!
結果現在超常用到......
只能說,資料串結很有用,尤其面對未知的資料量時,整個大神的概念
就呼籲大家不要輕易放棄任何一種技術囉~~
因為你不知道哪一年的哪一天你會用到它
作者: chuegou (chuegou)   2016-12-07 23:45:00
可以抽掉中間的資料我覺的比較重要
作者: deo2000 (800IM)   2016-12-07 23:45:00
純C的環境嗎?要不然STL超好用
作者: Caesar08 (Caesar)   2016-12-07 23:53:00
沒有要從中間插入,為什麼不動態宣告array?
作者: boss0405 (boss)   2016-12-08 00:00:00
我是很常用cicular linked list來作queue,很方便
作者: Caesar08 (Caesar)   2016-12-08 00:01:00
不知道size也可以動態宣告array。除非你要頻繁的從中間插入data,不然array(vector)會比list好很多你用list不也是要額外allocate memoryvector只不過是allocate比較多的memory罷了
作者: EdisonX (卡卡獸)   2016-12-08 00:37:00
結構也可以用成 array 型式 @@
作者: firejox (Tangent)   2016-12-08 00:40:00
要多一點效率就固定多要一點記憶體像STL的deque就是會固定多要一點(沒記錯的話
作者: Caesar08 (Caesar)   2016-12-08 00:45:00
MSVC與GCC的deque、vector都會allocate比要求的memory多說錯了,我說的是自動增長的情況,不是主動要求的情況
作者: firejox (Tangent)   2016-12-08 00:53:00
allocate的量不一樣阿deque跟vector,增長的時候
作者: stupid0319 (徵女友)   2016-12-08 01:02:00
像是MMORPG,玩家跟怪物等都是用linked list來串連
作者: CoNsTaR ((const *))   2016-12-08 01:27:00
要是你寫 fp 語言你就會發現資料結構充滿整個程式…除了結構和函數之外沒有其他東西

Links booklink

Contact Us: admin [ a t ] ucptt.com