摘要:
相关文件 事件戳类,包含一个int64的时间戳数据成员 muduo/base/Timestamp.cc muduo/base/Timestamp.h 内部定时器类,主要包含时间戳和回调函数 muduo/net/Timer.h muduo/net/Timer.cc TimerQueue类,管理定时器 阅读全文
摘要:
相关文件 muduo/net/Poller.h muduo/net/Poller.cc muduo/net/poller/* 作用 Poller是对IO多路复用的封装,在muduo中支持poll和epoll两种IO multiplexing机制。 Poller是EventLoop的间接成员,Even 阅读全文
摘要:
相关文件 muduo/net/Channel.h muduo/net/Channel.cc 作用 Channel可理解为一个文件描述符fd和如何处理它的事件的回调函数的封装。 Channel负责注册和响应IO事件。 muduo用户一般不直接使用Channel,而使用更上一层的封装,如TCPConne 阅读全文
摘要:
相关文件 muduo/net/EventLoop.h muduo/net/EventLoop.cc 作用 EventLoop,顾名思义,事件循环。 创建了EventLoop对象的线程是IO线程,主要功能是运行事件循环EventLoop::loop()。 个人理解为调用poll/epoll的那个whi 阅读全文
摘要:
相关文件 muduo/base/Logging.h --Logger类的声明和LOG_INFO等宏定义 muduo/base/Logging.cc --Logger构造、析构等方法的实现 muduo/base/LogStream.h --FixedBuffer类和LogStream类 muduo/b 阅读全文
摘要:
什么是跳表skiplist 一种基于链表list改造的数据结构,以空间换时间的方式加速链表的搜索。 具体定义这里不赘述,具体可看传送门:漫画小灰之跳表 本文主要赏析github上一个跳表项目的实现 传送门:一个使用C++编程实现的基于跳表的轻量级键值型数据库 项目中跳表实现都在一个头文件skipLi 阅读全文
摘要:
相关文件 源文件 \muduo\base\Singleton.h 测试文件 \muduo\base\tests\Singleton_test.cc 用途 单例模式用于保证一个类只能创建一个实例对象 使用 mudou中使用Singleton获取Test类的实例: muduo::Singleton<Te 阅读全文
摘要:
简单记述下动态规划的步骤与注意事项 dp数组的的含义 数组初始化 状态转移方程 经典求最少/多组合数:dp[j] = min(dp[j-nums[i]]+1, dp[j]); 求能够凑成的组合数:dp[j] += dp[j-nums[i]]; 完全背包还是01背包 完全背包可以无限使用物品,遍历时从 阅读全文
摘要:
场景: 不同类型的数据如bool、int等需要通过socket发送。 这里提供一个示例,关键部分: 1 const char *sendMsg = "0123456789"; 2 int tLen=strlen(sendMsg); 3 int iLen=0; 4 char * pBuff= new 阅读全文
摘要:
问题描述: Linux主机A 的ip地址192.168.0.100 Linux主机B 的ip地址192.168.0.101 Windows主机C的ip地址192.168.0.105 子网掩码都为255.255.255.0,A,B,C接到同一个无线路由器。 A和C能够ping通,B和C能够ping通, 阅读全文