摘要：
无序关联容器 >链式哈希表 unordered_map 用哈希函数组织的map unordered_set 用哈希函数组织的set unordered_multimap 哈希组织的map；关键字可以重复出现 unordered_multiset 哈希组织的set；关键字可以重复出现 有序关联容器 > 阅读全文
摘要：
1 适配器的底层没有自己的数据结构，是另一个容器的封装，方法全部依赖底层的数据结构的方法 2 没有实现自己的迭代器 例如 stack > 底层依赖deque queue > 底层依赖deque priority_queue > 底层依赖vector 默认把数据组织成大根堆 为什么stack，queu 阅读全文
摘要：
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 阅读全文