STL
文章平均质量分 87
森明帮大于黑虎帮
记录学习过程,分享学习心得,欢迎学习交流!
展开
-
STL六大组件之算法
STL六大组件之算法原创 2022-12-16 22:24:29 · 747 阅读 · 12 评论 -
【C++从青铜到王者】第二十六篇:哈希
系列文章目录文章目录系列文章目录前言一、unordered系列关联式容器二、unordered_map1.unordered_map的文档介绍2unordered_map的接口介绍三、unordered_set四、底层结构1.哈希概念2.哈希冲突3.哈希函数4.哈希冲突的解决之闭散列-线性探测和二次探测5.哈希冲突的解决之开散列总结前言一、unordered系列关联式容器在C++98中,STL提供了底层为红黑树结构的一系列关联式容器,在查询时效率可达到 ,即最差情况下需要比较红黑树的高度.原创 2021-09-19 16:17:07 · 703 阅读 · 2 评论 -
【C++从青铜到王者】第二十一篇:哈希的应用之位图、布隆过滤器
系列文章目录文章目录系列文章目录前言一、位图1.位图的概念2.位图的面试题3.位图的实现4.位图的应用二、布隆过滤器1.布隆过滤器的提出2.布隆过滤器的概念3.布隆过滤器的插入3.布隆过滤器的查找4.布隆过滤器的删除5.布隆过滤器的优点和缺点三、海量数据面试题1.哈希切割2.位图应用3.布隆过滤器总结前言一、位图1.位图的概念所谓位图,就是用每一位来存放某种状态,适用于海量数据,数据无重复的场景。通常是用来判断某个数据存不存在的。2.位图的面试题给40亿个不重复的无符号整数,没排过序.原创 2021-08-30 17:35:51 · 1058 阅读 · 8 评论 -
【C++从青铜到王者】第二十篇:STL之set、map、multiset、multimap的初识
系列文章目录文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswa.原创 2021-08-28 12:21:43 · 1146 阅读 · 8 评论 -
【C++从青铜到王者】第十六篇:STL之priority_queue类的初识和模拟实现
系列文章目录文章目录系列文章目录前言一、priority_queue的介绍和使用1.priority_queue的介绍2.priority_queue的使用二、priority_queue的模拟实现三、容器适配器1.什么是适配器2.STL标准库中stack和queue的底层结构3.deque的简单介绍4.deque的缺点5. 为什么选择deque作为stack和queue的底层默认容器总结前言一、priority_queue的介绍和使用1.priority_queue的介绍priorit.原创 2021-07-19 22:45:29 · 685 阅读 · 8 评论 -
【C++从青铜到王者】第十五篇:STL之queue类的初识和模拟实现
系列文章目录文章目录系列文章目录前言一、queue的介绍和使用1.queue的介绍2.queue的使用二、queue的模拟实现总结前言一、queue的介绍和使用1.queue的介绍queue的文档 翻译:队列是一种容器适配器,专门用于在FIFO上下文(先进先出)中操作,其中从容器一端插入元素,另一端提取元素。队列作为容器适配器实现,容器适配器即将特定容器类封装作为其底层容器类,queue提供一组特定的成员函数来访问其元素。元素从队尾入队列,从队头出队列。底层容器可以是标准容器类.原创 2021-07-19 00:03:37 · 1506 阅读 · 15 评论 -
【C++从青铜到王者】第十四篇:STL之stack类的初识和模拟实现
系列文章目录文章目录系列文章目录前言一、stack介绍和使用1.stack的介绍2.stack的使用二、stack的模拟实现总结前言一、stack介绍和使用1.stack的介绍stack文档的介绍 翻译:stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定的成员函数来访问其元素,将特定类作为其底层的,元素特定容器的尾部(即栈.原创 2021-07-18 19:28:19 · 722 阅读 · 12 评论 -
【C++从青铜到王者】第十三篇:STL之list类的模拟实现
系列文章目录文章目录系列文章目录前言一、list的模拟实现二、list与vector之间的对比总结前言一、list的模拟实现#include<iostream>#include<assert.h>#pragma oncenamespace yyw{ template<class T> struct _list_node { _list_node<T>* _next; _list_node<T>* _prev;.原创 2021-07-18 00:03:41 · 1089 阅读 · 16 评论 -
【C++从青铜到王者】第十一篇:STL之list类的初识
系列文章目录文章目录系列文章目录前言一、 list的介绍及使用1.list的介绍2.list的使用1.list的构造2.list iterator的使用3.list capacity的使用4.list element access的使用5.list modifiers的使用6.list modifiers的迭代器失效总结前言一、 list的介绍及使用1.list的介绍list文档介绍list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。li.原创 2021-07-12 23:45:27 · 786 阅读 · 39 评论 -
【C++从青铜到王者】第十篇:STL之vector类的模拟实现
系列文章目录文章目录系列文章目录前言一、vector深度剖析及模拟实现1.vector的核心接口模拟实现2.vector的核心接口测试3.使用memcpy拷贝问题4.动态二维数组理解总结前言一、vector深度剖析及模拟实现1.vector的核心接口模拟实现namespace yyw{ template<class T> class vector { public: typedef T* iterator; typedef const T* const.原创 2021-07-11 16:14:42 · 550 阅读 · 10 评论 -
【C++从青铜到王者】第九篇:STL之vector类的初识
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例原创 2021-07-10 10:23:47 · 620 阅读 · 9 评论 -
【C++从青铜到王者】第八篇:STL之string类的模拟实现
系列文章目录文章目录系列文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnin.原创 2021-07-08 20:16:49 · 665 阅读 · 12 评论 -
【C++从青铜到王者】第七篇:STL之string类的初识
系列文章目录文章目录系列文章目录前言一、什么是STL二、STL的六大组件三、STL的缺陷四、为什么学习string类1.C语言中的字符串2.两个面试题3.标准库中的string类4.string类的常用接口说明1.string类对象的常见构造2.string类对象的容量操作3.string类对象的访问及遍历操作4. string类对象的修改操作5. string类非成员函数总结前言一、什么是STLSTL(standard template libaray-标准模板库):是C++标准库的重.原创 2021-07-07 00:22:47 · 1067 阅读 · 34 评论