[STL剖析] 01 引言

考虑篇幅过长,使用连载方式,学习STL容器,请关注STL专题,点点赞!

一 STL组件

  • 容器 (containers)
    STL模板类,存放数据。比如vector, list, deque, set ,map
  • 算法(algorithms)
    模板函数,ex: sort, search, copy, erase
  • 迭代器(iterators)
    泛型指针,是模板类。迭代器将operator *, operator->, operator++,
    operator--进行操作符重载的模板类。
  • 仿函数(functors)
    行为类似函数,重载了operator()的class或class template
  • 适配器 (adapters)
    修饰容器或仿函数(functors)或迭代器(iteraotrs)接口的东西
  • 配置器(allocators)
    负责空间配置与管理,实现了动态空间配置,空间管理,空间释放的模板类

二 学习课题

1、STL容器有哪些?用法?

2、STL算法有哪些?用法?

3、STL容器与迭代器的用法?关系?

4、STL配置器的本质,动态内存分配机制?

5、STL容器的数据结构,内存分配机制?

相关推荐
sm_926787056 小时前
RFID 标签打印的技术实现要点与二次开发实践
java·大数据·前端·c++·编辑器
by209996 小时前
C++ 多态:同一个基类接口,调用不同的函数
开发语言·c++·经验分享·多态
colinu6 小时前
C++ 异步任务与线程生命周期:`std::async`、`future`、`thread`、`jthread` 与协作式退出
java·jvm·c++
wuminyu7 小时前
ForkJoinPool窃取线程在扫描其他WorkQueue时的随机采样算法与Phase线程挂起唤醒机制解析
java·linux·c语言·jvm·c++
longlongzihan7 小时前
链表找环:Floyd 判圈算法(LeetCode 141 & 142 )
c++·算法·leetcode·链表
liulilittle7 小时前
Linux 下 select 测试函数
linux·服务器·网络·数据库·c++·select·c
无忧.芙桃8 小时前
C++语言原理与实践(十二):list类的底层实现
c++·windows·list
沫璃染墨8 小时前
《Linux工程实践篇(二):线程池实战——从线程安全单例到完整源码实现》
linux·开发语言·c++·单例模式·设计模式·系统架构
有只小白叫岳飒8 小时前
c++智能指针 unique_ptr与函数调用
c++
Leo.yuan8 小时前
Kafka+Flink拼凑,还是FineDataLink 5.0一体化?实时数据处理的两种思路
c++·mfc