m0_74091744的博客

前言本篇为C++最后一篇，我们来一起看看智能指针的内容，来明白智能指针的原理，以及用途.若有问题 评论区见📝。

异常的概念及使用前言本篇博客我们来看下C++有关异常的处理，了解下异常有关的知识若有问题 评论区见📝。

前言本篇博客我们来看看C++11里发展了什么新的东西，跟C++98比起来有什么不同若有问题 评论区见📝。

前言本篇博客我们来用哈希表模拟实现一下STL库里的unordered_map与unordered_set若有问题 评论区见📝。

前言本篇博客我们来仔细了解下unordered_map与unordered_set的底层哈希表，哈希表到底是什么那，今天我们就来讨论清楚若有问题 评论区见📝。

前言本篇博客我们来看一下unordered_map与unordered_set的使用，了解一下它们的原理若有问题 评论区见📝。

源码及框架分析前言这篇博客我们将上篇博客实现的红黑树来封装成自己实现的set和map，来模拟一下库里的map和set若有问题 评论区见📝。

前言本篇博客我们来正式了解下红黑树的结构，相信有了之前AVL树的了解，理解红黑树会更加容易一下。若有问题 评论区见📝。

前言本篇博客我们来看一下特殊的搜索二叉树——AVL树，在认识红黑树之前，我们一起来看下AVL这类树有什么特性，以及代码实现若有问题 评论区见📝。

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

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

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

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

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

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

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

list。

vectorvector的定义。

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

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

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

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

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

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

前言本篇博客继续总结一下C++入门的一些小知识若有问题 评论区见📝。

前言数据结构暂且总结完，后面高阶数据结构的知识还是需要一种新语言才可以实现，没错，从本篇博客开始，我们正式迈进C++学习中，这篇博客我们先来了解一些C++的入门小东西若有问题 评论区见📝。