我要进大厂的博客

单例模式（8.29）

闲暇之余，来聊聊单例模式：何为单例？顾名思义就是只有一个实例，并且她自己负责创建自己的对象，这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。下面我们来看下有哪几种实现方式吧。首先分为2种实现：分为饿汉和懒汉模式饿汉模式：顾名思义形容一个人很饿，所以在定义类时就实例化了对象：是一种空间换时间做法；优点：线程安全；缺点：是一种空间换时间的做法，所以就是说会浪费

设计模式

原创 2021-08-29 22:21:54 140 阅读

STL之deque详解

何为deque？ deque是双向开口的连续线性空间（动态将多个连续空间通过指针数组接合在一起），随时可以增加一段新的空间，所以数据向vector里面的分配，复制，释放操作不会发生。deque头尾两端分别做插入和删除操作都是常数时间。能用vector尽量使用vector，通过deque用来做队列即可，十分方便的。不浮躁，慢慢看，就会理解其中的奥妙。花了半天的时间仔细看了一遍SGI-STLde

STL

deque

原创精选 2021-08-19 20:38:27 446 阅读

许愿

阿弥陀佛

许愿

原创 2021-07-19 21:46:09 227 阅读 1评论

浅谈数据库的基本操作

走过路过不要错过，欢迎批评

数据库

基本操作

赶紧来看

原创 2021-07-10 11:15:10 267 阅读

柔性数组（见过0长度的数组吗）

见过0大小的数组吗？柔性数组哦，还不进来看看

0大小的数组

柔性数组

原创 2021-06-10 16:52:05 675 阅读

5-17（linux下的常用软件工具）

走过路过不要错过，非常齐全的linux下软件工具介绍，包看包会

linux下软件常用工具

原创 2021-05-17 20:55:41 278 阅读

5-5（linux常见指令）

本文是linux的常见指令，如果对linux指令还不是很了解的老铁，可以查看一波

linuc常见的指令

原创 2021-05-05 20:41:44 614 阅读 1点赞

4-26（c++的4种类型转换）

在c语言中，不同类型之间的转换需要用到强制转换，但是在c++中有不一样的操作c++具有4中类型转换1、static_cast:用于相关类型的转换；如d=static_cast<double*>(i);将int型i转为double2、reinterpret_cast：用于不相管类型转换：p=reinterpret_cast<int*>(i)；将int型i转为int*。3、co

4中强制类型转换

原创 2021-04-26 16:50:57 219 阅读 1点赞

4-18（哈希总结）

在顺序结构以及平衡树中，如果想要查找一个数据，必须经过多次关键码key的查找。顺序查找的时间复杂度为O(N)，平衡树查找时间复杂度为O(lonN),所以在一些情况下，还是太慢。所以出现了哈希表：通过某种哈希函数将元素的存储位置与他的关键码key之间建立一种一一对应的映射。哈希函数主要包括2种：一种为直接定值法；另一种为除留余数法。直接定值法：是指将关键码key直接对应到数组中，如key=5，则在数

哈希总结

原创 2021-04-18 22:03:40 415 阅读 1点赞

（4-15）红黑树

也是一种搜索二叉树，但在每个节点给他标注了颜色，可以是red或者black，通过red和black确保最长路径不超过最短路径的2倍。性质：1、每个节点不是红就得是黑2、根节点是黑的3、对于任一个节点，该节点到所有后代叶节点的路径上，均含有相同数目的黑色节点。4、红红不能相连。（红色节点的孩子节点一定为黑色）。所以：最短路径就是全是黑色的节点，最长路径也就是一黑一红，这也就是红黑树的嘴真长路径不超过

红黑树

原创 2021-04-15 15:53:19 1315 阅读 1点赞

4-14（AVLTree）

首先AVLTree也是搜索二叉树，他的出现主要是针对搜索二叉树的缺点出现的，比喻当一段有序的数据插入搜索二叉树中时，其树形成了一边型，这样降低了其查找的效率，所以有了AVLTree树，引入平衡因子，当bf大于2时，就会发生旋转。AVLTree是绝对平衡搜索二叉树AVLTree插入数据的步骤：1、按照正常的搜索二叉树进行插入，当大于根，往右插，小于根，往左插。2、更新平衡因子：如果是在parent的

AVLTree

原创 2021-04-14 20:44:48 389 阅读 1点赞

4-10（二叉搜索树）

