STL学习----入门(2)[组件]
来源:互联网 发布:网络用语xjbs什么意思 编辑:程序博客网 时间:2024/06/08 15:09
STL提供六大组件:
1、 容器(Containers):各种数据结构,如:vector、list、deque、set、map。用来存放数据。从实现的角度来看,STL容器是一种class template。
2、 算法(algorithms):各种常用算法,如:sort、search、copy、erase。从实现的角度来看,STL算法是一种 function template。
3、 迭代器(iterators):容器与算法之间的胶合剂,是所谓的“泛型指针”。共有五种类型,以及其他衍生变化。从实现的角度来看,迭代器是一种将 operator*、operator->、operator++、operator- -等指针相关操作进行重载的class template。所有STL容器都有自己专属的迭代器,只有容器本身才知道如何遍历自己的元素。原生指针(native pointer)也是一种迭代器。
4、 仿函数(functors):行为类似函数,可作为算法的某种策略(policy)。从实现的角度来看,仿函数是一种重载了operator()的class或class template。一般的函数指针也可视为狭义的仿函数。
5、 配接器(adapters);一种用来修饰容器、仿函数、迭代器接口的东西。例如:STL提供的queue和 stack,虽然看似容器,但其实只能算是一种容器配接器,因为它们的底部完全借助deque,所有操作都由底层的deque供应。改变 functors接口者,称为function adapter;改变 container接口者,称为container adapter;改变iterator接口者,称为iterator adapter。
6、 配置器(allocators):负责空间配置与管理。从实现的角度来看,配置器是一个实现了动态空间配置、空间管理、空间释放的class template。
这六大组件的交互关系:container(容器) 通过 allocator(配置器) 取得数据储存空间,algorithm(算法)通过 iterator(迭代器)存取 container(容器) 内容,functor(仿函数) 可以协助 algorithm(算法) 完成不同的策略变化,adapter(配接器) 可以修饰或套接 functor(仿函数)。
- STL学习----入门(2)[组件]
- STL学习----入门(2)[模板介绍]
- STL学习 - 组件简介
- STL学习—STL六大组件
- STL学习----入门(1)[algorithm]
- STL学习----入门(1)[deque]
- STL学习----入门(1)[functional]
- STL学习----入门(1)[Vector]
- STL学习----入门(1)[iterator]
- STL学习----入门(1)[array]
- STL学习----入门(1)[list]
- STL学习----入门(1)[forward_list]
- STL学习----入门(1)[map]
- STL学习----入门(1)[unordered_map]
- STL学习----入门(1)[memory]
- STL学习----入门(1)[numeric]
- STL学习----入门(1)[queue]
- STL学习----入门(1)[set]
- 跟我一起写Makefile:概述
- 分配内存时如何减少内存碎片(二)
- centos安装git
- NSRegularExpression的使用,获取所有符合条件的结果
- 分配内存时如何减少内存碎片(三)
- STL学习----入门(2)[组件]
- cocos2dx[3.2](11)——新回调函数std::bind
- 八种Nosql数据的对比
- [周赛] FZU 2177
- 最大流模版
- Shell编程基础
- C++构造函数初始化列表处提示出现 error: expected '{' before 'this'
- NoSQL数据库概览及其与SQL语法的比较
- uuid生成12位随机数 不重复