简述一下STL 的组成部分

本文详细介绍了C++标准库中的关键组成部分,包括用于数据存储的容器如vector和map,执行常见操作的算法如排序和查找,连接容器与算法的迭代器,模仿函数行为的仿函数,修改接口的适配器,以及管理内存的空间配置器。这些组件相互协作,提供了强大而灵活的编程工具。
摘要由CSDN通过智能技术生成

一共有六大部分:容器、算法、迭代器、仿函数、适配器、空间配置器

容器:用来存放数据的各种数据结构,比如vector、deque、list、set和map等,是一种类模板

算法:各种常用的算法,比如排序算法,拷贝算法、查找算法等,是一种函数模板

迭代器:容器与算法间的粘合剂,共有五种类型,重载了指针相关的各种操作,比如operator++、operator--等,是一种类模板

仿函数:行为类似函数,可以作为算法的某种策略,从实现角度来看,它是重载了operator()的一种类模板

适配器:用来修饰容器、仿函数和迭代器的接口

空间配置器:负责空间的配置与管理。配置器实现了动态空间分配、管理与释放的类模板。

它们间的交互关系:容器通过空间配置器取得数据存储空间;算法通过迭代器来存储容器中的内容;

仿函数可以协助算法实现不同的策略;适配器可以修饰仿函数。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值