一、STL简介

1、STL(Standard Template Library,标准模板库)是C++标准库最主要和最重要的组成部分。其重要作用在于:

  (1)它可以用来创建动态增长和减小的数据结构;

  (2)它是类型无关的,因此具有很高的可复用性;

  (3)它在编译时而不是运行时进行数据类型检查,保证了类型安全;

  (4)它是平台无关的,因此保证了最大的可移植性;

  (5)它还可用于基本数据类型,包括指针和引用,这对那些必须使用类层次结构来构造应用程序的语言来说是没法比的。

2、STL是一个标准规范,只定义了上层访问接口和组件间一般规则,而没有定义组件底层的实现方式:

3、STL组件:

4、 STL头文件:
  (1)容器类:

  

  (2)泛型算法:<algorithm>,<utility>

  (3)迭代器:<iterator>

  (4)数学运算库:

 

  (5)通用工具:

  (6)其他:

5、容器设计原理——容器就是 能够容纳其他对象作为其元素 的对象。

6、STL容器设计模型:

7、存储方式和访问方式:

  (1)向量(vector)和链表(linked list)是两种最基本的动态结构,也是STL中两种最基本的容器,分别对应动态数组和链接表结构,同时它们分别代表了内存中同类型批量数据存放的两种基本方式:连续存储——随机访问,随机存储(不连续存储)——顺序访问。

8、顺序容器和关联式容器的比较:

9、存储空间重分配问题:

  (1)在创建一个容器时能够预先估计出它可能存放的最大元素数目,预先分配足够数量的存储空间;

  (2)尽量在容器的尾部执行插入操作,因为这里的插入操作效率最高。

10、对象作为STL容器元素需要满足的条件:

11、迭代器——STL中容器元素对象的位置指示器(可以理解为一种泛型指针或通用指针,但切不可把迭代器与void*和基类指针这样的通用指针混淆——指针代表真正的内存地址,即对象在内存中的存储位置;而迭代器则代表元素在容器中的相对位置)

简而言之,迭代器是为了降低容器和泛型算法之间的耦合性而设计的,泛型算法的参数不是容器,而是迭代器。

12、STL迭代器分为5个类别:

  (1):

  (2):

  (3):

13、迭代器失效及其危险:

14、"容量","容器"和"有效元素"

注意:

  (1)除了调用容器的某些方法可以改变容器的大小(注意,是容器,不是容量;容器大小存放着有效元素。)外,在容器外部没有任何方法可以做到这一点。因此如果想使用迭代器在冗余容量(冗余容量不属于容器)的空间上通过赋值来给容器增加元素,结果一定会让你失望。如下程序:

  (2)也可以使用resize改变容器大小:

  (3)尽量不要在遍历容器的过程中对容器进行插入元素、删除元素等修改操作,这和不要在for循环中修改计数器是一个道理,特别是连续存储的容器中。因为这些操作会使一些迭代器失效,特别是当前迭代器,这在效果上等价于修改了循环计数器。

  (4)修改容器和修改容器中的元素对象的值是两码事。

15、存储分配器

16、适配器:

  (1)容器适配器:

  STL定义的迭代器适配器并不都是像容器适配器那样去改变另一个迭代器的接口,而是具有特殊的设计和特殊的用途。(插入式迭代器,输出流迭代器,输入流迭代器,反向迭代器)。函数对象及其迭代器比较复杂,这里不讨论。

17、泛型算法:(泛型算法<——>迭代器<——>容器)

(1)概念:

(2)泛型算法参数:

18、特殊容器:

  (1)string类

  

  (2)bitset并非set

  (3)

19、空容器和容器元素判断

  (1)由于容器的独特存储机制,使得容器可以是空的,而不像组那样不能为空。可以使用empty()方法来检查。

从容器中删除元素前一定要检查该元素是否属于该容器:

注意:

容器可以为空,容器为空的时候,容器对象依然存在,只不过容器里面的元素对象个数为0;

但数组不可为空,数组为空时,数组对象便不再存在了。

20、STL容器特征总结:

21、推荐阅读:

  (5)本博客摘自《高质量程序设计指南——C++/C语言,第三版》

  (6)C++模板详解

结语:参观飞机工厂不能让你学到流体力学,也不能让你学会开飞机。然而如果你会开飞机又懂流体力学,参观飞机工厂可以带给你最大的乐趣和价值。

  

