[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容器的数据结构,内存分配机制?

相关推荐
史蒂芬_丁9 小时前
Qt, C++数据类型扩展问题
数据库·c++·qt
6Hzlia9 小时前
【Hot 100 刷题计划】 LeetCode 118. 杨辉三角 | C++ 动态规划题解
c++·leetcode·动态规划
三道渊9 小时前
C语言:文件I/O
c语言·开发语言·数据结构·c++
是有头发的程序猿11 小时前
用Open Claw接口做1688选品、价格监控、货源对比
开发语言·c++·人工智能
计算机安禾11 小时前
【数据结构与算法】第19篇:树与二叉树的基础概念
c语言·开发语言·数据结构·c++·算法·visual studio code·visual studio
Zarek枫煜11 小时前
[特殊字符] C3语言:传承C之高效,突破C之局限
c语言·开发语言·c++·单片机·嵌入式硬件·物联网·算法
寻寻觅觅☆12 小时前
东华OJ-基础题-30-求最晚和最早日期(C++)
数据结构·c++·算法
_Twink1e12 小时前
[算法竞赛]九、C++标准模板库STL常用容器大全
开发语言·c++
bu_shuo13 小时前
c++中对数组求和
开发语言·c++
elseif12313 小时前
【Markdown】指南(上)
linux·开发语言·前端·javascript·c++·笔记