《stl源码剖析》读后感

《《stl源码剖析》读后感》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《STL源码剖析》读后感《STL源码剖析》读后感读了这本书后，对STL的知识冇了深入的了解，以前觉得神秘、遥远的STL变得清晰可见！本书主要以SGISTL为标准讲解，并未标准的STLoSTL主要是以模板为基础，实现了强大的泛型功能，只要传给其满足规则的参数，即可实现对各种自定义类型的操作。STL主耍包括空间配置器、迭代器、序列容器、关联容器、泛型算法、仿函数、配接器等。空间配置器负责为对象分配内存、管理内存的使用。迭代器是一种smartpointer,是连接容器和算法的桥梁。迭代器类需要实现很多指针的操作

2、符功能。STL有五种类型的迭代器，只有遵循这五种标准才可以和算法无缝连接。序列式容器有vector、list、deque>stack>queue>heap等，容器内部需要冇自己的迭代器，需要由空间配置器來分配管理内存，实现一系列添加、删除、查找等操作。deque是一种双向开口的数据类型，stack和queue的底层容器就是deuqe,只是关闭了某些操作，完成了堆栈和队列的数拯结构。heap在取出数据的时候一定是从优先级最高的数据开始的，其底层是一个vector结合一个完全二叉树，就实现了优先取优先级高的数

3、据。关联式容器有set、map^multiset、multimapxhash_set>hash_map>hash_multiset^hash_multimapo前四个的底层机制是树结构，准确的说是红黑树(RB-tree)o后四个的底层机制是hashtable(散列表)，三类表是一种。关联容器没冇头尾，而是按照键值放到合适的位置，查询键值是必须具冇良好的搜寻效率。关联容器内部结构是一个平衡二叉搜索树，为了防止数据放入树吋的不够随机造成的树不平術而影响搜索效率，需耍由算法调整树的结构，保持树的平衡。实现平衡二

4、叉搜索树的冇AVL-tree,RB-tree,AA-tree,AVL-tree里面冇E旋转和双旋转算法，后面两个树没怎么了解。二叉搜索树在输入数据具有足够的随机性吋,具有对数平均时间。hashtable的数拯结构则具有常数平均时间，这种表现是以统计为基础的，不依赖于数据的随机性。hashtable是利用哈希函数将数据映射到类似array的数据结构上，所以能达到常数的时间性能，不过hashtable会出现数据“碰撞”的问题，需要由机制來解决。set和map都是按照键值自动排序的，而hash_set>hash

5、_map则没有，因为这两者的底层机制不一样，RB-tree具有自动排序的功能，而hashtable没有。另外，hash_set>hash_map>hash_multiset>hash_multimap不是STL标准，是SGISTL自己的。算法包括一些常用的排序、查找、复制、删除、比较等算法。有的算法函数会改变数据本身，也可能冇不会改变数据的，一般以xx_copy()形式，有的算法函数是在某些条件下的，一般以xx_if()形式。算法一般都以迭代器和仿函数作为参数，实现各种功能，具休函数可以口己查手册，一般算

6、法都有现成的函数可供调用。仿函数也称函数对象，是实现了函数调用操作符()的类对象。为了实现和算法的配接，一般都要遵循特定的规则，继承一些空的类，但类里面冇相关变量的定义。配接器在STL中扮演着轴承、转换器的角色。Adapter这种概念，其实是一种设计模式。一般冇应用于仿函数的functionadapter,应用于容器的containeradapter和应用于迭代器的iteratoradaptero配接器一般改变容器、迭代器或仿函数的接口，作为转换器使用。functionadapter可以配接、配接、再配接

7、。这些配接包括系结(bind)>否定(negate)>组合(compose)>以及对一「般函数或成员函数的修饰(使其成为一个仿函数)。其价值在于，通过他们之间的绑定、组合、修饰能力，几乎可以无限制地创造出各种可能的表达式。成员函数必须以mem_fun处理过，一般函数必须以ptjfim处理过，否则，虽然可以以函数指针的形式传递给STL算法使用,但却无法拥有任何配接能力。STLPort是一个移植项口，可以将SGISTL的基木代码移植到各种主流编译环境中。参考文献1、《党的群众路线教育实践活动学习文件选编》（中

8、央党的群众路线教育实践活动领导小组办公室）2、《论群众路线——重要论述摘编》（屮央文献岀版社党建读物出版社）3、《厉行节约反对浪费——重要论述摘编》（中央文献出版社）4、《群众路线教育时间活动党员干部读本》（国家行政学院出版社）5、《朱谣基上海讲话实录》（人民出版社）