免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12下一页
最近访问板块 发新帖
查看: 11637 | 回复: 10

[算法] 如何快速在一个二进制文件中插入一段内容? [复制链接]

论坛徽章:
2
巳蛇
日期:2014-10-26 22:38:12天蝎座
日期:2016-01-08 09:25:17
发表于 2013-07-28 21:57 |显示全部楼层
我有一个4G的二进制文件,现在要在256的偏移处,再插入10个字节,也就是不能覆盖后面的内容。

我觉得类似于数据库中的可变长字段,如Varchar,一开始字段存了100个字节,如果编辑了内容变为200个字节,类似这种情况。

C有没有插入这样的操作文件函数?还是要自己将后面(4G-256)字节往后移?自己移是不是要个临时文件呀,这样颠倒也太慢了吧?

问下各位老鸟,有没有效率更高,更好的办法?望各位不吝赐教。

论坛徽章:
36
子鼠
日期:2013-08-28 22:23:29黄金圣斗士
日期:2015-12-01 11:37:51程序设计版块每日发帖之星
日期:2015-12-14 06:20:00CU十四周年纪念徽章
日期:2015-12-22 16:50:40IT运维版块每日发帖之星
日期:2016-01-25 06:20:0015-16赛季CBA联赛之深圳
日期:2016-01-27 10:31:172016猴年福章徽章
日期:2016-02-18 15:30:3415-16赛季CBA联赛之福建
日期:2016-04-07 11:25:2215-16赛季CBA联赛之青岛
日期:2016-04-29 18:02:5915-16赛季CBA联赛之北控
日期:2016-06-20 17:38:50技术图书徽章
日期:2016-07-19 13:54:03程序设计版块每日发帖之星
日期:2016-08-21 06:20:00
发表于 2013-07-28 22:45 |显示全部楼层
先往后面写10个,再把大段往后挪10,再写10。也没多麻烦啊,挪的buf用4k吧。

论坛徽章:
36
子鼠
日期:2013-08-28 22:23:29黄金圣斗士
日期:2015-12-01 11:37:51程序设计版块每日发帖之星
日期:2015-12-14 06:20:00CU十四周年纪念徽章
日期:2015-12-22 16:50:40IT运维版块每日发帖之星
日期:2016-01-25 06:20:0015-16赛季CBA联赛之深圳
日期:2016-01-27 10:31:172016猴年福章徽章
日期:2016-02-18 15:30:3415-16赛季CBA联赛之福建
日期:2016-04-07 11:25:2215-16赛季CBA联赛之青岛
日期:2016-04-29 18:02:5915-16赛季CBA联赛之北控
日期:2016-06-20 17:38:50技术图书徽章
日期:2016-07-19 13:54:03程序设计版块每日发帖之星
日期:2016-08-21 06:20:00
发表于 2013-07-28 22:47 |显示全部楼层
中国队4:3澳大利亚,那几个进球还算不错啊

论坛徽章:
0
发表于 2013-07-28 22:52 |显示全部楼层
这跟c语言没有关系,跟平台的可执行文件格式有关。
据我所知256偏移的地方还是文件头的部分,你为什么要在这插入10个字节,你要实现什么功能?
另外,程序的代码段和数据段一般是要按区块对齐的,不足区块长度的时候填充0,这就有冗余数据了,你可以选择在这些冗余的地方填入你的补丁而不影响源程序

论坛徽章:
0
发表于 2013-07-28 22:54 |显示全部楼层
cokeboL 发表于 2013-07-28 22:45
先往后面写10个,再把大段往后挪10,再写10。也没多麻烦啊,挪的buf用4k吧。

二级制程序里是有地址的,你把数据移动了,那些相对地址就找不到原来的数据了。

