0
点赞
收藏
分享

微信扫一扫

STL————基础概念

Hyggelook 2022-03-11 阅读 48

为了提高复用性,基于C++中的面向对象(封装,继承,多态)和泛型编程思想。建立起数据结构和算法的标准,STL(Standard Template Library,标准模板库)

STL六大组件

  • 容器: 各种数据结构,如vector,queue,stack
  • 算法:常用算法,如sort,find,for_each
  • 迭代器:容器与算法之间的桥梁
  • 仿函数:是一个能行使函数功能的类,需要重载()运算符
  • 适配器:用来修饰容器或仿函数或迭代器接口
  • 空间配置器:用来空间的配置与管理

Containers, Algorithms and

序列式容器:强调值的排序,序列式容器中的每个元素均有固定的位置。(线性结构)
关联式容器:各元素之间没有严格的物理上的顺序关系

质变算法:运算过程中会改变区间内的元素内容,如拷贝,替换,删除
非质变算法:不会更改,如查找,遍历

在这里插入图片描述

举报

相关推荐

0 条评论