
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
前面已经陆续完成了SocketBufferChannelPollerEventLoopTimerWheelConnectionTcpServer、HTTP 状态机和HttpServer。到这里,一个基于 Reactor 模式的 C++ HTTP 服务器已经能够接收连接、解析请求、匹配路由并返回响应。但是,服务器能正确响应一次GET /hello,只能说明最基本的主流程已经打通。一条长连接持续通信,
今天继续推进仿 muduo 的 C++ 高并发服务器项目。前面已经实现了ChannelPoller和EventLoop,单线程 Reactor 的基本链路已经可以运行。今天先实现了LoopThread,让一个EventLoop独占一个线程;随后实现,统一创建多个事件循环,并通过轮询方式为连接选择处理线程。这两个模块是后面实现主从 Reactor 和TcpServer多线程分发的基础。今天先实现了L
如果面试时被问到项目里的 Buffer 模块,可以这样说:我实现的 Buffer 使用管理连续内存,通过和划分可读区、可写区和空闲区。这句话可以先说明整体设计。接着可以补充:读取数据时,我不会马上删除已经读过的数据,而是只移动,这样可以避免频繁移动内存。然后重点讲空间复用:当尾部空间不足时,我会先判断头部已经读过的空闲空间能不能复用。如果头部加尾部空间足够,就把可读数据移动到起始位置;只有整体空间
今天实现的是一个轻量级日志宏模块。它的代码量不大,但对后续项目非常关键。因为仿 muduo 这种高并发服务器项目越往后写,模块之间的调用关系越复杂,只靠断点和肉眼看代码会越来越吃力。日志等级过滤当前时间输出当前线程 ID 输出文件名和行号输出可变参数格式化输出宏安全封装INF_LOGDBG_LOGERR_LOG三个便捷接口后续实现EventLoopChannelPoller时,就可以把这个日志宏穿
三路划分是对传统快排的针对性优化,在重复元素场景下优势明显,而在随机分布的无重复元素场景中,性能与传统快排接近(仅略高常数开销),是一种更通用的快排改进方案。
这种结构决定了 list 的核心特性:任意位置插入/删除效率高(O(1)),但不支持随机访问(访问元素需要遍历,O(N))。的接口丰富,但重点掌握"构造,迭代器,容量,元素访问,修改’五大类即可满足日常开发需求,以下结合代码示例讲解。的迭代器本质是 “结点指针的封装”,支持正向和反向遍历,核心接口如下(当然也可以使用范围for)前面说过,此处大家可将迭代器暂时理解成类似于指针,非空时使用,若为空会
容器类整合节点与迭代器,提供构造,插入,删除,遍历等核心接口,底层通过调整指针实现高效的操作(参考 string 的"接口复用"思想,如。结论:拷贝构造实现深拷贝(修改 lt1 不影响 lt2),const 迭代器仅支持只读访问,符合设计预期。的类,通过运算符重载模拟指针行为,同时用 “三模板参数” 复用普通 /const 迭代器。节点是存储数据的载体,用模板类实现泛型支持,适配任意数据类型(如。
即双端队列,是 STL 中一种双开口的 “连续” 空间数据结构。的核心是 “仅允许栈顶操作”,我们通过模板参数指定底层容器(默认使用 deque,兼顾效率与灵活性),封装其尾操作接口。) 组成 —— 中控器存储着各个缓冲区的地址,通过迭代器的特殊设计,将分段的缓冲区 “拼接” 成逻辑上的连续空间。这种设计的优势在于:无需重复实现内存管理逻辑,直接复用底层容器的成熟功能,同时保持接口的简洁性。:表面
由于 T 的类型不固定(K 或 pair),红黑树插入 / 查找时无法直接获取 key,需通过仿函数。map支持[]主要修改insert返回值支持,修改RBTree中的insert返回值为。这里实现一下,- - 的话就不展示了,要实现的话还需要额外带一个_root;STL 中 map 和 set 复用同一颗红黑树的核心是。SGI-STL30版本源代码,map和set的源代码在。,平衡维护逻辑与基础







