[闲聊] 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