weixin_45146520的博客

目录前言deque结构中控器（map）迭代器（iterator）例子deque 操作 前言 deque是一个很好用的双端队列，在头部或尾部插入删除复杂度都为O(1) 。关于deque操作方面就不怎么提了，和 vector 差不多 。这篇文章主要记录下deque的底层结构，这才是它有趣的地方。 deque结构 包括三个部分：迭代器（iterator）、中控器（map）、缓冲区（实际储存地址）。它们的关系如下图所示。 中控器（map） 这个结构也叫map，但是和STL里的map不一样，对于它来说，它是一个二维

目录前言vector简介功能特性操作 前言 vector永远的神，每当别人问用什么容器最多，我就说vector（其它的太难了 ）。 vector简介 vector表现得像个动态数组，可实际上底层还是利用静态数组实现的。 如图，vector 一开始会申请一个足够大的数组，然后我们已经插入的元素个数为 size，最大容量为 capacity 。 要使用 vector ，需要加入 #include < vector > 头文件，类定义如下： namespace std{ template <

目录前言array简介功能初始化非修改操作swap迭代器 前言 一直觉得STL是C++最有利的武器之一，今天开个坑来学习一下。先从最好欺负 容易学的Array开始，fighting！ array简介 array内部其实是封装了一个简单的静态数组。并且在创建时就要确定数组的大小，在对象生命期结束前数组的长度都维持在这个大小。 如果需要使用这个容器，要在头文件中包含 #include < array > ，它也是在std命名空间里的。 using namespace std{ template

目录LRU缓存简介 LRU缓存简介 /************************************************************************* > File Name: lru.cpp > Author:Ryan > Mail: > Created Time: Tue Oct 13 20:31:11 2020 > Function :实现LRU缓存淘汰策略 *****************************

刚刚用到了unordered_map,来学习一下。 顾名思义，这就是无排序的map结构。 模板定义如下: template < class Key, // unordered_map::key_type class T, // unordered_map::mapped_type class Hash = hash&