C++之STL简介

C++之STL

站在巨人的肩膀上能看的更远，走的更远！

对于大家来说，STL这个名字耳熟能详，这是之前学习STL过程中写下的一篇总述，记录下来以便之后学习翻阅。也是重写博客的一天。
今天就让我们一起来认识STL。STL（standard template libaray）又称标准模板库，它不是C++标准库，而是是C++标准库的重要组成部分。STL由六大组件组成，分别是容器、迭代器、容器适配器、算法、仿函数和空间配置器。

这六大组件中，容器、容器适配器和算法是我们学习的重点，仿函数和迭代器也是需要简单学习的，空间配置器可以只做了解。
六大组件中的容器和容器适配器内置了我们常用的一些数据结构，在日常项目中，熟练并灵活使用是很必要的，很多数据结构不需要我们手写实现，借助STL可以轻松实现很多基础数据结构，从而在比赛中将更多的时间和精力放在算法设计和算法实现上。
STL提供的六大组件，在使用时可以组合套用，它们个各自的介绍如下：

内置各种数据结构用来存放数据，其内部实现就如同海平面下的冰山，内置的容器如下：
动态数组（vector）
双向链表（list）
双端队列（deque）
集合（set）
映射（map）

STL提供了一些常用的算法，有几十个之多，可以让我们轻松实现许多操作，比如：
排序（sort）
查找（search）
复制（copy）
删除（erase）
………等等，很多很多很多

STL中的迭代器扮演容器与算法之间的胶合剂，是所谓的“泛型指针”，换句话说迭代器就是数据流入流出的闸口。在STL中，迭代器分为以下五种：
输入迭代器
输出迭代器
前向迭代器
双向迭代器
随机访问迭代器

STL中的容器适配器看上去像是容器，其实只能算是一种容器适配器，它将已有容器进行包装，使其满足某种数据结构的特性，可分为以下三种：
栈（stack）
队列（queue）
优先队列（priority_queue）

行为类似函数，可作为算法的某种策略，包括指针也可以看作是一种侠义的仿函数，STL中的仿函数大致可分为以下几类：
算术类仿函数（arithmetic）
关系运算类仿函数（relational）
逻辑类仿函数（logical）
证同（identity）
选择（select）
投射（project）

STL中的空间配置器负责空间配置和管理，它实现了动态空间配置、空间管理、空间释放的类模板，在使用STL时一般不需要我们去管理空间。

STL库的更新速度比较慢；
STL不支持线程安全，对于线程操作需要编程者自己加锁；
STL极致追求效率导致内部结构复杂；
STL的使用可能会造成代码膨胀，这是因为模板语言本身导致的。
但对于日常项目来说，这些局限性基本不在我们的考虑范围内，我们更多的是如何更好更熟练的运用STL。所以让我们尽情的使用它吧！！！
站在巨人的肩膀上能看的更远，也能走的更远！！！

鹿子