论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2009-07-02 20:18 |只看该作者 |倒序浏览

最近在练习写一个大概1000-2000行代码左右的家用理财系统
想实现简单的数据结构
包括多层结构的套嵌按各字段(例如结构记录时间索引收支项目等条件)查找生成html报表等一些功能,
要求把文件加密处理后存入一个二进制文件,通过专门的函数来读取调用
要用fread和fwrite来进行块操作,但是还有些疑问.
因为之前都在处理外围功能,数据结构这块有画简单的导图出来,大概是5个结构 20个成员左右,
如果我用链表,那么我用fwrite写入到文件中的数据
再读出来那么链表的完整性如何保证?
不是我太懒,因为处理到最核心的这部分功能感觉有点吃力了,第一次写,我参考了很多代码,但比较多的是用结构数组实现的
我倾向链表,喜欢灵活和好优化,但就是想不通
如果我的数据重新读回了内存,但是地址肯定发生变化了,那结构中的指针还能发挥作用吗?因为链表不象数组那样连续分布
在我读回内存后链表数据分布是否发生了变化?

文库|博客

karlpopper

白手起家

论坛徽章:: 0

2楼 [报告]

发表于 2009-07-02 20:49 |只看该作者

哎还是自己先实现一下再请教吧......

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

aaaaa5aa

稍有积蓄

论坛徽章:: 0

3楼 [报告]

发表于 2009-07-02 20:53 |只看该作者

还是选链表吧，比较灵活

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

jamesr jamesr 当前离线禁止发言好友博客消息论坛徽章: 0	4楼 [报告] 发表于 2009-07-02 21:13 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
jamesr jamesr 当前离线禁止发言好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

karlpopper

白手起家

论坛徽章:: 0

5楼 [报告]

发表于 2009-07-02 21:34 |只看该作者

楼上的意思是说
存的时候我顺序的把表存到里面然后读出的时候再重建一个链表再把结点逐个重新连起来是吗
那样只是增加一些结点计数的变量就可以了
想想也是链表只是为了在内存中灵活申请空间才发挥作用的,在写入到文件后数据就重新安排了只要能够及时处理这部分乱指的指针就可以了.

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

hellioncu

巨富豪门

论坛徽章:: 324

6楼 [报告]

发表于 2009-07-02 23:52 |只看该作者

不需要存贮链表的prev、next之类的指针，只要存储你自己的数据即可，如加一个头部表示记录个数，后面逐个存放记录，相当于按数组存贮

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

aaaaa5aa

稍有积蓄

论坛徽章:: 0

7楼 [报告]

发表于 2009-07-03 01:16 |只看该作者

数据重新读回了内存,但程序的指针是指向数据的，跟那个地址没有关系

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

beepbug

小富即安

论坛徽章:: 0

8楼 [报告]

发表于 2009-07-03 07:43 |只看该作者

这个倒是建议你考虑用Berkeley DB。见：
http://bbs3.chinaunix.net/thread-1490864-1-2.html

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

雨过白鹭洲

大富大贵

论坛徽章:: 0

9楼 [报告]

发表于 2009-07-03 09:06 |只看该作者

只存数据，加上间隔符之类的标记，然后序列化到文件中

下次再反序列化就OK了，链表当然需要重新创建。。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

gawk

小富即安

论坛徽章:: 0

10楼 [报告]

发表于 2009-07-03 09:06 |只看该作者

楼主那就不用指针了，用偏移量，你可以申请共享内存，然后用偏移量来指示
偏移量指的是共享内存中你使用的空间的地址-共享内存的起始地址

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

12 / 2 页下一页

返回列表

Chinaunix › 论坛 › 程序设计 › C/C++ › 请问我选链表还是结构数组?

jamesr jamesr 当前离线禁止发言好友博客消息论坛徽章: 0	4楼 [报告] 发表于 2009-07-02 21:13 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
jamesr jamesr 当前离线禁止发言好友博客消息论坛徽章: 0	实战分享：从技术角度谈机器学习入门\| 【大话IT】RadonDB低门槛向MySQL集群下战书 \| ChinaUnix打赏功能已上线！ \| 新一代分布式关系型数据库RadonDB知多少？

[C] 请问我选链表还是结构数组? [复制链接]

浏览过的版块