C++ STL笔记一：初识STL；容器；算法；迭代器；容器装数据

一：由来：

• 长久以来，软件界一直希望建立一种可重复利用的东西。
• C++的面向对象和泛型编程思想，目的就是复用性的提升。
  • 面向对象：三大特点：
    • 封装：将事物共有的特性（共性）抽离出来，封装为一个类，基于类具体化实例。从而提高复用性。物以类聚。
    • 继承：子类继承父类。把父类的东西（属性、行为）都拿过来，子类不用再次重新声明一遍。也提高了代码的复用性。
    • 多态：一个函数名称，有多个实现方式。根据调用的对象不同，产生不同的结果。不同的子类实例赋值给父类变量，来实现多态。也提高了代码复用性。
  • 泛型编程：模板将类型参数化。 通用性更强，适应不同的场景。
• 但是，大多数情况，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作。
  • 比如一个场景，实现两个数相加：有几个程序，有些叫myAdd,有的叫plus等。
  • 名字都不一样，但是功能都一样。
  • 此时为了诞生一套标准：系统给提供了一套加法：以后大家都用这套。以此实现了代码复用。
• 为了建立数据结构和算法的一套标准，诞生了STL（Standard Template Libary：标准模板库）。

二、基本概念：

• STL从广义上分为：容器（container）、算法（algorithm）、迭代器（iterator）
• 容器和算法之间通过迭代器进行无缝连接。
• STL几乎所有的代码都采用了模板类或者模板函数。

三、STL六大组件：

1. 容器：各种数据结构，如vector、list、deque、set、map等，用来存放数据。
2. 算法：各种常用的算法，如sort、find、copy、for_each等。
3. 迭代器：扮演了容器与算法之间的胶合剂。
4. 仿函数：行为类似函数，可作为算法的某种策略。重载的小括号（）。
5. 适配器（配接器）：