Re: [請益] 資料結構重要程度

作者: devilnd (醉起步溪月)   2019-10-26 11:10:34
其實在需要高效能的環境
linked list是能不用就不用
能用array就不要用linked list
所以新人的話也不能說他錯
只是用array的理由絕對不是"比較方便"XD
※ 引述《iceberg (冰山先生)》之銘言:
: 聽說成大將來有一種新的考試入學方式,
: 考生全部關起來,寫一整天code?
: 很好啊,沒coding能力就先淘汰,造福業界,
: 最近我部門來了一個新人,
: 問我為什麼要用linked list?
: 還要memory alloc/free很麻煩,
: 用array很方便不是嗎?
: 嗯...好喔。
: 資結是基礎內功,
: 一個懂資結、演算法、OS寫出來的code
: 跟一個array從頭用到尾的code
: 以效能、空間、clean code的等級落差,
: 在同公司的薪水價差大概是
: 「完全沒差」
: 所以不用太在意,
: 只要學長姐考古題背好,面試上就好(咦?)
: ※ 引述《a23395080 (路過看看)》之銘言:
: : 資料結構這門課到底重不重要啊
: : 如果非資工系的工學院學生沒修DS 但是會寫C
: : 對未來找工程師職缺(非軟體工程師)影響大嗎???
作者: shter (飛梭之影)   2019-10-26 13:15:00
如果是 JS 我倒不知道 array object map 誰找資料效能佳
作者: gkkswae   2019-10-26 13:20:00
用array除了懶之外我想不到其他理由
作者: shter (飛梭之影)   2019-10-26 13:20:00
寫的語言需不需要定義變數或陣列長度想法還真的不一樣不過根據記憶體和CPU 有時候規劃想法也會不太一樣
作者: flysonics (飛音)   2019-10-26 13:32:00
有些場合機車就能打的 你要造台火車來幹嘛?
作者: veru (ccc)   2019-10-26 13:47:00
要說比較方便也對 array 能用for loop 去search linked list就要用pointer chasing 相比之下 慢很多
作者: j0958322080 (Tidus)   2019-10-26 13:54:00
不然能用array誰跟你用linked list
作者: sourbait (sourbait)   2019-10-26 14:24:00
array優點就是記憶體連續
作者: baseguard (....NN )   2019-10-26 15:23:00
推樓上,有修過計算機結構就知道其實兩者有差
作者: AudiA4Avant (A4 Avant)   2019-10-26 16:15:00
高度抽象的語言Array都不用特別指定長度
作者: plsmaop (plsmaop)   2019-10-26 17:21:00
用 array,locality 比較好,cache miss 少於 pointer 一堆的 linked list
作者: j0958322080 (Tidus)   2019-10-26 17:45:00
我都用vector,結合array跟list優點
作者: alans (只要有心人人都是食神)   2019-10-26 23:51:00
看場合 沒什麼標準答案
作者: darkhosa (屎蛋李)   2019-10-27 08:45:00
我用array寫linked list行嗎?
作者: sxy67230 (charlesgg)   2019-10-27 13:40:00
看場合吧,現在確實用linked list的機會越來越少,但是如果有寫過超低階的晶片就知道linked list有多好用了。我以前寫過很低階的,隨便一用記憶體就會沒有的晶片,那種狀況下控制記憶體就是門藝術
作者: gkkswae   2019-10-27 20:53:00
記憶體連續=安全性漏洞
作者: tloy1966 (JJspeaking)   2019-10-31 14:56:00
記憶體連續!=安全性漏洞

Links booklink

Contact Us: admin [ a t ] ucptt.com