程序题
实现思路:
按照题目要求:
那么用C语言构建思路很明显:
- 创建结构体数组或者动态链表(采用了前者,前者构建和遍历比较简单)
- 读取每一行发送方名称和数据大小(用%*s忽略“bob”的输入)
- 遍历名单查看是否已经存储(构建函数,使用strcmp)
- 记录内容(构建函数,使用strcpy)
- 判断是否异常(在本次请求大小超过LIMIT以后,同时记录下黑客用户名,修改已发现黑客个数)
- 循环至文件结尾
输出名单(构建函数)
(选择将一些必要数据例如:已经发出请求的个数和已经发现的黑客个数及其hack记录名单,设为全局变量,以减少一些在函数中的传递调用。)
实现结果
检查Request.txt是否已经在该目录下,检查完毕后,编译运行:
打开output.txt:
第二次作业代码: (希望结果正确Orz。)
开放题
吐槽:
- 创建了26*26*26*26的记录空间,可能会占据太多无用空间;
- 只适用于四个小写字母的用户名,对于更长或者使用更多其它字符的用户名可能会超出内存范围,不具有拓展性。
新的想法:
先另外创建一个arrange.txt文件,将名单按照请求者名称按照 字典序(ASCLL码大小) 重新排序输入到该文件中;再调用该文件,重定向,将属于同一个请求者的请求集中处理,判断为黑客后输出到ouput.txt。
该想法的优点:
不需要另开临时内存记录,减少了不必要的无用空间占用,也避免了请求者名称长度不定长或者使用特殊字符的特殊情况。
缺点:
- 该方法操作复杂,在排序时和判断时可能需要对文档中的光标进行移动(调用fseek函数,保证偏移量即可)
- 效率较低,尤其是在数据极大(超过万或十万)的情况下,排序可能需要考虑快排以减少计算时间,但也必须等到所有人排序结束后才开始判断。
实现:暂无。(亦或许使用python的字典和内置函数实现更快)