1STL概论版本介绍
1、为什么要建立STL:程序的复用性的提升(建立在标准之上)
创新互联是专业的临川网站建设公司,临川接单;提供做网站、网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行临川网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
2、STL的价值:
1)STL带来了极具实用价值的组件
2)以泛型思想为基础的”软件组件分类学"
3、一句话总结STL
STL实现的的是以抽象概念构架起的接口标准。
在这个接口下,任何组件相互独立;任何组件通过Iterator胶合;通过adaptor配接;通过functor选择
policy。
4、STL形成
class:自定义类别
template:将类别参数化
traits:编程技巧
通过这个三者,形成STL
5、STL六大组件
1、容器container:装数据的结构——是一种class template 模板类(vector,list,deque,set,map)
2、算法algorithm:是一种function template 模板函数 (sort,search,copy,erase。。。。。)
3、迭代器Iterator:容器和算法之间的胶合剂,所谓的“泛型指针”;是一种将operator*指针操作进行重载的class template
4、仿函数functor:行为类似函数,可作为算法的某种策略;是一种重载operator()的class或者class template
5、配接器adaptor:一种用来修饰容器、仿函数、迭代器的接口的东西(stack,queue--底层借助deque)
6、配置器allocator:负责空间配置和管理,是一个实现动态空间配置、空间管理、空间释放的class template
6、STL六大组件交互关系:
Container通过Allocator取得数据存储空间,Algorithm通过Iterator存取Container内容,Functor可以协助Algorithm而按成不同的策略变话,Adaptor可以修饰或套接Functor
7、STL组态(SGI)
SGI STL准备了一个环境组态文件
8、临时对象—应用于仿函数与算法的搭配
临时对象:无名对象,非预期产生的话会造成效率负担
(传值调用,都会引发copy操作,产生临时对象)
刻意制造临时对象:在类型名后面加(),并可指定初值 eg:Shape(3,5)或int(8),相当于调用相应构造,但是不指定对象名称
9、静态常量×××数据成员(整数类型不等于int)在class内部直接给予初值
static const int/short/long/long long/char xxxx=123;
10、++,- - ,*在iterator中占重要地位,尽量多用前置,少用后置
前置返回值,++i,i的引用
后置返回值,i++,i自增前的const临时对象
后置实现建立在前置基础上
11、iterator所表示范围为【first,last),实际范围【first,last-1】,last表示最后一个元素的下个位置 first!=last常作为循环条件
当前文章:1STL概论版本介绍
文章URL:http://scyanting.com/article/pcejii.html