免费注册 查看新帖 |

Chinaunix

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

[C] 有没有进行内存块移动的函数? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2008-06-22 13:06 |只看该作者 |倒序浏览
我在做学生成绩管理系统。
用结构体数组存储学生的信息,要删除一个学生的信息;
我想直接将后面的内存单元中的数据,都向前移动一个结构体长度(前提是在这个结构体数组所在内存范围内);
不知道有没有相应的函数,或者大家有没有比较好的方法。。

论坛徽章:
0
2 [报告]
发表于 2008-06-22 13:56 |只看该作者
memmove

这样移动效率会很低啊!

论坛徽章:
0
3 [报告]
发表于 2008-06-22 14:00 |只看该作者

回复 #2 system888net 的帖子

那怎么做效率比较高呢?

论坛徽章:
0
4 [报告]
发表于 2008-06-22 14:04 |只看该作者
原帖由 0vercome 于 2008-6-22 14:00 发表
那怎么做效率比较高呢?


不要移动,用连接"指针".

这里的"指针" 可以是C里的指针也可以是数组下标位置单元,采用哪种要看你具体的数据结构安排.

论坛徽章:
0
5 [报告]
发表于 2008-06-22 14:05 |只看该作者

回复 #4 system888net 的帖子

你说的是链表吗?

论坛徽章:
0
6 [报告]
发表于 2008-06-22 14:07 |只看该作者
原帖由 0vercome 于 2008-6-22 14:05 发表
你说的是链表吗?


链表用指针,而数组可以用下标啊.  也就是不一定要链表. 看你自己选择!

论坛徽章:
0
7 [报告]
发表于 2008-06-22 14:37 |只看该作者
原帖由 0vercome 于 2008-6-22 13:06 发表
我在做学生成绩管理系统。
用结构体数组存储学生的信息,要删除一个学生的信息;
我想直接将后面的内存单元中的数据,都向前移动一个结构体长度(前提是在这个结构体数组所在内存范围内);
不知道有没有相应 ...

这种解决思路,可以说是大错特错了。
可以考虑用数据库,sqlite 就是一个不错的选择,还可以作为内存数据库使用。
www.sqlite.org
不想用数据库,也可以用红黑树(man tsearch),查询,删除效率都比较高。

论坛徽章:
0
8 [报告]
发表于 2008-06-22 15:15 |只看该作者

回复 #7 guoruimin 的帖子

sqlite 和 红黑树怎么用?sqlite3-3.5.9.bin这个文件放哪里,怎么用?
不懂啊~~

论坛徽章:
0
9 [报告]
发表于 2008-06-22 15:25 |只看该作者
原帖由 system888net 于 2008-6-22 14:04 发表


不要移动,用连接"指针".

这里的"指针" 可以是C里的指针也可以是数组下标位置单元,采用哪种要看你具体的数据结构安排.


就你这种做法. 是 bug 的温床

论坛徽章:
0
10 [报告]
发表于 2008-06-22 15:29 |只看该作者
memmove
不过这个函数包含三次memcpy。
用链表表示就行了。
struct list_head
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP