博客
关于我
C++ STL简介
阅读量:277 次
发布时间:2019-03-01

本文共 752 字,大约阅读时间需要 2 分钟。

C++ STL简介

一、简介

标准模板库(Standard Template Library,STL)是一个C++软件库,是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。虽说它主要表出现到C++中,但在被引入C++之前该技术就已经存在了很长时间。STL的代码从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),几乎所有的代码都采用了模板类和模板函数的方式,这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

二、STL组成

STL主要由六部分组成:

1、容器:用来存储并管理某类对象的集合
2、迭代器:用于在一个对象群集的元素上进行遍历动作。对象群集可能是容器,也可能是容器的一部分
3、算法:用来处理群集内的元素,可以出于不同目的搜寻、排序、修改、使用那些元素。所有容器的迭代器都提供一致的接口,通过迭代器的协助,算法程序可以用于任意容器
4、仿函数:仿函数具有泛型编程强大的威力,是纯粹抽象概念的例证
5、适配器(配接器):一种用来修饰容器或者仿函数或迭代器接口的东西
6、空间配置器:负责空间的配置与管理。从实现角度看,配置器是一个实现了动态空间配置、空间管理、空间释放的class tempalte

三、STL的优点

1、实现数据结构和算法的分离,使得STL非常通用。

2、STL具有高可重用性,高性能,高移植性,跨平台的优点。
高可重用性:STL中几乎所有的代码都采用了模板类和模板函数的方式实现,代码重用性高。
高性能:如map,采用红黑数的变体实现,效率高。
高移植性:STL模块很容易移植

参考:

1、
2、
3、

转载地址:http://tpco.baihongyu.com/

你可能感兴趣的文章
MySQL函数(转发)
查看>>
mysql分区表
查看>>
MySQL分层架构与运行机制详解
查看>>
mysql分库分表中间件简书_MySQL分库分表
查看>>
MySQL分库分表会带来哪些问题?分库分表问题
查看>>
MySQL分组函数
查看>>
MySQL分组查询
查看>>
Mysql分表后同结构不同名称表之间复制数据以及Update语句只更新日期加减不更改时间
查看>>
mySql分页Iimit优化
查看>>
MySQL分页查询
查看>>
mysql列转行函数是什么
查看>>
mysql创建函数报错_mysql在创建存储函数时报错
查看>>
mysql创建数据库和用户 并授权
查看>>
mysql创建数据库指定字符集
查看>>
MySql创建数据表
查看>>
MySQL创建新用户以及ERROR 1396 (HY000)问题解决
查看>>
MySQL创建用户与授权
查看>>
MySQL创建用户报错:ERROR 1396 (HY000): Operation CREATE USER failed for 'slave'@'%'
查看>>
MySQL创建索引时提示“Specified key was too long; max key length is 767 bytes”
查看>>
mysql初始密码错误问题
查看>>