论坛徽章:
36
子鼠
日期:2013-08-28 22:23:29黄金圣斗士
日期:2015-12-01 11:37:51程序设计版块每日发帖之星
日期:2015-12-14 06:20:00CU十四周年纪念徽章
日期:2015-12-22 16:50:40IT运维版块每日发帖之星
日期:2016-01-25 06:20:0015-16赛季CBA联赛之深圳
日期:2016-01-27 10:31:172016猴年福章徽章
日期:2016-02-18 15:30:3415-16赛季CBA联赛之福建
日期:2016-04-07 11:25:2215-16赛季CBA联赛之青岛
日期:2016-04-29 18:02:5915-16赛季CBA联赛之北控
日期:2016-06-20 17:38:50技术图书徽章
日期:2016-07-19 13:54:03程序设计版块每日发帖之星
日期:2016-08-21 06:20:00
发表于 2013-07-28 22:56 |显示全部楼层
回复 5# sqfasd


4G的文件,应该不是程序吧。不是程序的有地址的影响没?

哎,可惜小日本赢了南棒子啊,否则中国队就积分第一了

论坛徽章:
0
发表于 2013-07-28 23:00 |显示全部楼层
cokeboL 发表于 2013-07-28 22:56
回复 5# sqfasd

哦,理解错了,呵呵,往复杂的想去了

论坛徽章:
15
射手座
日期:2014-11-29 19:22:4915-16赛季CBA联赛之青岛
日期:2017-11-17 13:20:09黑曼巴
日期:2017-07-13 19:13:4715-16赛季CBA联赛之四川
日期:2017-02-07 21:08:572015年亚冠纪念徽章
日期:2015-11-06 12:31:58每日论坛发贴之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-08-04 06:20:00程序设计版块每日发帖之星
日期:2015-07-12 22:20:002015亚冠之浦和红钻
日期:2015-07-08 10:10:132015亚冠之大阪钢巴
日期:2015-06-29 11:21:122015亚冠之广州恒大
日期:2015-05-22 21:55:412015年亚洲杯之伊朗
日期:2015-04-10 16:28:25
发表于 2013-07-29 10:48 |显示全部楼层
本帖最后由 yulihua49 于 2013-07-29 10:55 编辑
leiing 发表于 2013-07-28 21:57
我有一个4G的二进制文件,现在要在256的偏移处,再插入10个字节,也就是不能覆盖后面的内容。

我觉得类似 ...

不是什么C不C的问题。
这本身是数据库的活,你非要在文件上做,没好办法,一点点挪,或重新拷贝一个。
你参考一下ORACLE的做法,一开始,每个数据块都不用满,后边留一个溢出区,本块内哪个字段多出来了,使用溢出区。溢出区不够了,把这个记录移到文件尾,在原来的位置做一个标记,指示到新位置读。这一系列操作对用户透明。

论坛徽章:
2
巳蛇
日期:2014-10-26 22:38:12天蝎座
日期:2016-01-08 09:25:17
发表于 2013-07-29 14:37 |显示全部楼层
多谢各位的回答。
我的4G文件是数据,不是什么可执行文件。
文件的内容是多个类似于记录的小块组成的,有个长度表示本条记录的长度,就类似于数据库中的varchar。
现在要修改其中一条记录(长度),才发现有这个问题。

多谢8楼的yulihua49提供了些有用信息。如果没有好的办法,我就改数据库存算了。

论坛徽章:
5
狮子座
日期:2013-08-20 10:12:24午马
日期:2013-11-23 18:04:102015年辞旧岁徽章
日期:2015-03-03 16:54:152015亚冠之德黑兰石油
日期:2015-06-29 18:11:1115-16赛季CBA联赛之新疆
日期:2024-02-21 10:00:53
发表于 2013-07-30 11:11 |显示全部楼层
这种东西最好用数据库存,自己写也可以。用这样的办法:

你的记录有没有顺序?如果没有顺序,每个字段加一个废弃号,前面留四个字节存储废弃的字段数目和总数,超过百分之多少就重新组织一次文件。然后要修改就添加新的记录,然后废弃掉以前旧的(或者旧的留一个特殊大小,比如说-1,然后后面跟文件偏移,这样可以保证有顺序。

其次,你可以在文件末尾(注意是末尾)或者是新建一个文件,存储一个映射表,记录映射到文件位置,然后同样这样处理。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP