2017年04月_zhuohaiyy

原创 Linux浅谈进程1

什么是进程：正在执⾏的程序。能分配处理器并由处理器执行的实体。简单的说就是从磁盘上拿到内存上的程序叫做进程我们把描述进程结构体叫做PCB（进程描述符），所有的管理只管理PCB进程=代码段+数据段+堆栈+PCB（PCB将代码段和数据段粘合起来）我们比较一下进程与可执行程序的区别：存储位置的不同（可执行程序在磁盘中，内存映像在内存中），进程有PCB。进程具有动态属

2017-04-26 15:36:22 487

原创 C++中二分查找（递归，非递归）

二分查找：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。二分查找要求： 1.必须采用顺序存储结构 2.必须按关键字大小有序排列。这是我们二分查找的步骤假设表中元素是按升序排列，将表中间位置记录mid与查找关键字key比较，如果两者相等，则查找成功；否则利用中间位置mid将表分成前、后两个子表，如果中间位置mid大于查找

2017-04-24 12:32:40 909

原创 C++中异常处理

异常处理异常，当⼀个函数发现⾃⼰⽆法处理的错误时抛出异常，让函数的调⽤者直接或间接的处理这个问题。 C++异常处理机制的组成部分： try(检查) ，throw(抛出)，catch(捕获)。 throw：异常检查部分使用throw表达式来表示它遇到了无法处理的问题，即throw引发了异常。catch：捕获异常，处理异常。try：异常处理部分使用try语句块处理异常，try语句块中代码抛出的异

2017-04-19 13:54:52 277

原创模拟实现智能指针SharedPtr

在上一篇博客中我们说了下模拟实现AutoPtr，ScopedPtr 在这篇博客我们会来谈到模拟实现SharePtr首先我们先来一个小小的区分三个智能指针 1，AutoPtr:管理权的转移(严重缺陷，尽量不要使用) 2，ScopedPtr：简单粗暴—防拷贝（只声明不定义） 3，SharePtr：共享，引用计数，功能强大，循环引用，但是较为复杂下面我们来模拟实现一下SharePtrtempla

2017-04-14 12:25:10 600

原创智能指针AutoPtr，ScopedPtr的模拟实现

智能指针：所谓智能指针就是智能/⾃动化的管理指针所指向的动态资源的释放为什么我们会有智能指针呢，我们通过下面的代码来看一下 void DoSomeThing () { throw 2 ; } void Test2 () { int* p1 = new int(2); try { DoSomeThing(

2017-04-13 16:44:10 542

原创 Linux下结构体task_struct

描述进程的结构体叫做task_struct，它也是我们常说的PCB（进程描述符）task_struct 包含了这些内容：标示符：描述本进程的唯一标示符，用来区别其他进程。状态：任务状态，退出代码，退出信号等。优先级：相对于其他进程的优先级。内存指针：包括程序代码和进程相关数据的指针，还有和其他进程共享的内存块的指针上下文数据：进程执行时处理器的寄存器中的数据。

2017-04-10 20:12:14 301

原创 linux下的粘滞位

今天我们了解一下粘滞位：关于粘滞位百度百科上面是这么说的粘滞位（Stickybit），或粘着位，是Unix文件系统权限的一个旗标。最常见的用法在目录上设置粘滞位，如此以来，只有目录内文件的所有者或者root才可以删除或移动该文件。如果不为目录设置粘滞位，任何具有该目录写和执行权限的用户都可以删除和移动其中的文件。实际应用中，粘滞位一般用于/tmp目录，以防止普通用户删除或移动其他用

2017-04-07 19:31:28 459

原创 linux下进度条

在说进度条前我们先来看一下关于缓冲区缓冲区分为全缓冲，行缓冲区和无缓冲区1，全缓冲区：这种缓冲区要求填满整个缓冲区后才进行I/O 系统调用操作。对于磁盘文件通常使用全缓冲区访问。第一次执行I/O 操作时，ANSI 标准的文件管理函数通过调用malloc 函数获得需使用的缓冲区。默认大小为8192。2，行缓冲区：在这种情况下，当在输入和输出中遇到换行符时，标准I/O 库执行I/O系统调用操作。当流

2017-04-07 18:12:48 355

原创 Linux中vim的配置，安装gcc/g++,gdb

在Linux中配置文件的位置在目录 /etc/ 下面，有个名为vimrc的文件，这是系统中公共的vim配置文件，对所有用户都有效。而在每个用户的主目录下，都可以自己建立私有的配置文件，命名为：“.vimrc”。例如，/root⽬目录下，通常已经存在一个.vimrc文件。vim的配置我们先执行ls -al命令查看以.开头的隐藏文件看是否有.vimrc文件如果没有该文件用touch命令创

2017-04-05 19:41:04 1728

zhuohaiyy的博客