c++笔记 STL 基本概念

//STL基本概念:标准模板库  Standard Template Library
//STL分为:容器container  算法algorithm  迭代器iterator
//容器与算法之间通过迭代器连接

//STL几乎所有代码都采用了模板类或者模板函数
//STL六大组件:容器,算法,迭代器,仿函数,适配器,空间配置器

//容器:将运用最广泛的一些数据结构实现出来
//常用数据结构:数组,链表,数,栈,队列,集合,映射表
//这些容器分为序列式容器和关联式容器
//序列式容器:强调值的排序,序列式容器中的每个元素均有固定的位置
//关联式容器:二叉树结构,各元素之间没有严格的物理上的顺序关系

//算法:有限的步骤解决逻辑或数学上得到问题
//算法分为质变算法与非质变算法
//质变算法:运算过程中会更改区间内元素的内容  例如:拷贝,替换,删除
//非质变算法:运算过程中不会更改区间内元素的内容   例如:查找,计数,遍历,寻找极值

//迭代器:容器和算法之间的粘合剂
//提供一种方法,使之能够依序寻访某个容器所含的各个元素,而又无需暴露该容器的内部表示方式
//每个容器都有自己专属的迭代器
//迭代器使用非常类似于指针,初学阶段可以将迭代器理解为指针
//迭代器一共五种:输入,输出,前向,双向,随机访问
//常用:双向与随机访问