- 博客(32)
- 收藏
- 关注
RSS订阅
1原创 redis底层数据结构
redis使用SDS作为底层数据结构，实际上也就是字符串 SDS定义：struct sdshdr{int len;// 表示字符串长度int free;// 表示可用内存空间还有多少字节char buf[];// 实际存储字符}但是和C语言中的字符串有一些区别：①获取字符串的事件复杂度为O(1)②不会造成缓冲区溢出，C语言在合并字符串时不一定会预留足够的内存空间，可能造成数据覆盖问题，但是SDS不会，SDS需要修改的时候，首先会检查free大小是否足够，如果不足够会进行空间预
2022-02-26 22:29:24
587
原创 动态内存和智能指针
定义在头文件memory中当指向一个对象的最后一个智能指针被销毁时，该对象也会自动执行析构函数。shared_ptr：允许多个指针指向同一个对象make_shared<T>(args)函数 分配一个对象并初始化，返回指向此对象的智能指针。shared_ptr<T> sp 空指针 可以指向T类型的对象unique_ptr:只能有一个unique_ptr指针指向一个给定的对象。当定义一个unique_ptr时，需要将其绑定到一个new返回的指针上。通常不能执行拷贝或...
2021-12-23 14:18:40
291
原创 C++ 基础
目录左值和右值：左值和右值：左值：在内存中有实体的对象 可以位于赋值运算符的左边或者右边右值：不是左值的对象就是右值数组作为参数无法得到数组的长度，因为数组在传参的过程中实际传的是数组的首地址指针。如何在函数形参中判定数组的大小：1.使用标记指定数组的长度，例如C语言中的字符串，结尾会有一个空的字符，但是不适合int等类型的数组2.使用迭代器，一个表示数组首元素，一个尾后元素的指针3.显示传递一个值表示数组大小引用的底层实现原理string.size（） 的返...
2021-12-07 23:55:08
580
原创 指针 const 引用
指针：因为指针的本身的值就是内存地址，它的占用字节数也就是该程序能够访问内存地址的空间大小，比如32位编译模式下，最大寻址为32位，2^32 B=4 GB，指针的值就是在 0x00000000 - 0xFFFFFFFF 范围内的值。因此指针本身占用的内存数和它指向的数据类型没有任何关系。同理，64位编译模式下，理想的寻址位64位，也就是 2^64 B，这是个很大的值，而物理内存达不到这么大，CPU要实现64位的寻址能力只会增加系统复杂度和地址转换成本，因此Windows和Linux都做了限制，仅..
2021-12-07 12:09:31
385
原创 QT布局（layouts）
静态布局 ：给出控件的原始位置和大小， 但是如果用户改变了窗口的大小，采用静态布局的控件是不会有响应的动态布局：把控件放入某一布局中，布局会有专门的布局管理器进行管理。调整窗口的固定大小原理：将最小值和最大值设为一样的常用布局：水平 垂直 栅格 表单使用弹簧调整布局的位置 居中边距：通过修改margin 大小...
2021-12-06 16:20:25
374
原创 【八股文】
什么情况下使用多线程：1.高并发 系统接受实现多用户多请求的高并发时，通过多线程来实现。2.线程后台处理大任务 一个程序是线性执行的。如果程序执行到要花大量时间处理的任务时，那主程序就得等待其执行完才能继续执行下面的。那用户就不得不等待它执行完。这时候可以开线程把花大量时间处理的任务放在线程处理，这样线程在后台处理时，主程序也可以继续执行下去，用户就不需要等待。线程执行完后执行回调函数。3.为了等待网络、文件系统、用户或其他I/O响应而耗费大量的执行时间多线程的好处:1.使用线程可...
2021-12-06 13:51:47
286
原创 C++11新特性
auto： 让编译器去分析表达式的类型 从而获得定义变量的类型 auto定义的变量必须有初始值 auto可以在一个语句中声明多个变量，但是只能有一个基本数据类型。 如下声明会报错： auto value4 = "QAQ", value5 = &value1; 因为v4是string 而v5是指针decltype：希望从表达式中推断出要定义变量的类型，但却不想用表达式的值去初始化变量，或者当函数的返回值类型为某表...
2021-12-05 23:31:13
42
原创 网络层相关
虚电报服务：数据报服务：物理层使用的中间设备是转发器数据链路层使用的中间设备是网桥或桥接器网络层使用的中间设备是路由器网络层以上使用的中间设备都叫做网关IP地址：32位 分为网络号与主机号五类地址： ABC类为单播地址全0的网络号表示本网络 ，全1的网络号用于环回测试。全0的主机号表示本主机所连接的单个网络地址，全1的主机号表示本网络上的所有主机A类 ：8位网络号（0开头） 24位主机号B类：16位网络号（10开头） 16位主机号C类：24位网络号 （110开头） ...
2021-12-05 23:30:33
63
原创 运输层--
为什么有运输层：网络层只是表明了两台主机的IP地址，但实际上是两台主机中的一个进程和另外一个进程的通信，通信的端点是主机中的进程。TCP/IP使用16位的端口号，只有本地意义。端口号分为两大类：服务器端使用的端口号：熟知端口号 （0-1023） 登记端口号（1024-49151）客户端使用的端口号（49152-65535）套接字： IP+端口号UDP：面向无连接的不保证可靠交付面向报文没有拥塞控制UDP首部格式：源端口 目的端口 长度 检验和 共8个字节TCP...
2021-12-05 23:29:57
56
原创 浏览器生成消息
浏览器中输入一个网址会发生什么？①浏览器对输入的网址进行解析，生成请求信息，向服务器申请用户所需的数据。②请求消息生成后，浏览器委托操作系统向服务器发送请求，但是不知道服务器的IP地址，这时候要向DNS服务器查询IP地址。查询到IP地址后，操作系统就可以发送消息了URL：统一资源定位符 URI：统一资源标识符 一般是URI包含URL浏览器如何通过Socket库向协议栈发出委托操作：①创建套接字阶段（socket组件）：协议栈分配一些内存空间，向其中写入一些初始信息。此时会有一个...
2021-12-05 23:28:06
64
原创 QT UI相关
setup ui函数：就是将ui文件关联到程序 将ui文件转换成C++代码ui->setupUi(this);使用ui里的对象直接用 ui->对象名 即可 ui->pushButton->setIcon(QIcon(":/img/edit.png"));//相对路径seticon 设置按钮图标使用资源文件：相对路径：1.添加资源文件 在open in editor中设置前缀 添加文件 然后将文件放在工程目录下2.使用资源文件 ：前...
2021-12-05 20:15:40
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人