Sauron7i的博客

对迭代器类型萃取构造和析构空间配置器的剖析

在以前学习C++的时，写过一些剖析STL空间配置器的文章，如今回头再看一遍，想着复习一下。SGI STL空间配置器： 【该目录中查看】SGI STL包含了一级空间配置器和二级空间配置器，其中一级空间配置器allocator采用malloc和free来管理内存，和C++标准库中提供的allocator是一样的，但其二级空间配置器allocator采用了基于freelist自由链表原理的内存池机制实现内存管理。容器的默认空间配置器是__STL_DEFAULT_ALLOCATOR( _Tp)，它是一个宏定义，如

随笔在对C/C++的学习过程中，发现自己学的东西越来越少，每一部分新内容都会让我对自己的水平产生怀疑。。。此时正在整理文章的我 是一个非科班的大三学生，也该到了找工作找实习的时候，我不知道自己和科班同学的差距在哪，投了一些简历也没有消息；这些天，我变得焦虑，恐惧，不知如何是好，很担心找不到工作。我大二才选择走这条路，说实话已经算很晚了，很后悔当时大一刚来的时候没有听进去父亲和其朋友的话，他们大一就对我说去学计算机吧，可我大一时把钱花在了英语口语的培训上面，再加上2020年的疫情浪费了八九个月，算是浪费

对STL第二级空间配置器的讲解内存池的讲解自实现reallocate()函数

STL空间配置器——第一级配置器out of memory处理方法

对STL空间配置器中 构造和析构的基本工具进行讲解construct 和 destroy

C++STL：__type_traits类型萃取

文章目录迭代器1.迭代器的设计思维2.迭代器是一种smart pointer3.迭代器的五种相应型别3.1 value_type3.2 difference_type3.3 reference_type迭代器1.迭代器的设计思维不论是泛型思维或STL的实际运用，迭代器（ iterators）都扮演着重要的角色。STL的中心思想在于：将数据容器( containers）和算法（ algorithms）分开，彼此独立设计，最后再以一帖胶着剂将它们撮合在一起。容器和算法的泛型化，从技术角度来看并不困难，C

STL：deque的内存布局是怎样的，如何变化

C++ STL list的介绍和使用vector和list的区别

文章目录一、vector简介二、vector的使用1.构造函数一、vector简介vector是表示可以改变大小的数组的序列容器。vector与数组一样，元素使用连续的存储空间，就可以使用常规指针，指向其元素，使用偏移量来访问存储空间中的元素。vector 与数组不同的是，vector的大小可以动态变化，容器会自动扩容存储空间。vector使用一个动态分配的连续存储空间来存储元素。在插入新元素时存储空间可能需要重新分配，以便增大大小,这意味着分配一个新存储空间要将所有元素移动到其中。就处理时间而

这篇文章是仿写 STL的list 1. 设计模板类，展现typedef重命名的作用。1. 完成了迭代器的仿写。2. 展现了功能单一的插入删除函数为程序带来的便利。