STL——初识

一、诞生

1、C++ 面向对象和泛型编程的思想，目的就是代码复用性的提升。

（1）面向对象的三大特性是：

封装：将一些属性和行为抽象出来形成一个整体，形成一个事和物，提高代码复用性。

继承：子类继承父类，将父类中的行为和属性都可以拿到，提高代码的复用性；

多态：父类指针指向子类对象，由于子类对象不同，调用同一个接口会产生不同的形态，提高代码的复用性。

（2）泛型编程主要是模板，将参数模板化后，使得函数更加通用化。

2、STL算法是Standard Template libaray，即标准模板库。C++系统中实现一套统一的标准实现（STL）供大家使用，提高代码的复用性。

二、基本概念

1、STL从广义上划分为：容器（container）、算法（algorithm）和迭代器（iterator）

容器和算法之间通过迭代器进行无缝连接。

2、STL中几乎所有的代码都采用类模板或者函数模板。

3、STL可分为六大组件：容器、算法、迭代器，仿函数、适配器，空间配置器

（1）容器：各种数据结构：vector, list, deque, set, map等来存放数据。

（2）算法：各种常用算法：sort，find, copy, for_each等

（3）迭代器：扮演了容器和算法之间的胶合剂

（4）仿函数：行为类似函数，可作为算法的某种策略。

（5）适配器：一种用来修饰容器或者仿函数或者迭代器接口的东西。

（6）空间配置器：负责空间的配置与管理

三、部分详述

1、容器： STL容器将运用最广泛的一些数据结构实现出来。

常用的数据结构：数组、链表、树、栈、队列、集合、映射表等。

这些容器可以分为：序列式容器和关联式容器两种：

序列式容器：强调值的排序，序列式容器中每个元素都有固定的位置。

关联式容器：二叉树结构，各个元素之间没有严格的物理上的顺序关系

 

2、算法：问题解决的方法，使用有限的步骤，解决逻辑或者数学上的问题。

算法分为：质变算法和非质变算法

质变算法：运算过程中会改变区间内的元素内容，如拷贝、替换、删除等

非质变算法：运算过程中不会改变区间内的元素内容，如查找就、计数、遍历、极值查找等。

 

3、迭代器：容器和算法之间的粘合剂

提供一种方法，使之能狗依序访问容器中的各个元素，而又无需暴露该容器的内容。

每个容器都有自己的专属迭代器

迭代器的使用非常类似于指针。