boolan——c++学习笔记之容器探索

一、各类容器创建空对象时所占内存



二、迭代器

迭代器是算法实现容器的一个桥梁，类似于一个指针，可对容器的元素作指针的操作，比如“++”，“--”，“*”，“->”等，每个容器都有实现自己的迭代器。





三、迭代器的萃取机

1、迭代器内部在关联类型之上加了一个中间层——iterator traits（迭代器萃取机），用以区分传入的是类的迭代器还是单纯的类型指针。



2、vector的迭代器以及萃取机



3、list的迭代器以及萃取机