首页 > 代码库 > STL 小结

STL 小结

     看C++ STL一个月了,小结下这个阶段的学习所得;

     容器是以class template完成;内存管理师由memory pool完成;算法是由function template完成;仿函数(函数对象)是一种将operation ( )重载了的class template;迭代器是泛型指针,也是种智能指针,将operator++、operator * 等指针习惯行为重载的class template; 配接器是将一个class的接口转换为另一个class的接口,是原本接口不兼容而不能合作的class可以一起运作,container adapters内含了一个container member(stack和quene内涵了deque,set和map是内含了RBTree,priority quene内含了heap) ,iterator adapters内含了迭代器成员或者指针,function adapters内涵一个函数指针。

    

      下面这张图显示了STL六大组件之间的关系

       Container使用Allocator管理内存空间,Algorithms使用Contatiner内涵的Iterators以及搭配使用Iterator Adapters、Function object(搭配使用Function Adapters)来完成算法操作。


  STL中使用到型别技术、配置器、迭代器等都是加上了一层封装使得操作具有间接性,这种间接性又使得形成了抽象性.......

  OK这一阶段的学习告一段落,收获颇丰!

STL 小结