69,382
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
逸学堂 2006-05-17
- 打赏
- 举报
候捷 深入解析STL
hamimelon 2006-05-17
- 打赏
- 举报
能介绍一本相关方面的书吗？？多谢！
hamimelon 2006-05-16
- 打赏
- 举报
mLee79()
能详细点吗？我只想实现他的一些主要操作（如clear,insert.find）就行了，
能详细点吗？我只想实现他的一些主要操作（如clear,insert.find）就行了，
mLee79 2006-05-16
- 打赏
- 举报
map 貌似是用 RB-tree , 写起来也不是很麻烦. 不过 C 的好像是 hash-map 代码比较好找, 写起来也简单些 ....
铖邑 2006-05-16
- 打赏
- 举报
汗
jixingzhong 2006-05-16
- 打赏
- 举报
红黑树 ...
其实思想还是一样的啊，
楼主看看 STL 中 map 的代码就是了 ....
其实思想还是一样的啊，
楼主看看 STL 中 map 的代码就是了 ....
逸学堂 2006-05-16
- 打赏
- 举报
map主要是使用template思想，Iterator模式等，而用标准C，无法支持一个模板类，
所以如果只是实现int类型（或者其他类型）的map的算法，可以实现，但是可扩展行
非常差，而map的一个思想就是可扩展型，lz可以参考一个STL中的map实现。
所以如果只是实现int类型（或者其他类型）的map的算法，可以实现，但是可扩展行
非常差，而map的一个思想就是可扩展型，lz可以参考一个STL中的map实现。
