STL
文章平均质量分 81
Ryan-S
奔赴山海 保持热爱
展开
-
STL容器(三):deque
目录前言deque结构中控器(map)迭代器(iterator)例子deque 操作前言deque是一个很好用的双端队列,在头部或尾部插入删除复杂度都为O(1) 。关于deque操作方面就不怎么提了,和 vector 差不多 。这篇文章主要记录下deque的底层结构,这才是它有趣的地方。deque结构包括三个部分:迭代器(iterator)、中控器(map)、缓冲区(实际储存地址)。它们的关系如下图所示。中控器(map)这个结构也叫map,但是和STL里的map不一样,对于它来说,它是一个二维原创 2021-03-25 21:46:40 · 169 阅读 · 0 评论 -
STL容器(二): vector
目录前言vector简介功能特性操作前言vector永远的神,每当别人问用什么容器最多,我就说vector(其它的太难了 )。vector简介vector表现得像个动态数组,可实际上底层还是利用静态数组实现的。如图,vector 一开始会申请一个足够大的数组,然后我们已经插入的元素个数为 size,最大容量为 capacity 。要使用 vector ,需要加入 #include < vector > 头文件,类定义如下:namespace std{ template <原创 2021-03-24 20:49:36 · 119 阅读 · 0 评论 -
STL容器(一): array
目录前言array简介功能初始化非修改操作swap迭代器前言一直觉得STL是C++最有利的武器之一,今天开个坑来学习一下。先从最好欺负 容易学的Array开始,fighting!array简介array内部其实是封装了一个简单的静态数组。并且在创建时就要确定数组的大小,在对象生命期结束前数组的长度都维持在这个大小。如果需要使用这个容器,要在头文件中包含 #include < array > ,它也是在std命名空间里的。using namespace std{ template原创 2021-03-24 19:02:33 · 198 阅读 · 0 评论 -
C++实现LRU缓存淘汰机制
目录LRU缓存简介LRU缓存简介/************************************************************************* > File Name: lru.cpp > Author:Ryan > Mail: > Created Time: Tue Oct 13 20:31:11 2020 > Function :实现LRU缓存淘汰策略 *****************************原创 2020-10-14 19:42:08 · 512 阅读 · 0 评论 -
STL:unordered_map
刚刚用到了unordered_map,来学习一下。顾名思义,这就是无排序的map结构。模板定义如下:template < class Key, // unordered_map::key_type class T, // unordered_map::mapped_type class Hash = hash&原创 2020-10-13 10:52:30 · 130 阅读 · 0 评论