Redis源码分析——intset 整数集合
Redis源码：5.0.5 文件：intset.h intset.c 整数集合(intset)概念 整数集合(intset)是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现。 intset保存的元素类型有三种：in...
记epoll_data_t中ptr使用的坑
先看一下epoll_data_t的结构 typedef union epoll_data { void *ptr; int fd; uint32_t u32; uint64_t u64; } epoll_data_t; struct epoll_event { uint32_t e...
函数名前加static的作用
static 先思考一个问题，static修饰一个变量的作用是什么？ 它的名字叫做局部静态变量或者全局静态变量，那这个变量到底可以干什么？ 它有一个作用就是为了让该变量只在自己的编译单元中可见。对于外部文件不可见。 编译单元是什么？ 举个例子吧： 现在有一个1.h 文件 内部定义了全局静态变量...
Leetcode 460 LFU缓存（C++实现）
题目描述 请你为 最不经常使用（LFU）缓存算法设计并实现数据结构。它应该支持以下操作：get 和 put。 get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。 put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，则应该在插入新项...
Linux下如何使用gettid函数且和pthread_self()的区别
gettid 它被定义在头文件中，但在程序中使用时发现没有gettid函数。 我们可以自己封装一下 #include syscall(SYS_gettid); //该函数和gettid等价。 在编写程序时可...
c++11::shared_from_this()使用方法
shared_from_this() shared_from_this的使用方法： #include #include class my_practice; void func1(std::shared_ptr
Muduo学习笔记—Eventloop Channel EPollPoller类
本篇文章在学习完Muduo之后来记录自己对这几个类的理解。如有理解不当的地方还请各位朋友指出，感激不尽！ 我们先将这三个类的关系理清楚，然后我们再讲解源码的具体实现。 Eventloop类 Muduo是one loop per thread 模型，所以我们可以把每一个Eventloop大体看做为...
C语言中的强符号与弱符号问题
弱符号与强符号 对于C/C++语言来说，编译器默认函数和初始化了的全局变量为强符号，未初始化的全局变量为弱符号。我们也可以通过GCC的__attribute__((weak))将一个强符号变为弱符号。强符号和弱符号都是针对定义来说的，不是针对符号的引用。 extern int ext; int w...
函数的传值传址——指针篇
#include struct Treenode { Treenode(int a) : x(a) {} int x; Treenode *next; }; void func(Treenode *head) { printf...
Leetcode : 162题解析(C++)
题目链接 题目解析 本题意在一个数组中找出一个峰值，这个题目用暴力求解也可以去做，方法就是将数组遍历一遍，然后找出其中一个峰值即可，但是其时间复杂度就会是O(n)，而不是题目要求的O(logN)。 那我们就从另一个角度去分析该题，题目是让我们找到峰值，峰值的概念就是其左右元素都比它小。 然后我们在...