小明是一个很牛逼的程序员,在国际标准化组织工作. 他现在正在设计新一代的C++标准,标准中有一个待实现的函数:findMax(),这个函数要求使用者输入任何类型的数据,他都能找到最大的一个. 于是他想到了这个: int findMax(int a,int b){ if(a>b){ return a; } else{ return b; } } char findMax(char a,char b){ if(a>b){ return a; } else{ return b; } } 这种写法成功…
几百年前就说要学STL了然后现在还没动呢QAQ总算还是克服了懒癌决定学下QAQ 首先港下有哪几个vector listset map stack queue,大概就这些? 然后因为有几个基本操作每个都有实在太无聊了所以单独提出来在最前面讲解一下就是了qwq之后就只是列出来告诉你有这个操作qwq 基本操作 stl.begin() 返回开头,返回iterator O(1) stl.end() 返回尾端的下一个元素(注意是下一个鸭!),同返回iterator O(1) stl.size() 返回它的大…
C++STL标准库学习笔记(三)multiset STL中的平衡二叉树数据结构 前言: 在这个笔记中,我把大多数代码都加了注释,我的一些想法和注解用蓝色字体标记了出来,重点和需要关注的地方用红色字体标记了出来. 介绍: 有时需要在大量增加,删除数据的同时,还需要大量数据的查找 我们希望增加数据,删除数据,查找数据都能在log(n)复杂度完成 排序+二分查找显然不行,因为加入新数据就要重新排序. 在这个时候!我们就可以使用"平衡二叉树"数据结构存放数据,体现在STL中就是以下四种&quo…
Numpy库学习笔记: 1.array()   创建数组或者转化数组 例如,把列表转化为数组 >>>Np.array([1,2,3,4,5]) Array([1,2,3,4,5]) 还有,元组,range对象,arange 等转为数组 2.numpy库还有很多数组创建函数,如: Np.linspace(0,10,11)   #等差数组 Np.logspace(1,100,10)  #对数数组 3.一维数组,二维数组等,如: Np.zeros((3,3))   #全为0的33二维数组 Np…
目录 muduo网络库学习笔记(五) 链接器Connector与监听器Acceptor Connector 系统函数connect 处理非阻塞connect的步骤: Connetor时序图 Acceptor 系统函数accept Socket的封装 Acceptor的封装 Acceptor时序图. 简单测试程序 Acceptor Connctor 运行日志 muduo网络库学习笔记(五) 链接器Connector与监听器Acceptor 标签: muduo Connector Acceptor…
目录 muduo网络库学习笔记(四) 通过eventfd实现的事件通知机制 eventfd的使用 eventfd系统函数 使用示例 EventLoop对eventfd的封装 工作时序 runInLoop() queueInLoop() wakeup() handleRead() doPendingFunctors() 总结 muduo网络库学习笔记(四) 通过eventfd实现的事件通知机制 上篇文章为EventLoop添加了一个定时器Fd,为EventLoop增加了3个接口:runAfter(…
目录 muduo网络库学习笔记(三)TimerQueue定时器队列 Linux中的时间函数 timerfd简单使用介绍 timerfd示例 muduo中对timerfd的封装 TimerQueue的结构. Timer Timer的容器. TimerQueue私有接口介绍. 更新定时器 时序图 TimerQueue源码 TimerQueue使用示例 muduo网络库学习笔记(三)TimerQueue定时器队列 TimerQueue是EventLoop的组件之一,可以提供定时任务,和周期任务. 本章…
前言: 近来在学习STL标准库,做一份笔记并整理好,方便自己梳理知识.以后查找,也方便他人学习,两全其美,快哉快哉! 这里我会以中国大学慕课上北京大学郭炜老师的<程序设计与算法(一)C语言程序设计>中的十二章十三章为学习资料来做笔记.并且我会附上代码(只要我不偷懒的话).若有没学习到的部分,我会继续找资料来更新学习笔记. STL(Standard Template Library,标准模板库) 包含一些常用的算法如排序查找,和常用的数据结构如:可变长数组,链表,字典等. 优点:使用方便,(运行…
0. 内容为个人学习笔记, 仅供参考, 如有错漏, 欢迎指正! 1. STL中的所有组件都是由模板构成的, 所以其元素可以是任意型别的. 组件有: - 容器: 管理某类对象的集合. 不同的容器有各自的优缺点. - 迭代器: 用来在一个对象集群(Collection of Objects) 的元素上进行遍历. 这个CoB可以是容器/容器的一部分. 每种容器都提供了自己的迭代器. - 算法(Algorithm): 用来处理集群内的元素(比如: 查询,修改,排序等). - 适配器(adapter) -…
http://www.cnblogs.com/arthurliu/archive/2011/08/07/2108386.html 作者:咆哮的马甲 出处:http://www.cnblogs.com/arthurliu/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接. 转载请保持文档的完整性,严禁用于任何商业用途,否则保留追究法律责任的权利. 第一条: 慎重选择容器类型 C++所提供的容器类型有如下几种: 标准STL序列容器 vector…