2.1解读作业+大致规划框架和接下来学习内容

2022.1.20&21 解读作业+大致规划框架和接下来学习内容

1.已经提供概念学习笔记

五元组
192.168.1.1（源ip） 10000（端口） TCP（协议） 121.14.88.76（目的IP） 80 （端口）
规则集
178.139.217.251/32（源ip/32） 126.0.44.183/32（目的ip/32） 0 : 65535（源端口）
1526 : 1526（目的端口） 0x06/0xFF（协议） 0x1000/0x1000（规则优先级）
规则匹配
一个数据包可匹配多个规则

2.确定思路

读入文件-匹配-输出文件

匹配实现：无需考虑优先级，确认源、目的ip一致-源、目的端口号在范围内-协议在范围内-匹配，输出规则编号或无匹配，输出-1

再具体一些:

读取部分：需要学习如何读入文件

匹配部分：需要确定合适的算法并学习、实践，复习C语言

输出部分：需要学会如何输出文件

其他部分：需要学会测试和时间复杂度分析

语言：选择C编写

3.学习内容

1）粗略阅读选做备用资料：函数独立成文件、单元测试、时间复杂度分析

2）划定关键词：这个问题应该可以考虑通过二叉树算法进行解决

3）确定下一步：学习如何读入文件，理解二叉树算法

参考文献

c++ 怎么把子函数写在独立文件中？_百度知道http://zhidao.baidu.com/question/176345641136564444?sharesource=weibo

轻松编写 C++ 单元测试 - Boblim - 博客园 https://www.cnblogs.com/fnlingnzb-learner/p/6927834.html

简单程序的时间复杂度分析@慕课网 慕课网_手记 https://www.imooc.com/article/20598