随着项目的缓慢进行,整个项目的结构逐渐清晰,看来我之前的设计架构是相对合理的,至今在大结构上未见致命及影响扩展性的错误,但是相信以后还是会出现的,毕竟工程实践中错误一定会出现,并且有些错误肯定会重复出现。
我逐渐发现C 和 C++的区别还是很大的,即使原作者使用C写出了面向过程的思想,但是我用C++直接写起来还是有点不适应,可能是之前C用的比较多,JAVA还没好好学吧,但是这并不能成为我的绊脚石,不断向上嘛。
现在看看我的数据结构行进情况吧。
原所有数据结构:
字符串(String) , 双向链表(Dlist),伪哈希表(Hash_map_V) ,哈希表(Hash_Map ),跳跃表(Jump MAP),整数集(SET),压缩列表
我选用的树结构及实现方式,原因
数据结构 实现方式 原因
字符串 (String) 自己封装String 本来想实现自己的内存管理子系统,但是可以到时候重载new。这个版本就不写了,V1.0.1~V1.1.0会加入。
双向链表(Dlist) 自己实现模板 简单就写下好了,这是一个承上启下的数据结构
伪哈希表 自己实现模板 当键值对的数目较少的时候,就采用伪哈希表,节省内存
哈希表 自己实现模板 哈希函数太多,根据情况订吧
跳跃表 自己实现模板 这个数据结构第一次见,写写吧
整数集 自己实现模板 不难,自己实现下就好
vector STL 好用,好用,好用,辅助数据结构
红黑树 下一个版本 对象池
其他树型 以后的版本 具体再说吧。。。。
下面说下战况吧,目前实现了string,Dlist,Hash_Map_v,下来本身写Hash_Map,但是考虑到总体数据结构,还是先想清楚再写吧