免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2357 | 回复: 0
打印 上一主题 下一主题

选择数据结构的问题,大家帮忙看看 [复制链接]

论坛徽章:
0
1 [报告]
发表于 2006-08-07 20:16 |显示全部楼层
对于LZ的这个项目我不是很了解,我暂时把它想象成UNIX下用文件描述符进行文件操作一样。(不知道我这么说是不是足够清楚,UNIX文件操作的内容可以参看APUE第三章,图3.2,英文版是p58页,由于我手头只有第一版的APUE,所以我这里说的都是第一版的东西……)
既然这样,可不可以考虑像UNIX分配文件描述符那样,每次分配的都是最小的未使用的下标(我不知道这么说LZ是否能清楚,具体内容可以看APUE啦)
但是这样的做法依赖的一个前提是增加和删除的数目大致相同,而且频率接近。否则一样会带来一些问题。

另外,LZ所谓的“依赖于一个对那个数组下标的一些操作,直接取数据进行运算。”是什么?依赖到什么程度呢?能不能有个比较概括的描述呢?(因为考虑到LZ项目的规模,把全部内容都说全不太可能,所以概括地说一下就好,我们能理解就可以了)
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP