关注
分享
STL（标准模板库）里内容为日常所记录的知识点以及个人理解和相关的代码实现，目前全栏编辑进十万字，包括string、vector、set、map、duque、list、queue、mulitmap等算法知识点。
diviner_s
数据科学与大数据技术专业，大三本科在读
展开
-
C++实现STL用法总结|近十万字总结
这是我寒假学的STL，一共写了有六七万字吧，写的挺认真的说真的写博客比我学这个知识点还费时间，不仅是内容上的排布，还有逻辑上的画面上的排版，写这些一方面是巩固自己的知识，以便以后不会还能再看看，另一方面则是给更多的人分享吧。STL容器简介String知识点Vector知识点List 知识点Queue知识点Deque知识点Priority Queues(优先队列)知识点Map知识点...原创 2020-03-06 12:08:44 · 2236 阅读 · 16 评论 -
STL容器与算法（一）容器的简介
C++ container容器STL容器包括顺序式容器和关联式容器。顺序式容器顺序容器包括：可变长动态数组 vector、双端队列 deque、双向链表 list、队列queue、有限队列p关联式容器...原创 2020-02-06 19:33:37 · 669 阅读 · 2 评论 -
STL容器与算法（二）C++ String类知识点
C++ string类知识点string 类是 STL 中 basic_string 模板实例化得到的模板类。定义如下：typedef basic_string <char> string;string类的函数种类有很多，不能一一列出并加以解释，一下举出一些常用的种类。头文件#include<iostream>#include<string>...原创 2020-02-11 09:59:28 · 856 阅读 · 0 评论 -
STL容器与算法（三）C++ Vector知识点
C++ Vector知识点vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。vector是STL的动态数组，在运行时能根据情况需要改变数组的大小。由...原创 2020-02-12 17:03:03 · 1002 阅读 · 0 评论 -
STL容器与算法（四）C++ List知识点
C++ List知识点原创 2020-02-13 22:20:49 · 549 阅读 · 1 评论 -
STL容器与算法 （五）C++ Queue知识点
Queue知识点queue是一种先进先出的数据结构，有两个出口，一端新增元素，另一端移除元素；队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为其定义与队列差不多，详情可以看我之前些的一篇关于队列的博客：队列的基础概念头文件#include<iostream>#include<queue>using namespace std;定义...原创 2020-02-16 10:58:22 · 420 阅读 · 1 评论 -
STL容器与算法 （六）C++ Deque双端队列知识点
文章目录C++ deque双端队列deque与vector、list头文件定义构造函数属性大小size（）返回元素个数resize（）改变双向队列大小empty() 判断是否为空clear（） 清空操作1.增push_front() 头部增加push_back() 尾部增加insert() 中间增加2.删pop_front() 头部删除pop_back() 尾部删除erase() 删除指定...原创 2020-02-16 20:35:25 · 662 阅读 · 1 评论 -
STL容器与算法 （七）Priority Queues(优先队列)知识点
文章目录C++ Priority QueuesC++ Priority Queues原创 2020-02-18 11:36:02 · 598 阅读 · 1 评论 -
STL容器与算法 （八）C++ map知识点
文章目录C++ map定义头文件构造函数无参构造insert（）一个参数另一个对象的一段输出属性其他函数C++ mapMap是STL [1] 的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map容器属于关联容器中的有序容器。...原创 2020-02-18 21:07:52 · 654 阅读 · 1 评论 -
STL容器与算法 （九）C++ multimap知识点
文章目录C++ multimap知识点头文件与map不同的函数count（）查询键值数量find（）寻找键值，C++ multimap知识点multimap保存的是有序的键值对，与map不同的是multimap可以放入重复的键值。multimap的操作函数大多与map的相同，只是在操作中将map改为multimap即可，看这个C++ map知识点头文件#include<iostre...原创 2020-02-20 10:33:13 · 342 阅读 · 1 评论 -
STL容器与算法 （十）C++ set知识点
C++ setset是C++标准库中的一种关联容器。所谓关联容器就是通过键（key）来读取和修改元素。与map关联容器不同，它只是单纯键的集合。set 是关联容器的一种，是排序好的集合（元素已经进行了排序）。set 和 multiset 类似，它和 multiset 的差别在于 set 中不能有重复的元素。multiset 的成员函数 set 中也都有。简介set是根据关键字进行保存的...原创 2020-04-05 14:48:03 · 740 阅读 · 0 评论