STL容器与算法|C++实现
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 · 2257 阅读 · 16 评论 -
STL容器与算法(一)容器的简介
C++ container容器STL容器包括顺序式容器和关联式容器。顺序式容器顺序容器包括:可变长动态数组 vector、双端队列 deque、双向链表 list、队列queue、有限队列p关联式容器...原创 2020-02-06 19:33:37 · 685 阅读 · 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 · 1292 阅读 · 0 评论 -
STL容器与算法(三)C++ Vector知识点
C++ Vector知识点vector是C++标准模板库中的部分内容,中文偶尔译作“容器”,但并不准确。它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。vector是STL的动态数组,在运行时能根据情况需要改变数组的大小。由...原创 2020-02-12 17:03:03 · 1611 阅读 · 0 评论 -
STL容器与算法(四)C++ List知识点
C++ List知识点原创 2020-02-13 22:20:49 · 1175 阅读 · 1 评论 -
STL容器与算法 (五)C++ Queue知识点
Queue知识点queue是一种先进先出的数据结构,有两个出口,一端新增元素,另一端移除元素;队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为其定义与队列差不多,详情可以看我之前些的一篇关于队列的博客:队列的基础概念头文件#include<iostream>#include<queue>using namespace std;定义...原创 2020-02-16 10:58:22 · 548 阅读 · 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 · 906 阅读 · 1 评论 -
STL容器与算法 (七)Priority Queues(优先队列)知识点
文章目录C++ Priority QueuesC++ Priority Queues原创 2020-02-18 11:36:02 · 628 阅读 · 1 评论 -
STL容器与算法 (八)C++ map知识点
文章目录C++ map定义头文件构造函数无参构造insert()一个参数另一个对象的一段输出属性其他函数C++ mapMap是STL [1] 的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。map容器属于关联容器中的有序容器。...原创 2020-02-18 21:07:52 · 1215 阅读 · 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 · 416 阅读 · 1 评论 -
STL容器与算法 (十)C++ set知识点
C++ setset是C++标准库中的一种关联容器。所谓关联容器就是通过键(key)来读取和修改元素。与map关联容器不同,它只是单纯键的集合。set 是关联容器的一种,是排序好的集合(元素已经进行了排序)。set 和 multiset 类似,它和 multiset 的差别在于 set 中不能有重复的元素。multiset 的成员函数 set 中也都有。简介set是根据关键字进行保存的...原创 2020-04-05 14:48:03 · 1249 阅读 · 0 评论