首页
社区
课程
招聘
[讨论]请各位前辈高人指点:一个文件,分块乱序下载;如何快速检测文件 任意区间内的块 是否都已下载呢?
发表于: 2018-5-17 16:53 4030

[讨论]请各位前辈高人指点:一个文件,分块乱序下载;如何快速检测文件 任意区间内的块 是否都已下载呢?

2018-5-17 16:53
4030
分块乱序下载文件,小弟愚钝,思前想后,不知用什么结构来描述这些块好,也想不透该如何快速检测 文件任意区间内的块 是否都已被下载。



上次题目漏写了几个字,这次改正,再补一个图。希望各位前辈高人提点。




[注意]传递专业知识、拓宽行业人脉——看雪讲师团队等你加入!

最后于 2018-5-18 13:36 被shithappen编辑 ,原因: 题目漏字
收藏
免费 0
支持
分享
最新回复 (7)
雪    币: 746
活跃值: (3395)
能力值: ( LV7,RANK:140 )
在线值:
发帖
回帖
粉丝
2
下载的话,估计不会分特别多的块。可以维护一个链表,每个元素记录起始位置以及下载状态。
我瞎说的
2018-5-17 17:43
0
雪    币: 10014
活跃值: (2012)
能力值: ( LV4,RANK:40 )
在线值:
发帖
回帖
粉丝
3
把它们都下载,自己组合吧。祝你成功!
2018-5-17 23:00
0
雪    币: 1795
活跃值: (63)
能力值: ( LV3,RANK:30 )
在线值:
发帖
回帖
粉丝
4
我搞的话,我会把下载中的文件分成三块,前一部分定义一个固定大小的结构体,保存原始文件的一些信息,以及分块分数目和块大小等信息,中间用来保存实际文件内容(注意分块和填充补齐的处理),后面定义一个比特数组,对应下载块,1为下载完毕,0则没有
另外,下载块的校验你没问那我就不码字了。。。
最后于 2018-5-17 23:16 被myangel编辑 ,原因:
2018-5-17 23:15
0
雪    币: 50
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
5
上次题目漏字,这次改证,补了一个草图。还请各位前辈们指点下:给出  文件  任意一个区间后,如何快速去判断这个区间内的快  是否都已下载呢? 
最后于 2018-5-18 13:36 被shithappen编辑 ,原因:
2018-5-18 13:24
0
雪    币: 746
活跃值: (3395)
能力值: ( LV7,RANK:140 )
在线值:
发帖
回帖
粉丝
6
shithappen 上次题目漏字,这次改证,补了一个草图。还请各位前辈们指点下:给出  文件  任意一个区间后,如何快速去判断这个区间内的快  是否都已下载呢?&am ...
大量的话,自己维护一个map啊,以分块的起始地址为key,完成状态为value。下载完成就修改一下value,需要查询状态的时候就find一下
2018-5-18 13:53
0
雪    币: 50
活跃值: (10)
能力值: ( LV2,RANK:10 )
在线值:
发帖
回帖
粉丝
7
yeyeshun 大量的话,自己维护一个map啊,以分块的起始地址为key,完成状态为value。下载完成就修改一下value,需要查询状态的时候就find一下
如果要查询的  区间  起始地址  在某个块的  中间    呢?
2018-5-18 14:23
0
雪    币: 746
活跃值: (3395)
能力值: ( LV7,RANK:140 )
在线值:
发帖
回帖
粉丝
8
shithappen 如果要查询的 区间 起始地址 在某个块的 中间 呢?
自己计算啊,比如一个块是1024大小,你要查2050,就  2050/1024*1024=2048
2018-5-20 17:44
0
游客
登录 | 注册 方可回帖
返回
//