- 博客(52)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最近最少使用数据结构(LRU)
抛开算法刷题的角度，LRU数据结构可根据访问时间远近自动排序，在有些场景下还是很有用的，如统计用户活跃度，API调用热力图分析，缓存块管理等。下面基于c++模板提供一个通用的LRU类，以供参考。
2024-08-23 23:38:36
250
原创 c++的二次分发与访问者模式
在使用时，受访者可以根据不同的访问者类型，执行不同的处理逻辑。新增访问者类型时(如Visitor3)，先继承Visitor基类，重写visit函数，并且在Acceptor中增加重载方法处理Visitor3类型的访问者即可。
2024-08-19 10:33:37
225
原创 GoogleTest中的Mock用法
所示，首先创建一个抽象接口类，然后派生一个子类Mock该接口类的的纯虚接口，最后开始基于该子类进行单元测试。除此之外，还可以用googletest提供的预置模板类NiceMock进行特定接口mock，而不必为所有的接口做Mock实现。通常在团队开发过程中，业务逻辑会有上下游依赖，你所负责的部分可能会依赖其他团队成员提供的接口功能，在其他成员还没有提供可用的接口之前，你的开发工作可能会因为缺乏必要接口被阻塞，此时需要对这些上未实现的接口进行模拟(Mock)，以便你本地的工作能够正常推进。
2024-07-01 00:22:42
422
原创 Rocksdb Tuning
当一个 manifest 文件超过了配置的最大值的时候，一个包含当前 RocksDB 状态信息的新的 manifest 文件就会创建，CURRENT 文件会记录最新的 manifest 文件信息。还是会存放到操作系统的文件系统上面。有些时候，文件系统的操作并不是原子的，可能因为一些系统的问题导致出现数据不一致的状态，即使文件系统有 journal log，也不是绝对安全的。MANIFEST 包括一系列的 manifest 文件，以及标识最后最新的一个 manifest 文件的 CURRENT 文件。
2024-05-31 08:33:33
423
原创 c++ 跨模块传递std容器引发崩溃的问题
由于dll编译方式不同，导致不同的dll模块加载了不同的运行时库，而不同的运行时库维护了不同的堆。如果跨dll传递stl容器，会引起A堆上创建的内存在B堆释放，引发程序崩溃。① 仅用基本的数据类型(数组，结构体，类)传递数据，并且注意内存创建和释放的空间在同一个dll内。② 统一dll的编译方式，要用md都用md，要用mdd都用mdd，不要一个用md而另一个用mdd。实际工作中，有些库的编译类型是我们不能控制的，这种情况下只能用方法①来解决问题。
2024-05-14 21:18:09
207
原创 windows版本的epoll
读zeromq源码，发现一个有意思的事情。它竟然包含了一个windows版本的epoll，之前一直以为它在windows下面用的时select IO复用模型，没想到不是。这个wepoll好像是个第三方开源的组件，能被zeromq认可，说明写的还是不错的。接口基本上和linux的epoll一致，简单尝试了一下，用起来确实顺手多了，以后写跨平台的网络基础框架，可以借用一下。这个组件库的master分支内容比较多，zeromq中用的是它的dist分支，只有两个文件：wepoll.h和wepoll.cpp。
2024-05-02 19:46:58
575
原创 WinDbg分析崩溃dump
4.在输出信息中有“模块名!如果找不到pdb符号文件，excr 输出信息中可能会没有函数名，即"模块名+offset"，这个offset为offset0+offset1，如果想看这个崩溃位置所在的函数，可以用kn 指令查看当前线程的函数调用栈，最上面那一行就是目标函数信息，这样也可以推算出offset0和offset1。在模块的反汇编文件中，基地址是.textbss的Imagebase后面的数字，可以根据第4步算出来的offset0和offset1，叠加上这个基地址，就可以定位到出错的指令位置。
2024-04-30 23:20:55
860
原创 qt 软件发布(Windows)
①左下角开始菜单栏找到QT的命令交互对话框，如下图MSVC 2017 64-bit(第二步编译的类型选择64位或者32位)。注：一般软件还有安装引导程序，简单的软件可以在软件包中放一个安装脚本，复杂的软件，可能需要额外开发安装引导界面程序。③windeployqt -dir="xxx/xx/" # 将软件打包到xxx/xx目录。④将软件依赖的其他第三方dll以及配置文件拷贝到xxx/xx中exe可执行文件的同级目录。⑤完成软件打包，将xxx/xxx文件夹压缩，即可去生产环境测试。
2024-02-22 11:17:49
450
原创 搜狗开源框架Workflow网络模型分析
本篇博客分享了高性能后端服务框架workflow在windows系统下的网络模型实现原理，通过源码阅读，梳理了workflow中一个典型网络服务的开启步骤和异步网络事件的产生、触发以及处理所经历的过程，着手剥离了网络模型中的关键模块，在此基础上实现了一个高并发TCP Server，扩充实现了UDP并发服务器，开展了压力测试。
2024-02-02 21:09:24
1658
5
原创 c++ 拆分函数返回值和参数类型
在c++中，函数参数类型和返回值类型通常是一个比较明确的信息，好像确实无需在这个上面费周折。然而，硬编码数据类型会让代码复用性下降，如果能够通过某种方式自动获取函数参数和返回值类型，对于代码的可复用性，可读性和整洁性都有较大的提升。上面的代码，gmock在使用的时候是配合宏实现不同类型函数的统一。
2023-10-30 11:24:07
238
原创 无锁队列Disruptor使用笔记
由于Disruptor原版是java开发的，而本人是从事C/C++开发工作的，期望找一个C/C++版本的实现，用到自己的工作中。Disruptor不对生产者和消费者的数量做限制，可以是单生产者->单消费者，单生产者->多消费者，多生产者->单消费者，以及多生产者->多消费者(这里的每个生产者和消费者都指的是一个线程，而不是某个抽象业务的类实例)。在竞争消费模式下，每条消息的真正被消费的时机是不确定的，有可能先入队的消息后被消费，因此可以看到打印顺序是乱的，这也是这种消费模式的重要特性。
2023-10-19 13:08:46
568
原创 c语言面向对象开发
从第一节和第二节，我们清晰地看到C++和C是如何对应起来的，这个对应过程从侧面也证明了C++是C的超集，C++完全兼容C，C++代码总是可以写成C的形式。但是面对稍微复杂的项目，这个改写过程将变得极其痛苦，而C++编译器一定程度上就是为了将这个过程自动化而出现的，当然我们最终要的不是C的源码，而是能够运行的二进制机器码，所以C++编译器一步到位地生成了机器码，将中间过程封闭起来。继承和多态是c++的灵魂，如何使用c语言模拟这一机制，是使用c语言实现面向对象开发的关键。三. 从C++到C的自动化转换。
2023-08-21 09:39:01
137
原创 Lua脚本编程基础
三. lua与c/c++的互操作。2. function类型。3. userdata类型。2. boolean类型。3. numbers类型。4. string类型。4. thread类型。1. table类型。
2023-07-02 16:49:21
898
原创 C++类静态成员初始化顺序
存在多个全局变量时，它们的初始化顺序是未知的，如果某些全局变量初始化依赖了其他的全局变量，可能会诱发程序未定义行为，在进入main函数之前就崩溃。尤其是在c++类的静态成员之间，这种依赖关系还是挺常见的，一旦发生这种bug，是很难定位的，一来没办法debug，因为还没进入main就崩了，在一个这种问题可能还是偶发的，更难排查了。此时，派生类的静态成员就依赖了父类的静态成员，有可能派生类静态成员去执行初始化时，父类的静态成员尚未初始化，这样就直接导致程序异常退出。
2023-06-05 16:08:16
476
原创 关于socket的地址复用和端口复用技术与UDP并发
可以看作是内核级负载均衡。观察上述代码，可以注意到，当获知了客户端的源端口和源ip后，会将新udp socket连接到该客户端(执行了connect操作)，这样一来，新的udp socket五元组就唯一确定了，下一次该客户端再发数据包，就会直接找到这个新的udp socket，放到指定缓冲区，而不会随机分配了。socket是系统级资源(区别于进程级和线程级，在本机上是全局唯一的)，可以人为绑定本地ip和端口，与协议类型，对端ip，对端端口一起，作为该socket在本机上的唯一标识。
2023-05-24 18:41:46
2863
原创 c/c++ 结构体字节对齐规则
/ [b1][b2] offset=1, short数据默认的对齐参数为2，因此offset需要调整为2的整数倍，即offset调为2, 在前面数成员aa末尾填充一个字节。// [f1][f2][f3][f4] offset=17, float数据默认的对齐参数为4，offset调到20,所以在前面的数据成员e末尾填充3字节。// [d1][d2][d3][d4][d5][d6][d7][d8] offset=8, double数据对齐参数为8，不需要调整。struct D d;
2023-04-16 16:42:45
459
原创 关于多线程编程想到的
1. 多线程编程实际上是一种"异步"编程。在单线程程序中，同一时刻线程只能干一件事，所有的任务都有序地执行，业务逻辑是连续的；2. 利用多核CPU，在物理层面上并行计算，引入多线程编程技术才有实际意义。3. 多线程程序，业务逻辑上是割裂的，因为想要将整个业务切割成多个部分放到不同的CPU上处理。这种割裂具体体现就是任务的回调函数，回调函数执行的部分就是被切分出来的剩余业务逻辑。4. 线程之间的数据传送应该是单向的，使用任务队列进行解耦。每个线程应该只关心自己的那部分，如果业务逻辑还需要切..
2022-03-02 10:13:48
242
原创 Innodb和Myisam索引
id name age country stand name 1 Dio Brando 121 埃及 世界 2 jonas 21 英国 null 3 Joseph 79 美国 隐者之紫 4 Kujo Jotaro 41 日本 白金之星 Innodb 索引[索引页]非主键索引和主键索引，都是"稀疏键值+子索引页地址"或者"稀疏键值+数据页地址"。[数据页]
2022-02-26 22:04:51
208
原创 QT 信号/槽与事件循环的关系
常见的信号槽的绑定如下：QObject::connect(&sender,&Sender::SignalFunc,&receiver,Receiver::SlotFunc,Qt::AutoConnection);//Qt::AutoConnection 为默认选项关于槽函数最终是在哪个线程执行的，引用一段说明：https://www.cnblogs.com/findumars/p/5031239.html1、自动连接(Auto Connection)这是默
2022-02-25 11:11:50
1663
原创 Mysql 索引原理/(图文)
没有一堆似是而非的类比，直白明了，一看就懂。原文地址:http://gk.link/a/11bZx图1. 主键索引(也叫聚簇索引)值得说明的是，如果知道要查的数据的主键，总是可以优先使用主键索引，根本不需要使用非聚簇索引。然而细细想来，这是很难做到的。因为对于主键的要求是唯一性，不能有重复，对于海量的数据，不可能做到每个主键有实际意义而且又唯一。在必须满足唯一性的前提下，主键只能设计的很抽象，抽象的东西很难直观反映出我们要查的数据的特点，所以在查询之前我们是很难知道主键的。所...
2022-02-24 20:57:36
430
原创 c++ 的new/delete
1. c++ 在全局定义了两个operator new和一个operator delete:① void* operator new(size_t size);//内部调用malloc(size)② void* operator new(size_t size, void* buf);//什么也不做，直接 return buf;③ void operator delete(void* buf);//内部调用free(buf);2. ClassA* ptr = new ClassA(...
2022-02-22 23:41:10
528
原创 c++ 继承关系中的虚函数表
1. 子类继承父类的虚函数表的方式是复制一份。存在虚函数的类，都有自己的虚函数表，不与其他类共用。2. 只要祖先类的某个函数被声明位virtual, 则在后代中无论是否显式地添加virtual，该函数一直都是虚的。3. 如果子类重写了某个虚函数，则该类的虚函数表对应位置上的虚函数地址会被覆盖。如果完全不重写，则子类的虚函数表里面的内容和父类虚函数表内容保持一致。4. 虚函数表类似于类的静态成员，被该类的所有实例共享。只不过该表是只读的，不存在线程安全问题。5. 实例对象在起始4字节处，会存放
2022-02-22 13:56:28
3441
2
原创 libevent 的http模块实现http服务器
首先声明，libevent的http模块是为单线程设计的，如果业务逻辑中有耗时操作，则需要自行设计线程池以便提高吞吐量，每个工作线程中都要运行一个event_base_loop和一个evhttp实例(这些evhttp实例需要用evhttp_bind_socket绑定到相同的端口上)，具体参考官方issuehttps://github.com/libevent/libevent/issues/1001其次，evhttp 使用http1.1, 默认keep-alive是打开...
2022-02-16 15:41:30
4128
原创 windows 10 使用MSYS2 编译 x64位的ffmpeg
windows 下面编译ffmpeg真可谓折腾，网上资料大多是使用mingw+msys，而mingw(用来生成32位程序)内部集成了msys，但是mingw64却没有集成msys。所以当我想编译x64位的ffmpeg，就得手动搭建mingw64和msys的编译环境，比较费劲。msys2集成了mingw x86 和 mingw x64，就可以比较方便地切换编译环境。可以去msys2官方网站下载安装包：MSYS2也可以直接去清华大学软件站上下载安装，并根据其说明添加软件包镜像源：msys2 | ..
2021-12-22 15:53:01
2986
原创 c/c++ 消息队列(循环数组实现)
typedef struct _tagFIFO_QUE { void* cycleQue;//队列的起始地址 long long front;//队列的头偏移 long long rear;//队列的尾偏移 unsigned long dataSize;//元素的大小 unsigned long maxLen;//元素的个数*元素的大小}FIFO_QUE, *LPFIFO_QUE;static bool IsQueEmpty(LPFIFO_QUE que) {.
2021-12-09 09:26:59
1023
stip-wintools.rar
2019-11-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人