STL
文章平均质量分 71
_Karry
这个作者很懒,什么都没留下…
展开
-
STL—unordered_set和unordered_map使用及源码剖析
文章目录容器hashtable概述源码剖析hashtable使用容器unordered_set和unordered_multiset概述使用容器hashtable概述hashtable就是散列表(哈希表)哈希表采用散列技术,散列技术是一种查找技术,而且是一种"一步到位"的查找技术散列技术存储元素的时候是按照函数f对应的规律来存储元素,使得我们存储元素的位置为f(key)顺序/二分/差值查找:要查找元素key->与待查找集合中的元素对比->找到要查找元素的位置index散列查找:要查原创 2021-04-11 23:03:20 · 421 阅读 · 0 评论 -
STL—set和map使用及源码剖析
文章目录容器rb_tree容器set和multiset概述使用源码剖析容器map和multimap概述使用源码剖析容器rb_tree容器rb_tree封装了红黑树,是有序容器,提供了迭代器iterator用以遍历,但不应使用iterator直接改变元素值(虽然编程层面并没有禁止这样做)rb_tree提供两种插入操作:insert_unique和insert_equal前者表示节点的key一定在整棵树中独一无二,否则插入失败;后者表示节点的key可重复对于rb_tree,定义一个概念:节点的val原创 2021-04-08 23:26:45 · 196 阅读 · 0 评论 -
STL—queue和stack使用及源码剖析
文章目录queue和stack概述queue和stack的使用queue和stack源码剖析queue和stack概述queue和stack底层是通过deque实现的,从设计模式上来说,这两种容器本质上是deque的适配器。这两个容器的元素进出有严格的规则,所以queue和stack不支持有关迭代器的操作queue和stack的使用queue<int> q;q.empty();q.front();q.back();q.pop();q.push(2);q.size();原创 2021-04-08 11:47:03 · 231 阅读 · 0 评论 -
STL—deque使用及源码剖析
文章目录deque概述deque的使用deque源码剖析控制中心迭代器insert方法deque概述deque容器为一个给定类型的元素进行线性处理,像向量一样,它能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的尾部元素。但它又与vector不同,deque支持高效插入和删除容器的头部元素,因此也叫做双端队列。deque容器可以在双端插入和删除,其底层是分段连续的,对于使用者来说造成了一种连续的假象。deque的使用deque类常用的函数有:(1) 构造函数deque():原创 2021-04-07 16:35:35 · 343 阅读 · 0 评论 -
STL—list使用及源码剖析
文章目录list概述list的使用list源码剖析结点迭代器迭代器萃取器list概述list本质是双向链表,插入和删除元素都是常数时间。list的使用#include <list>#include <algorithm>#include <iostream>using namespace std;void main() { list<int> l1; //空list list<int> l2(5); //5个节点大小的lis原创 2021-04-07 14:22:25 · 144 阅读 · 0 评论 -
STL—vector使用及源码剖析
文章目录vector概述vector的使用vector源码剖析vector概述vector动态数组,与数组类似,但是其容量可以进行扩大(一般是两倍扩大),然后把之前的内容赋值到扩充的内存中。vector的使用#include <vector>#include <algorithm>//初始化操作vector<int> v1;vector<int> v2(5); //声明一个空间大小为5的int向量vector<int> v3原创 2021-04-06 22:18:27 · 217 阅读 · 1 评论 -
STL使用——常用算法
原创 2020-09-14 12:22:27 · 113 阅读 · 0 评论 -
STL使用——函数对象
原创 2020-09-14 12:21:54 · 150 阅读 · 0 评论 -
STL使用——map/multimap容器
原创 2020-09-14 12:18:58 · 98 阅读 · 0 评论 -
STL使用——set/multiset容器
原创 2020-09-14 12:18:22 · 99 阅读 · 0 评论 -
STL使用——list容器
原创 2020-09-14 12:17:40 · 93 阅读 · 0 评论 -
STL使用——stack容器
原创 2020-09-14 12:16:57 · 95 阅读 · 0 评论 -
STL使用——queue容器
原创 2020-09-14 12:23:40 · 100 阅读 · 0 评论 -
STL使用——deque容器
原创 2020-09-12 22:12:53 · 89 阅读 · 0 评论 -
STL使用——vector容器
原创 2020-09-12 22:12:18 · 95 阅读 · 0 评论 -
STL使用——string容器
截图来自于黑马程序员的C++网课原创 2020-09-12 16:49:06 · 125 阅读 · 0 评论 -
STL使用——STL初识
原创 2020-09-12 16:39:54 · 142 阅读 · 0 评论 -
STL使用——模板
原创 2020-09-14 12:20:42 · 163 阅读 · 0 评论