STL
文章平均质量分 96
记录我学习到的STL容器已经数据结构
无双@
Get ur shit together man
展开
-
手撕《二叉搜索树》
{}K _key;public:private:本章存在许许多多的细节问题,最直观的例子就是erase的实现,下来可以好好看看,下面我们将正式进入map和set的学习。原创 2024-05-22 09:29:43 · 588 阅读 · 0 评论 -
初始《stack》《queue》及手搓模拟《stack》《queue》
在前面的学习中我们已经初步进入了STL的大门,尤其在list这一章中,我们对于迭代器的实现甚至说对于类和对象的封装有了更深刻的认识,接下来我们将要继续对STL库中的容器进行学习,同时我们也会对以前我们学过的知识进行巩固!1.stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。原创 2024-05-04 17:38:20 · 740 阅读 · 0 评论 -
初识《list》及手搓模拟《list》
现阶段我们已经逐渐熟悉了各个STL库中的容器,对于他们的各个接口都大差不差,在我们学习完vector之后我们就可以陆陆续续接触一些算法题。我们的《好题分析》这一专栏也会不断的进行更新!下面我们先来熟悉以下list这个容器。list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以前后双向迭代。list的底层是双向带头链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。原创 2024-04-20 00:37:44 · 901 阅读 · 0 评论 -
初识《vector》及模拟实现《vector》
在上一篇blog中,我们认识及学习了string这一标准模版库中的容器,我们了解到string的本质其实为一个字符串,而对于我们今天所学习的vector容器,本质上我们可以理解为一个顺序表,但是这个顺序表里的各个“节点”我们可以存放不只是内置类型的数据,而且还可以存放自定义类型。1. vector是表示可变大小数组的序列容器。2. 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。原创 2024-04-07 16:11:40 · 962 阅读 · 0 评论 -
初识《string》及手搓模拟实现《string》
在之前的学习中,我们初步了解到了模板的概念,而接下来又对于C++的标准模板库(STL)也有了基本的概念。对于C++的武器,我们不得不进行学习,日后有了这些STL武器的帮助,对于大部分题目我们都能游刃有余。以上就是string的部分内容,在这里我只对于重要的部分进行讲解,string这个库有许多自带的函数,下来可以自己动手尝试尝试实现。原创 2024-03-31 17:39:12 · 1104 阅读 · 0 评论 -
《模板入门》以及初始STL
在前面的学习中,我们逐渐意识到我们目前学习到的C++知识,可以比传统得C语言更加简洁高效,接下来我们将学习更高效的STL(标准模板库)的各个内容。首先我们需要引入一个全新的该概念————模板STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架。原创 2024-03-24 13:06:04 · 866 阅读 · 0 评论