STL--标准模板库--简要概述
2019-08-29 08:55:57来源:博客园 阅读 ()
STL--标准模板库--简要概述
#include <vector> //头文件
-
STL(Standared Template Library)即标准模板库,惠普实验室开发的一系列软件的统称。他是由Alexader Stepanov、Meng Leng Lee和David R Musser在惠普实验室工作时所开发出来的。
-
STL主要是一些”容器“ 的集合,这些”容器“ 有list、vector、set、map等等,STL也是算法和其他一些组件的集合,是世界上顶级C++程序员多年的杰作,是泛型编程的一个经典范例
-
STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件。STL是C++的一部分,内建在C++ 编译器中,因此不用额外安装什么
-
STL可分为六部分:
容器(containers)
迭代器(iterators)
空间配置器(allocator)
配接器(adapters)
算法(algorithms)
仿函数(functors)
STL简介
-
容器
-
特殊的数据结构,实现了数组、链表、队列、等等,实质是模板类。
-
每一种容器都有其优缺点,为满足程序的各种需求,STL准备了多种容器类型。
-
-
迭代器
-
一种复杂的指针,可以通过其读写容器中的对象,实质是模板类。
-
用于在遍历对象群集的元素,对象群集可能是容器,有可能是容器的一部分。
-
主要用途是为容器提供一组很小的公共接口,利用这个接口,某项操作可以进行群集内的下一个元素
-
-
算法
-
读写容器对象的逻辑算法:排序、遍历、查找、等等,实质是模板函数
-
所有容器的迭代器都提供一致的接口,通过迭代器的协助,算法程序可以用于任意容器。
-
-
空间配置器
-
容器的空间配置管理模板类
-
-
配接器
-
用来修饰容器、仿函数、迭代器接口
-
-
组件间的关系
-
容器通过配置器取得数据储存空间,算法通过迭代器 存取容器 内容,仿函数可以协助算法完成不用的策略变化,配接器可以修饰或套接仿函数。
-
-
STL的一个重要特点是数据结构和算法的分离 。这种分离使得STL变得非常通用
-
STL另一个重要特性是它不是面向对象 。为了具有足够通透性,STL主要依赖于模板而不是封装、继承和多态。
标准容器
-
-
STL容器包括:数组、链表、队列等等;能进行查找、排序、随机排队等等。
-
STL序列容器:vector、deque、list
-
STL关联容器:set、mulitiset、map、mulitimap
-
STL迭代器:iterator
STL序列容器
-
vector
-
将元素置于一个动态数组中加以管理,可以随机存取元素(用索引直接存取),数组尾部添加或移除元素非常快速 ,但是在中部或者头部安插元素比较费时
-
-
deque
-
是“double-ended queue” 的缩写,可以随机存取元素(用索引直接存取),数组头部和尾部添加和尾部添加或移除元素都非常快速 ,但是在中部或头部安插元素比较费时
-
-
list
-
双向链表,不提供随机存取(按顺序走到需存取的元素),在任何位置上执行插入或删除动作都非常迅速 ,内部只需调整一下指针
-
STL关联容器
-
set/multiset
-
内部的元素依据其值自动排序,set内的相同数值的元素只能出现一次,multisets内可包含多个数值相同的元素 ,内部由二叉树实现(实际上基于红黑树(RB-tree)实现),便于查找。
-
-
map/multimap
-
map的元素是成对的键值/实值,内部的元素依据其值自动排序,map内的相同数值的元素只能出现一次,Multimap内可包含多个数值相同的元素,内部由二叉树实现(实际上基于红黑树实现),便于查找
-
-
其它一些容器:
-
hash_map,hash_set,hash_multiset,hash_multimap
-
教程地址:
-
https://www.runoob.com/?s=STL
-
原文链接:https://www.cnblogs.com/IntelligencePointer/p/11429170.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
- C++冒泡排序 (基于函数模板实现) 2020-05-31
- C++ 模板类vector 2020-05-31
- C++ 模板类array 2020-05-31
- C++ 模板类vector 2020-05-30
- C++仿函数 2020-05-16
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash