- 博客(5)
- 收藏
- 关注
RSS订阅原创 《STL源码剖析》阅读摘要（1）
《STL源码剖析》阅读摘要第一章介绍一些STL中特定的组态和设定第二章 空间配置器（allocator）第一级、第二级空间配置器STL设计的空间配置器 std::allocSTL的内存池实现（供参考）三个基本处理工具：uninitialized_copy、uninitialized_fill、uninitialized_fill_n第三章 迭代器与traits编程技法迭代器粘合了...
2019-08-12 17:30:10
429
翻译 epoll的实现原理（2）
epoll的实现原理（2）参考自：The Implementation of epoll(3)The Implementation of epoll(4)回调函数 ep_poll_callback()前面提到的ep_insert()函数将epoll实例附加到监视文件描述符fd的等待队列，注册ep_poll_callback()为队列唤醒的回调函数。下面剖析一下这个回调函数：static...
2019-08-05 09:04:50
305
翻译 epoll的实现原理（1）
epoll的实现原理（1）本文是学习epoll过程中的笔记，方便自己理解，基本翻译自下面的文章：The Implementation of epoll(1)The Implementation of epoll(2)概述epoll与传统的I/O多路复用技术之间的最大差别在于，用户只需要获取一个epoll实例，然后将文件描述注册到它上面（一次性），而不是每次将大量文件描述符传递到内核当中。...
2019-07-30 16:26:11
533
原创 C++ 实现二叉排序树（二叉查找树）
C++ 实现二叉排序树（二叉查找树）二叉排序树( Binary Sort Tree)，又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树。若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值;若它的右子树不空，则右子树上所有结点的值均大于宫的根结点的值;它的左、右子树也分别为二叉排序树。查找、插入与生成操作#include <iostream&...
2019-06-15 13:03:27
3635
原创 C++ 用两个栈实现一个队列
C++用两个栈实现一个队列首先看看它们的特点，栈的特点：先进后出，队列的特点：先进先出。队列的出队顺序与栈的出栈是相反的，我们把数据压入第一个栈，如果再把这个栈里面的元素依次压入第二个栈，此时栈2里面的元素的顺序，相当于对一组数据进行了两次倒序，此时对第二个栈进行的出栈操作的顺序就相当于这组数据进入队列的顺序了。大体思路就是这样，接下来看看要实现的队列中的基本操作符。empty：判断队列是...
2019-06-14 13:31:59
747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人