对于普通数组，也可以使用范围for，因为底层也用迭代器实现了特点：根节点的左子树都小于根，根节点的右子树都大于根；每颗子树也都是二叉搜索树；对二叉搜索树进行中序遍历得到的就是有序的数据。二叉搜索树中没有重复的节点值。二叉搜索树的删除非常恶心，得注意：大致分为4点，1、删除的为叶子节点2、删除的节点左孩子为空3、删除的节点的右孩子为空4、删除的节点的左右孩子都不为空另外1可以和2或者3合并。二叉搜索

二叉搜索树

原创 2021-04-10 22:11:59 779 阅读 1点赞

4-9（多态的总结）

完成某个行为，不同的对象会产生不同的状态。1、多态的构成条件：必须通过基类的指针或引用调用虚函数。被调用函数一定是虚函数，且派生类必须对基类的虚函数进行重写。注意：当构成多态时：调用虚函数跟对象的类型无关，只和对象有关，指向哪个对象，就是调用他的虚函数。当不构成多态时：跟调用对象的类型有关，对象是什么类型，就调用他的虚函数。2、虚函数：被virtual修饰的函数称为虚函数。重写多态的条件之一。虚函

多态总结

原创 2021-04-09 21:31:50 1465 阅读 1点赞

4-8(继承的概念)

父类也叫做基类，子类也叫做派生类。定义格式：class student:public person.其中 student为子类，public为继承方式，person为父类。注意：基类的private成员在派生类中无论以什么方式继承都是不可见的，这里的不可见是指基类的私有成员还是被继承到派生类中，但是语法上限制派生类对象不管在类里面还是类外面都不能去访问它。class关键字默认的继承方式为priva

继承的概念

原创 2021-04-08 21:44:35 242 阅读 1点赞

4-6（容器适配器总结）

容器适配器：什么是容器适配器呢？顾名思义就是容器实现的。在通俗一点就是通过容器将一个接口转化为另外一个接口。目前学习主要有3个1、stack（栈）主要特点是一端进行插入和删除，默认情况下使用deque容器进行底层实现的，其主要有empty、size、push、pop、top等接口。2、queue（队列）主要特点是在队头进行删除，队尾进行插入，默认情况下也是deque容器进行实现的，其主要有empt

适配器的总结

原创 2021-04-06 20:30:36 489 阅读 1点赞

4-5（list以及适配器）

昨天因为有点晚，忘记更新昨日所学昨天主要完成了list的使用以及底层实现》list是针对vector的不能在头插以及中间位置插和扩容代价大的缺点而衍生出来的，它的出现是为了弥补vector的缺点，但是他也有自己的缺点，就是不能operator[]随机访问。因它是带头双向循环链表。它的底层实现主要由是由节点类，迭代器类，链表类3部分实现。节点类主要包含了prev，next data，其是一个模板类

list stack queue

原创 2021-04-05 22:02:45 334 阅读 1点赞

4-3（vector的底层实现）

vector表示的是可变大小的数组，但是其类型不确定，因为是模板类。所以其尾部没有\0,也就是不需要空一个位置存储\0。其主要由3个指针控制其数组：_start:指向其数组的首元素。_finish:指向其数组有效元素的后一位，也就是size=_finish-_start.也相当于指向的是size位置。_endofstorage:指向的是数组可以存储有效元素的后一位，也就是capacity=_end

vector的底层实现

原创 2021-04-03 22:06:41 999 阅读

4-2（vector）

今天主要完成了3道题目以及vector的初步使用题目一：一列数中，找出只出现一次的数，别的数都出现2次。思想：利用异或，因为相同为0，相异为1。题目二：由题一变形：找出一堆数中出现一次的2个数，别的数都出现2次思想：第一步：将所有数异或，得到的为出现一次的2个数的异或结果val。第二步：根据val找出第一个为1的位i，因为为1代表这2个数该位是不同的。第三步，根据该位i将所有数分为2组，这样就成功

vector的初步使用

原创 2021-04-02 22:12:59 1711 阅读 1点赞

4-1（string底层的全部实现）

