个人学习笔记-STL源码分析

最近在听侯捷老师的课
图片来源于课程截图。

两种调用std空间内函数的方法：

Vector形状只有后端是打开的，（终于知道为啥叫vector了），空间增长时两倍两倍增长，也就是说capacity是size的两倍大。

Capacity是空间大小

Size是数字个数

try catch用法：
try
{
有可能出现错误的代码写在这里
}
catch
{
出错后的处理
}

abort()用法：

立即终止当前进程，产生异常程序终止
进程终止时不会销毁任何对象

代码栗子：
vector.data表示取地址

Find:模板函数
find返回的是一个iterator

双冒号表示这个函数是全局的

queue stack这两个容器都是有特定规则的（stack先进后出 queue先进先出，所以他们没有iterator，不然可能会破坏他们现有规则），所以他们也没有find函数

可以看出来multiset是树（红黑树），所以它没有push_back，只有insert操作
multiset查找速度是O(1) 直接调用multiset.find(target)

multimap初始化需要两个参数


篮子一定比元素多，篮子数目会扩充
比如有10个篮子，放满十个元素后会检查篮子个数，然后把篮子扩充到20个，再把元素打散重装。

对于set来说，放进去的数值就是它的key，对于map来说,放进去的value可以重复，key不可以重复。

分配器，用来分配内存