C++ STL(一)

1、 STL的基本概念

  • STL (Standard Template Library,标准模板库)

  • STL从广义上分为:容器(container)算法(algorithm)迭代器(iterator)

  • 容器算法之间通过迭代器进行无缝衔接

  • STL几乎所有的代码都采用了模板类和模板函数

  • STL的六大组件:容器、算法、迭代器、仿函数、适配器(配接器)、空间配置器

    • 容器:各种数据结构,如vector、list、deque、set、map等
    • 算法:各种常用的算法,如sort、find、copy、for_each等
    • 迭代器:扮演了容器与算法之间的胶合剂
    • 仿函数:行为类似函数,可作为算法的某种策略
    • 适配器:一种用来修饰容器或者仿函数或迭代器接口的东西
    • 空间配置器:负责空间的配置与管理

2、 STL中的容器、算法、迭代器

  • 容器:置物之所也
    • STL容器就是将运用最广泛的一些数据结构实现出来。常用的数据结构:数组、链表、树、栈、队列、结合、映射表 等。
    • 这些容器分为序列式容器关联式容器两种:
      • 序列式容器:强调值的排序,序列式容器中的每个元素都有固定的位置
      • 关联式容器:二叉树结构,各元素之间没有严格的物理上的顺序关系
  • 算法:问题之解法也
    • 算法分为质变算法非质变算法
      • 质变算法:指运算过程中会更改区间内的元素的内容。例如:拷贝、替换、删除等
      • 非质变算法:指运算过程中不会更改区间内的元素的内容。例如:查找、计数、遍历等
  • 迭代器:容器和算法直接的粘合剂
    • 提供一种方法,使之能够依序寻访某个容器所含的各个元素,而又无序暴露该容器的内部表示方式
    • 每个容器都有自己的专属迭代器
上一篇:养猪日记 2022.1.22


下一篇:蓝桥杯练习【STL训练】——壮志难酬