今天主要将昨天未学完的string底层实现学完了，并且一一实现。增加：insert(pos,ch)；insert(pos,str)即可插入字符，也可以插入字符串。需要注意就是插入需要移位。resize(n,ch)的实现：主要是将size的值变为n，如果size不够，则补ch，分为3种情况，1、n<size; 2、n>size; 3、n>capacity;erase(pos,l

string底层实现

原创 2021-04-01 22:15:08 425 阅读 1点赞

3-31（string底层实现）

前些天，因为效率低下，去玩了2天，今天回来接着学。今天主要学习了简单string的实现，以及string的遍历和增删改查的增；string的简单实现主要包括构造函数、析构函数、拷贝构造函数的实现。构造函数需要注意的是：1、得注意应该单独开辟一个空间来存放传递的参数，应该在堆上面。2、当不需要传参时，不能使string对象中的指针为nullptr，因为如果对该指针解引用时，会出错，因为空指针不能解引

string底层实现

原创 2021-03-31 20:50:14 293 阅读 1点赞

3-27（string）

string是表示字符串的字符串类。管理字符数组的一个类。在使用string类时，必须包含#include头文件以及using namespace std；string对象的容量操作：注意：size()；求的是字符个数。clear()；只是将string中有效字符清空，不改变底层大小，也就是capacity。resize(n)和resize(n,c)；都是将字符串中有效字符个数改变到n个，也就是s

string前序

原创 2021-03-27 22:07:33 337 阅读

3-26（内存管理）

主要学习了内存管理和模块内存管理主要包括内存分布、内存管理方式；模块主要是函数模板以及类模板。一、内存管理：1、内存分布：这里需要注意一下全局变量和全局静态变量之间的差别：全局变量和全局静态变量的作用域都是全局的，但是其链接属性不同，全局变量是所有课件可用，全局静态变量只有当前文件可见。栈：主要存放非静态变量、函数参数、返回值等等；并且栈是向下增加。总结也就是存放局部变量。堆：主要存放动态开辟的内

内存管理及模板

原创 2021-03-26 20:13:09 285 阅读 1点赞

3-24（类与对象的自我总结）

类：类就好像c语言结构体一样，只不过类里面不光可以存放成员变量，也可以存放成员函数，并且其内部的成员具有访问权限，所以外部如果想要访问类的私有成员，就需要创建一个内部函数，通过内部函数来访问私有的成员。对象：就是类初始化后产生的，对象其实就好像一个变量，只不过类型为类，对象可以访问类的public的成员，不可以访问其私有成员，也必须要通过成员函数来访问，因为对象需要初始化，所以产生了构造函数；又因

类对象

原创 2021-03-24 22:16:26 1563 阅读

3-23(类与对象终结)

3、类与对象下类里面的成员函数被调用时，都是隐藏着this指针，而类外的函数没有this指针。再谈构造函数：初始化列表：类成员变量定义的地方，也就是初始化。以一个冒号开始；逗号分隔；每个成员变量后面跟一个放在括号中的初始值或表达式。注意：每个成员变量在始化列表中只能出现一次(初始化只能初始化一次)，以下成员必须在初始化列表中初始化：const成员变量；引用成员变量；自定义类型成员（无默认构造函数，

类与对象

原创 2021-03-23 22:20:57 574 阅读 1点赞

3-21(类与对象补充）

000

类的6个默认函数

原创 2021-03-21 22:00:35 300 阅读 1点赞

3-20(类与对象)

0

类的上半部

原创 2021-03-20 22:09:52 203 阅读

3-20(类与对象)

0

类的上半部

原创 2021-03-20 22:09:47 258 阅读

3-19（c++基础）

一、C++入门关键字：c++一共有63个关键字。1、命名空间；在c/c++中，变量，函数和类都是大量存在的，这些变量，函数，类的名称都是作用域全局中，名字一样可能造成冲突。使用命名空间的目的是对标识符的名称进行本地化。namespace关键字就是处理命名空间的。命名空间定义：namespace 空间名字 {}；{}里面为命名空间的成员，也就是这些成员属于该空间里面。这些成员变量不能随意使用，使用需

c++入门

原创 2021-03-19 22:16:04 394 阅读 1点赞

3-18(排序的完结)

0000

000

原创 2021-03-18 22:03:06 432 阅读 1点赞

3-17（排序）

插入排序、交换排序、选择排序的记录

插入排序、交换排序、选择排序

原创 2021-03-17 21:52:59 1529 阅读 1点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx600155ad8490b的博客

单例模式（8.29）

STL之deque详解

许愿

浅谈数据库的基本操作

柔性数组（见过0长度的数组吗）

5-17（linux下的常用软件工具）

5-5（linux常见指令）

4-26（c++的4种类型转换）

4-18（哈希总结）

（4-15）红黑树

4-14（AVLTree）

4-10（二叉搜索树）

4-9（多态的总结）

4-8(继承的概念)

4-6（容器适配器总结）

4-5（list以及适配器）

4-3（vector的底层实现）

4-2（vector）

4-1（string底层的全部实现）

3-31（string底层实现）

3-27（string）

3-26（内存管理）

3-24（类与对象的自我总结）

3-23(类与对象终结)

3-21(类与对象补充）

3-20(类与对象)

3-20(类与对象)

3-19（c++基础）

3-18(排序的完结)

3-17（排序）