小张同学zkf-优快云博客

set的声明如下，T就是set底层关键字的类型set默认要求T⽀持⼩于⽐较，如果不⽀持或者想按⾃⼰的需求⾛可以⾃⾏实现仿函数传给第⼆个模版参数set底层存储数据的内存是从空间配置器申请的，如果需要可以⾃⼰实现内存池，传给第三个参数。⼀般情况下，我们都不需要传后两个模版参数。set底层是⽤红⿊树（下一篇博客重点介绍）实现，增删查效率是OlogN) ，迭代器遍历是⾛的搜索树的中序，所以是有序的。

2024-10-14 22:59:40 972

原创【Linux】Linux环境的搭建

前言本篇开始我们搭配着C++认识一个新的“大陆”——Linux操作系统，这一篇我们先来了解一下Linux是什么，以及Linux如何搭建环境。

2024-09-21 17:41:21 1505 43

原创【C++】二叉搜索树

前言本篇博客我们来探讨二叉树中一个特殊结构——二叉搜索树，来看看这类树有什么特点若有问题评论区见📝。

2024-09-17 19:02:40 968 3

多态是⼀个继承关系的下的类对象，去调⽤同⼀函数，产⽣了不同的⾏为。⽐如Student继承了Person。Person对象买票全价，Student对象优惠买票。• 必须指针或者引⽤调⽤虚函数• 被调⽤的函数必须是虚函数。说明：要实现多态效果，第⼀必须是基类的指针或引⽤，因为只有基类的指针或引⽤才能既指向派⽣类对象；第⼆派⽣类必须对基类的虚函数重写/覆盖，重写或者覆盖了，派⽣类才能有不同的函数，多态的不同形态效果才能达到。

2024-09-16 18:02:44 1893 54

原创【C++】继承

下⾯我们看到Person是⽗类，也称作基类。Student是⼦类，也称作派⽣类。(因为翻译的原因，所以既叫⽗类/⼦类，也叫⽗类/⼦类)

2024-09-07 18:38:16 886 3

原创【C++】模版【进阶】

一个程序（项目）由若干个源文件共同实现，而每个源文件单独编译生成目标文件，最后将所有目标文件链接起来形成单一的可执行文件的过程称为分离编译模式。

2024-08-26 21:54:04 927 3

原创【C++】STL——deque

deque(双端队列：是一种双开口的连续空间的数据结构，双开口的含义是：可以在头尾两端进行插入和删除操作，且时间复杂度为O(1)，与vector比较，头插效率高，不需要搬移元素；与list比较，空间利用率比较高。deque并不是真正连续的空间，而是由一段段连续的小空间拼接而成的，实际deque类似于一个动态的二维数组，其底层结构如下图所示：双端队列底层是一段假象的连续空间，实际是分段连续的，为了维护其整体连续以及随机访问的假象，落在了deque的迭代器身上，因此。

2024-08-26 17:09:36 892 39

原创【C++】STL——stack，queue

stack2.1 queue的介绍queue1.队列是一种容器适配器，专门用于在FIFO上下文先进先出中操作，其中从容器一端插入元素，另一端提取元素。2.队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。3.底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作empty：检测队列是否为空size：返回队列中有效元素的个数。

2024-08-19 16:56:35 1201 11

原创【C++】STL——list

list。

2024-08-16 22:34:24 1288 36

原创【C++】STL——vector

vectorvector的定义。

2024-08-13 20:41:48 906 39

原创【C++】STL——string

string类介绍在使用string类时，必须包含#include头文件以及;

2024-08-05 15:08:30 554 50

原创【C++】模版【初阶】

前言本篇博客我们先来了解一些C++有关模版的知识，方便我们之后STL一些库的学习。若有问题评论区见📝。

2024-07-31 18:25:39 640 6

原创【C++】内存管理

举个例子classApublicAinta0_aacout<<"A():"<<this<<endl;~A()cout<<"~A():"<<this<<endl;privateint_a;intmain()和最大区别是new/delete对于【自定义类型】除了开空间还会调用构造函数和析构函数Ap1AmallocsizeofA));Ap2newA1freep1deletep2;//

2024-07-30 20:48:44 1027 44

原创【C++】类和对象（下）

前言本篇博客对类和对象最后一部分知识进行总结，一起来看看吧若有问题评论区见📝。

2024-07-22 14:20:58 651 1

原创【C++】类和对象（中）

前言本篇博客继续类和对象这方面知识的学习，涉及到构造函数，析构函数，拷贝构造，赋值重载等若有问题评论区见📝。

2024-07-18 20:40:35 1199 46

原创【C++】类与对象（上）

•class为定义类的关键字，Stack为类的名字，{}中为类的主体，注意类定义结束时后⾯分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量;类中的函数称为类的⽅法或者成员函数。•为了区分成员变量，⼀般习惯上成员变量会加⼀个特殊标识，如成员变量前⾯或者后⾯加_ 或者 m开头，注意C++中这个并不是强制的，只是⼀些惯例，具体看公司的要求。•C++中struct也可以定义类，C++兼容C中struct的⽤法，同时struct升级成了类，明显的变化是。

2024-07-16 20:53:34 675 13