STL源码分析(一)
摘要:学习了侯捷老师的《STL源码剖析》后,总结了第二讲的笔记
阅读全文
epoll反应堆模型分析
摘要:epoll有两种触发模式,水平触发和边沿触发,但是高效率的epoll往往搭配边沿触发和非阻塞。为什么水平触发的效率不高呢?因为系统中一旦有大量不需要读的数据,剩余的数据都会使得epoll_wait函数都会返回,势必会影响效率。而在边沿触发模式下,缓冲区剩余未读尽的数据不会导致epoll_wait返回
阅读全文
回调函数实现对任意类型数组进行排序
摘要:回调函数(函数指针做函数参数) 本函数底层排序算法使用选择排序,实现对任意数组类型进行排序。 先来参考qsort的函数原型,参数1,数组的首地址;参数2,数组的长度;参数3,数组中每个元素的大小;参数4,回调函数,用户提供比较规则; void qsort(void *base,size_t num,
阅读全文