会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
解题思路
本题用队列模拟日志文件。每份文件记下模块号、序号和体积;另外用哈希表指向每个模块的当前文件,以及该模块下一份序号。
putLog(mid,nbytes) 分两步:
- 总额:当 totalSize+nbytes>totalCap 时,按生成顺序删掉最早的文件。若删掉的正是某模块当前文件,清掉该模块的当前指针。
- 单文件限:没有当前文件,或当前文件再写会越过 fileCap,就开一份新文件(序号加一)作为当前文件。然后把 nbytes 加进当前文件,返回当前文件体积。
题目内容
实现一套轻量日志组件。单文件容量上限为 fileCap,全部文件体积之和不得超过 totalCap。
请实现类 FileLogger:
- FileLogger(fileCap,totalCap):完成初始化。
- putLog(mid,nbytes):向编号 mid 的模块当前文件整段写入长度为 nbytes 的一条记录,返回该文件写入后的体积。规则如下:
- 每个模块单独维护文件序列,序号各自从 1 递增,旧文件可并存
- 若本次写入会使全体文件体积之和越过 totalCap,就按生成先后去掉最老的文件(跨模块一起看),直到写完后不再越界
- 该模块若没有可写的当前文件,就开一份新文件当作当前文件;若当前文件再写入会越过 fileCap,先关掉它再开一份新的当作当前文件
- listFiles():按生成先后给出仍在的文件,每项写成 [mid,idx,sz]
- totalSize():给出当前全体文件体积之和
说明:
- 0<nbytes<fileCap<totalCap
- 删掉某模块的当前文件后,该模块视为没有当前文件,下次再写会开新序号
- 因超单文件上限而关掉的文件仍占额度,只是不再往里写
约束:累计调用 ≤100;1≤mid≤105;1≤fileCap<totalCap≤104。
输入描述
每行一次函数调用,首行必为 FileLogger(fileCap,totalCap)。
输出描述
每次调用一行:
- 构造输出 null
- putLog / totalSize 输出整数
- listFiles 输出二维整型数组,形如 [[3,1,5],[4,1,7]]
样例1
输入:
FileLogger(8, 50)
putLog(3, 2)
putLog(3, 3)
putLog(4, 7)
putLog(3, 4)
totalSize()
listFiles()
输出:
null
2
5
7
4
16
[[3, 1, 5], [4, 1, 7], [3, 2, 4]]
说明:
- 模块 3 先开 1 号文件,写入 2 再写入 3,当前文件变成 5
- 模块 4 开 1 号文件,写入 7
- 再给模块 3 写 4:5+4=9 超过单文件 8,关掉 1 号并新建 2 号写入 4
- 全体体积 5+7+4=16
样例2
输入:
FileLogger(6, 16)
putLog(1, 5)
putLog(2, 4)
putLog(1, 3)
putLog(2, 5)
totalSize()
listFiles()
输出:
null
5
4
3
5
12
[[2, 1, 4], [1, 2, 3], [2, 2, 5]]
说明:
- 前三次之后文件是 [1,1,5]、[2,1,4]、[1,2,3],合计 12
- 再给模块 2 写 5:合计将变成 17,越过总额 16,按生成先后去掉 [1,1,5],此时 7+5=12 不再越界
- 模块 2 的当前文件再写会 4+5=9 越过单文件 6,关掉后新建 [2,2,5]
样例3
输入:
FileLogger(5, 20)
putLog(9, 3)
listFiles()
totalSize()
输出:
null
3
[[9, 1, 3]]
3
说明:只有一份新文件。