摘要：
deque 双端队列（另一篇博客实现过 https://www.cnblogs.com/lc-bk/p/11641498.html）动态开辟的二维数组，一维数组从2开始以2倍扩容连续，每次扩容后，原来二维的数组，从oldszie/2 开始存放，上下都预留空行，方便首位增加，二维数组之间不连续。 增加 阅读全文
摘要：
数据结构： vector 底层是以2倍扩容的动态数组 头文件： #include<vector> 基本操作 ： 增加 push_back(val) O(1) 末尾增加 可能导致扩容 insert(it,val) O(n) 迭代器指向的位置添加元素 删除 pop_back(val) O(1) 末尾删除 阅读全文
摘要：
目录： 实现简单的Vector 容器面临的问题 空间适配器介绍 带有空间适配器的Vector 一 实现简单Vector #include<iostream> #include<stdlib.h> #include<string.h> #include<string> #include<unistd. 阅读全文
摘要：
智能指针 是一个具体的类，生成智能指针对象时，在栈上，根据栈上对象出作用域自动析构的特点，达到对资源的释放 。 智能指针的浅拷贝问题 ： 不带引用计数 c++库 ： auto_ptr（c++11 废弃） c11 新标准 scopet_ptr unique_ptr auto_ptr： auto_ptr 阅读全文