---STL源码学习
rsy56640
学生
展开
-
RB_Tree 项目启动
目前的想法是: 1.理论看算法导论, 2.然后实践 \quad \quad i) 按照STL源码剖析来写, \quad \quad ii) 之后如果有时间再按照自己的风格写一个版本。。不过现在遇到了一些困难, 算导和STL上很多实现手法是不一样的,搞得我有点懵逼。。比如NIL 还有比如Alloc,还有iterator之类的目前还没搞出来。。 现在都有点想同时写两个版本了...原创 2018-03-24 10:55:59 · 138 阅读 · 0 评论 -
STL源码剖析 之 红黑树 - 1
做了一点微小的工作。github链接: https://github.com/rsy56640/rsy_little_lib/tree/master/library_for_algorithm/RB_Tree/RB_Tree_1本来想按照自己的风格写的,但是还是学习一下type_traits,Alloc等玩意吧。。 感觉就是把SGI-STL-2.91.57临摹了一遍, 不过有个地方很...原创 2018-03-22 11:07:42 · 164 阅读 · 0 评论