Skip to content

C++ Primer

这个项目是实现一个 Count-min sketch (CM Sketch) ,它的用处主要是用来做流量监控、分析、数据库系统优化

原理类似于布隆过滤器,实现一个二位数组,数据使用不同的哈希函数,然后在数组对应的位置标记,查询的时候直接哈希找到最小值,数据一定会大于等于真实的流量

Task 1

其实看懂了题目,做起来还是比较简单的,我个人做了十分久,因为没有写过 cpp ,只写过 c with stl with class ,写的时候感觉十分困难

这里有个很坑的地方是,需要实现好几个函数,去过测试才会成功,我以为每个函数都能通过一些测试用例,导致我反反复复修改了很久

需要多了解一下移动构造函数的执行流程,其他的还是比较简单