STL概论的更多相关文章

  1. STL——配接器(adapters)

    一.配接器 <Design Patterns>一书提到23个最普及的设计模式,其中对adapter样式的定义如下:将一个class的接口转换为另一个class 的接口,使原本因接口不兼容而 ...

  2. STL 源码分析 (SGI版本, 侯捷著)

    前言 源码之前,了无秘密 algorithm的重要性 效率的重要性 采用Cygnus C++ 2.91 for windows cygwin-b20.1-full2.exe 下载地址:http://d ...

  3. Archives: 2018/11

    There are 35 posts in total till now. 11月 11, 2018 HTTP 11月 11, 2018 TCP与UDP 11月 10, 2018 Python测试 1 ...

  4. 05-STL

    Day01 笔记 1 STL概论 1.1 STL六大组件 1.1.1 容器.算法.迭代器.仿函数.适配器.空间配置器 1.2 STL优点 1.2.1 内建在C++编译器中,不需要安装额外内容 1.2. ...

  5. 史上最全的各种C++ STL容器全解析

    史上最全的C++ STL 容器大礼包 为什么\(C++\)比\(C\)更受人欢迎呢?除了\(C++\) 的编译令人感到更舒适,\(C++\)的标准模板库(\(STL\))也占了很重要的原因.当你还在用 ...

  6. C++ STL bitset 容器详解

    C++ STL bitset 容器详解 本篇随笔讲解\(C++STL\)中\(bitset\)容器的用法及常见使用技巧. \(bitset\)容器概论 \(bitset\)容器其实就是个\(01\)串 ...

  7. 《STL源码剖析》——第一、二、三章

     第一章:概论: 换句话说,STL所实现的,是依据泛型思维架设起来的一个概念结构.这个以抽象概念(abstract concepts)为主体而非以实际类(classes)为主体的结构,形成了一个严谨的 ...

  8. Atitit.研发团队与公司绩效管理的原理概论的attilax总结

    Atitit.研发团队与公司绩效管理的原理概论的attilax总结 1. 四个理念 1 1.1. 绩效管理的三个目的.四个环节.五个关键2 1.2. 绩效目标smart2 2. 考核对象2 3. 绩效 ...

  9. Atitit.软件研发团队建设原理与概论 理论

    Atitit.软件研发团队建设原理与概论 理论 培训 团队文化建设(内刊,ppt,书籍,杂志等) 梯队建设 技术储备人才的问题 团队建设--小红花评比. 团队建设--文化墙.doc 户外拓展 1. 团 ...

随机推荐

  1. java不确定参数个数方法例子

    package test; public class myTest { // 根据输入的参数动态生成数组 public static int max(int... param) { int max = ...

  2. 关于Unity中物理检测的准备

    1.要确定每个物体的碰撞类型,是有碰撞效果的碰撞还是没有碰撞效果的碰撞(is trigger),带不带刚体. 2.给每个物体分层,再设置哪些层会发生碰撞,哪些完全不产生碰撞. 3.给每个物体设置标记, ...

  3. AngularJS $http模块POST数据,后台接受不到

    1.问题: 后端接收不到AngularJs中$http.post发送的数据,总是显示为null 示例代码: $http.post(/admin/KeyValue/GetListByPage, { pa ...

  4. (转)Live555中RTSPClient分析

    有RTSPServer,当然就要有RTSPClient. 如果按照Server端的架构,想一下Client端各部分的组成可能是这样:因为要连接RTSP server,所以RTSPClient要有TCP ...

  5. Xianfeng轻量级Java中间件平台:流水号管理、组织机构管理

    流水号管理:现实中,经常都会和流水号打交道,至于什么是流水号,简而言之,就是按照特定格式要求产生的一个号码,并且总是按照递增的规则生成的,对于要求比较高的业务,需要流水号是连续的,比如移动营业厅排号小 ...

  6. Linux基础网络设置

    查看Linux网络参数 ifconfig—-查看网络接口 > [root@localhost ~]# ifconfig eth1 Link encap:Ethernet HWaddr 00:0C ...

  7. log4net按照不同的【LEVEL】级别输出到不同文件

    Log4net按照不同级别写入多个日志文件 2012-02-08 15:06 by Fred-Xu, ... 阅读, ... 评论, 收藏, 编辑 在一个Web应用项目中,我使用了Fluent NHi ...

  8. Github 提交本地代 到远程 菜鸟 简明教程

    方法1: 1. 右击项目文件夹  Git Bash Here 或   Git clone  Url  远程仓库地址  Directory  本地文件夹 2. 拷贝(新建)项目文件 3. 添加项目文件 ...

  9. 使用 SharpSvn 执行 svn 操作的Demo

    1. SharpSvn简介 SharpSvn.dll 是为.Net 2.0-4.0+ 应用提供的 Subversion Client API,更多详细介绍请见 https://sharpsvn.ope ...

  10. adb错误:Failed to execute android command 'adb devices'.

    好吧,我是用的phonegap3.0开发的,很简单,安装的时候一句phonegap run android –device就可以了(-device参数非必要,我是为了不跑模拟器,加上此参数限制只跑到设 ...