（20200423）C++ STL（标准模板库）简介

20200423

标准模板库简介： 1】 C++含义：C语言+类（面向对象编程思想）+模板（泛型编程思想如模板） 2】STL包括6个主要部分： 1]容器，迭代器，算法；（重点学） 2]适配器，分配器，仿函数；（了解） 3】容器（container）： 1]C++封装好的数据结构；（数组array，向量vector，链表list，栈satck。队列deque，树map/set，哈希表hash_map）； 2]每一种数据结构都可以装任意类型；比如数组可以装int char或对象等，同一种结构可以装任意类型，这就是模板的应用，即泛型编程的思想。 3]主要的数据结构：增删改查。 4】算法(algorithm) C++帮忙写好的算法：如排序，交换，替换等； 一个算法可适用多容器，比如排序sort，可以给数组排序，也可以给链表排序，这也是泛型编程的思想。 5】迭代器（iterator）： 迭代器是将容器（数据结构）和算法连接在一起的中间商。编程=数据结构+算法。 6】标准模板库的好处： 1]节省开发时间：数据结构现成，算法现成，程序员负责逻辑处理后直接调用； 2]高移植性：STL是C++标准库，所有C++编译器都要支持这个，有C++的地方就有STL； 3]高性能：每个容器的操作和算法的功能几乎是最优的。