摘要: 1)大概浏览了leveldb文档的介绍。本想逐步看代码,想想还是自己先实现一个看看如何改进。 2)完成了一个非常丑陋的初版,但是还是比初初版有进步。 3)key value的数据库,不允许有key重复,所以必须检测key。 1,插入检测key重复,太耗时间,不可能去检查数据文件。明显必须加入一个索引 阅读全文
posted @ 2016-12-25 04:16 琴鸟 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 非常丑陋的尝试实现stl。慢慢修改吧。 1)简单实现 vector和list。 2)思索如何开始编写算法。 1,所有容器继承一个抽象容器。那么算法就可以使用抽象基类的next方法来遍历元素。 容器间耦合太高,放弃。 2,所有容器的元素T继承一个基类,算法使用基类的next方法来遍历元素。应该是可以的 阅读全文
posted @ 2016-12-25 02:38 琴鸟 阅读(257) 评论(0) 推荐(0) 编辑