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