2018年06月_Shining-LY

原创二级空间配置器

一、二级空间配置器在前面文章中我们介绍了一级空间配置器的概念和实现，一级空间配置器的实现相对比较简单，直接封装了malloc（）和free（）函数，同时增加了处理机制et_malloc_handler() 。一级空间配置器主要处理大于128字节的大块内存分配问题，当字节数小于128字节，我们就需要用到二级空间配置器进行空间申请； STL默认是使用二级空间配置器。1、二级空间配置器的配置...

2018-06-15 22:10:02 323

原创栈的面试题---对栈进行升序排列

1、题目描述请编写一个程序，按升序对栈进行排序，要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。 vector数组numbers中的第一个元素就是栈顶元素，升序排列，即栈顶元素最大2、解题思路看到这个题，因为可以申请一个栈用来存放临时数据，所以我们可以这样想：由于栈先进后出的特性，先将原来栈中的数据存放到临时数据栈中，并且保证临时栈中的数据是降序排列的...

2018-06-15 10:10:47 5364

原创 IO多路转接---epoll服务器实现

一、基本概念1、epoll初识按照man手册的说法：epoll是为了处理大量句柄而改进了的poll 他是在2.5.44内核中被引进的，几乎具备了之前所说的select、poll的一切优点，被公认为是linux2.6下性能最好的多路I/O就绪通知方法。2、epoll的相关系统调用（1）epoll_create；函数原型： **参数说明：**size大小不是后备存储...

2018-06-14 22:57:54 386

原创 poll方法的基本概念

一、select函数简单回顾在上篇博客中，我们详细了解了关于select接口的用法，在学习poll函数之前，我们先对select函数的内容做一个简单的回顾： select优点：目前几乎在所有的平台上支持，其良好跨平台支持也是它的一个优点 select缺点：（1）每次调用 select()，都需要把 fd 集合从用户态拷贝到内核态，这个开销在 fd 很多时会很大，同时每次调用 sel...

2018-06-14 19:50:27 38829 2

原创 I/O多路转接之select

一、基础概念1、select使用Select就可以完成非阻塞（所谓非阻塞方式non-block，就是进程或线程执行此函数时不必非要等待事件的发生，一旦执行肯定返回，以返回值的不同来反映函数的执行情况，如果事件发生则与阻塞方式相同，若事件没有发生则返回一个代码来告知事件未发生，而进程或线程继续执行，所以效率较高）方式工作的程序，它能够监视我们需要监视的文件描述符的变化情况–读写或是异常。 ...

2018-06-09 23:55:10 655 1

原创基础函数（fcntl、dup、dup2）

1、fcntl函数—改变已经打开文件的属性函数原型：该函数有五种功能：（1）复制一个现有的描述符（cmd=F_DUPFD），新的文件描述符作为函数的返回值。（2）获得/设置文件描述符标记(cmd=FGETFD 或 FSETFD). （3）获得/设置文件状态标记(cmd=FGETFL 或 FSETFL). （4）获得/设置异步I/O所有权(cmd=FGETOWN 或（FSET...

2018-06-09 22:16:35 408

原创搜索二叉树与双向链表的相互转换

一、将一颗搜索二叉树转换成有序的双向链表1、问题描述输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。2、解题思路首先，让我们来回顾一下搜索二叉树的结构一些相关特点：（1）在二叉搜索树中，每个结点都有两个分别指向其左、右子树的指针；（2）左子树结点的值总是小于父结点的值，右...

2018-06-09 20:17:38 9767 1

原创高级IO--五种IO模型

一、IO1、IO介绍I就是input输入,O就是output输出,一起就是基本输入输出设备；I/O也就是输入输出地址。每个设备都会有一个专用的I/O地址，用来处理自己的输入输出信息。I/O地址绝对不能重复，如果两个设备的I/O地址有冲突，系统硬件就不能正常工作。2、IO模型对于一次IO访问（以read举例），数据会先被拷贝到操作系统内核的缓冲区中，然后才会从操作系统内核的缓冲区...

2018-06-04 18:09:32 734

原创求连续子数组的最大和笔记

输入一个整数数组，要求求出该数组的连续子数组的最大和。例如输入数组array[]={-1，0，2，1，-1}；结果输出的最大和为3；方法一在看到这个题的时候，我们首先想到的应该是求出该数组的所有连续子数组的和，并对所有的和进行比较，这种方法易于理解，对于一个n个元素的数组，共有n（n+2）/2个子序列，这种方法实现起来时间复杂度为O（n^2）。所以我们可以换种思路解决该问题。方法二...

2018-06-01 09:08:56 110

everthing willl be ok