随笔分类 -  STL

迭代器
摘要：容器迭代器 ： 正向普通迭代器 ：::iterator 正向常迭代器 ：::const_iterator 反向迭代器 ：::reverse_iterator // rbegin :最后一个迭代器的表示 rend : 第一个迭代器的前驱位置 遍历 rbegin > rend 使用++ 反向常量迭代器 阅读全文
posted @ 2020-09-01 09:06 睡觉lc 阅读(160) 评论(0) 推荐(0)
关联容器
摘要：无序关联容器 >链式哈希表 unordered_map 用哈希函数组织的map unordered_set 用哈希函数组织的set unordered_multimap 哈希组织的map；关键字可以重复出现 unordered_multiset 哈希组织的set；关键字可以重复出现 有序关联容器 > 阅读全文
posted @ 2020-08-31 18:26 睡觉lc 阅读(131) 评论(0) 推荐(0)
容器适配器
摘要：1 适配器的底层没有自己的数据结构，是另一个容器的封装，方法全部依赖底层的数据结构的方法 2 没有实现自己的迭代器 例如 stack > 底层依赖deque queue > 底层依赖deque priority_queue > 底层依赖vector 默认把数据组织成大根堆 为什么stack，queu 阅读全文
posted @ 2020-08-31 17:55 睡觉lc 阅读(148) 评论(0) 推荐(0)
STL 之duque 与list
摘要：deque 双端队列（另一篇博客实现过 https://www.cnblogs.com/lc-bk/p/11641498.html）动态开辟的二维数组，一维数组从2开始以2倍扩容连续，每次扩容后，原来二维的数组，从oldszie/2 开始存放，上下都预留空行，方便首位增加，二维数组之间不连续。 增加 阅读全文
posted @ 2020-08-31 17:21 睡觉lc 阅读(200) 评论(0) 推荐(0)
STL 之vector
摘要：数据结构： vector 底层是以2倍扩容的动态数组 头文件： #include<vector> 基本操作 ： 增加 push_back(val) O(1) 末尾增加 可能导致扩容 insert(it,val) O(n) 迭代器指向的位置添加元素 删除 pop_back(val) O(1) 末尾删除 阅读全文
posted @ 2020-08-31 16:58 睡觉lc 阅读(141) 评论(0) 推荐(0)
C++ STL 空间适配器
摘要：目录： 实现简单的Vector 容器面临的问题 空间适配器介绍 带有空间适配器的Vector 一 实现简单Vector #include<iostream> #include<stdlib.h> #include<string.h> #include<string> #include<unistd. 阅读全文
posted @ 2020-08-31 15:43 睡觉lc 阅读(324) 评论(0) 推荐(0)