2017年07月_huasir_hit

原创二叉树的遍历(C++、STL)

之前没有使用C++的STL，写二叉树的遍历的时候基本都是选择用递归来实现，了解了C++标准模板库中的stack和queue后，发现遍历二叉树更加简单了，下面给出实例代码，通过实际验证发现这种方法很简洁，很方便#include #include #include #include using namespace std;struct BitNode{ int data;

2017-07-23 17:49:46 2986

转载进程间通信—local socket

转载自：http://blog.csdn.net/shanzhizi/article/details/16882087先上一个代码服务端：[cpp] view plain copy//s_unix.c #include #include #include #include #defi

2017-07-23 14:41:58 1313

转载网络IO之阻塞、非阻塞、同步、异步

转载自：http://www.cnblogs.com/Anker/p/3254269.html网络IO之阻塞、非阻塞、同步、异步总结1、前言　　在网络编程中，阻塞、非阻塞、同步、异步经常被提到。unix网络编程第一卷第六章专门讨论五种不同的IO模型，Stevens讲的非常详细，我记得去年看第一遍时候，似懂非懂，没有深入理解。网上有详细的分析：http://blog.

2017-07-23 12:29:24 403

原创 malloc函数详解

在逛知乎过程中，偶然发现一个问题：malloc(0)从堆空间申请0个字节，咋办？是报错，还是返回正确地址？申请的空间又有和意义？内存碎片又是什么？带着这一系列问题，我到网上找到了一篇不错的博客，对其解释比较恰当。不过首先列出我自己实测的代码情况：#include #include int main(int argc, char const *argv[]){ char *p = (c

2017-07-21 18:12:49 400

转载进程间通信，信号量

信号量是干啥的？信号量就是用来解决进程间的同步与互斥问题的一种进程间通信机制。同步与互斥的通俗理解这两个名词咱们从字面上就能理解。举个例子吧，在创建子进程时，你是怎么保证父子进程执行的先后顺序呢？我在以前的时候是通过sleep()函数来实现的，比如我想让子进程先运行再让父进程运行，那么我就在父进程的程序中加一个sleep()函数，让父进程先睡眠，这样子就能先执行

2017-07-19 21:07:29 347

转载 exec函数

（1）exec函数说明fork函数是用于创建一个子进程，该子进程几乎是父进程的副本，而有时我们希望子进程去执行另外的程序，exec函数族就提供了一个在进程中启动另一个程序执行的方法。它可以根据指定的文件名或目录名找到可执行文件，并用它来取代原调用进程的数据段、代码段和堆栈段，在执行完之后，原调用进程的内容除了进程号外，其他全部被新程序的内容替换了。另外，这里的可执行文件既可以是二进制文件，也可

2017-07-19 11:16:04 322

转载 C++中的单例模式和工厂模式

最近在学C++过程中，被两个新名词单例模式和工厂模式搞晕了，到网上找了这两篇博客，本人觉得写得很清晰，有条理，分享下单例模式：http://www.jellythink.com/archives/82工厂模式：http://www.jellythink.com/archives/62

2017-07-17 23:37:30 3285

原创如何判断单链表里是否有环以及查找环的入口

先说明一下单链表里有环的示意图：即链表的尾结点指向链表中的某一个结点(结点6的next指向结点3)判断单链表是否有环：快慢指针定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。如果链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == fast)。如果没有环，则快指针会第一个走到NULL。如果单链表里有环，那么如何查

2017-07-16 15:18:52 1392 1

转载 C语言的条件编译

转载自：http://hi.baidu.com/xiaomambzh/item/272663c2476ca1b10c0a7b2dC语言的条件编译#if， #elif， #else， #endif、#ifdef， #ifndef有些程序在调试、兼容性、平台移植等情况下可能想要通过简单地设置一些参数就生成一个不同的软件，这当然可以通过变量设置，把所有可能用到的代

2017-07-16 14:00:55 526

转载 C语言位域的定义和使用

位域的定义和使用 C Bit Fields转自http://www.360doc.com/content/09/0318/16/113975_2846158.shtml位域的定义和使用　　有些信息在存储时，并不需要占用一个完整的字节，而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 两种状态，用一位二进位即可。为了节省存储空间，并使处理简便，

2017-07-16 13:48:38 4516

huasir_hit的博客