摘要：
前面两讲《C++11 并发指南二(std::thread 详解)》，《C++11 并发指南三(std::mutex 详解)》分别介绍了 std::thread 和 std::mutex，相信读者对 C++11 中的多线程编程有了一个最基本的认识，本文将介绍 C++11 标准中 头文件里面的类和相关函数。 阅读全文
随笔分类 - Step By Step 系列
C++11 并发指南九(综合运用: C++11 多线程下生产者消费者模型详解)
2013-08-11 23:17 by Haippy, 55168 阅读, 收藏, 编辑
摘要：
前面八章介绍了 C++11 并发编程的基础(抱歉哈，第四章-第八章还在草稿中)，本文将综合运用 C++11 中的新的基础设施(主要是多线程、锁、条件变量)来阐述一个经典问题——生产者消费者模型，并给出完整的解决方案。
生产者消费者问题是多线程并发中一个非常经典的问题，相信学过操作系统课程的同学都清楚这个问题的根源。本文将就四种情况分析并介绍生产者和消费者问题，它们分别是：单生产者-单消费者模型，单生产者-多消费者模型，多生产者-单消费者模型，多生产者-多消费者模型，我会给出四种情况下的 C++11 并发解决方案，如果文中出现了错误或者你对代码有异议，欢迎交流 ;-)。 阅读全文
C++11 并发指南二(std::thread 详解)
2013-08-04 13:37 by Haippy, 192197 阅读, 收藏, 编辑
摘要：
上一篇博客《C++11 并发指南一(C++11 多线程初探)》中只是提到了 std::thread 的基本用法，并给出了一个最简单的例子，本文将稍微详细地介绍 std::thread 的用法。 阅读全文
C++11 并发指南一(C++11 多线程初探)
2013-08-03 22:27 by Haippy, 158546 阅读, 收藏, 编辑
摘要：
C++11 自2011年已经发布以来快两年了，之前一直没怎么关注，直到最近几个月才看了一些 C++11 的新特性，今后几篇博客我都会写一些关于 C++11 的特性，算是记录一下自己学到的东西吧，和大家共勉。
相信 Linux 程序员都用过 Pthread, 但有了 C++11 的 std:thread 以后，你可以在语言层面编写多线程程序了，直接的好处就是多线程程序的可移植性得到了很大的提高，所以作为一名 C++ 程序员，熟悉 C++11 的多线程编程方式还是很有益处的。 阅读全文
libuv 中文编程指南(四)网络
2013-03-17 21:57 by Haippy, 27194 阅读, 收藏, 编辑
摘要：
libuv 的网络接口与 BSD 套接字接口存在很大的不同, 某些事情在 libuv 下变得更简单了, 并且所有接口都是都是非阻塞的, 但是原则上还是一致的. 另外 libuv 也提供了一些工具类的函数抽象了一些让人生厌的, 重复而底层的任务,比如使用 BSD 套接字结构来建立套接字, DNS 查询, 或者其他各种参数的设置.
libuv 中在网络 I/O 中使用了 uv_tcp_t 和 uv_udp_t 两个结构体. 阅读全文
如何实现 C 语言的继承和多态
2012-12-31 13:18 by Haippy, 12101 阅读, 收藏, 编辑
摘要：
上面一篇博客中写了《如何实现 C 的函数重载》，本文将进一步讲讲如何实现 C 语言的继承和多态，其实大致的思想已经在前面的一篇博客《200 行 C 代码实现插件式 NOSQL 存储服务器(一)》中体现过了，主要就是如何灵活运用C的函数指针这一特性！ 阅读全文
如何实现 C 的函数重载
2012-12-27 11:18 by Haippy, 24075 阅读, 收藏, 编辑
摘要：
大家都知道 C++ 等面向对象的语言支持函数重载，C++ 实现函数重载很大程度上依赖与编译器对函数名的 Mangling(损坏，破坏)，即 C++ 的源代码被编译后同名的重载函数名字会被破坏，一般是在原函数名前后加上特定的字符串，以区分不同重载函数，然后在调用的时候根据参数的不同选择合适的函数，如下代码说明了编译器是如何处理普通函数重载的： 阅读全文
深入浅出 Barriers 实现（一）
2012-12-26 19:29 by Haippy, 11361 阅读, 收藏, 编辑
摘要：
Barriers，字面意思为“壁垒，屏障，栅栏”，在计算机领域中 Barriers 也有它独特的含义，具体来讲，在并行程序中，Barriers 是一种同步的手段，可被视为一种线程同步原语，如一组线程/进程的 Barrier 可以用来同步该线程/进程组，只有当该线程/进程组中所有线程到达屏障点（可称之为同步点）时，整个程序才得以继续执行。 阅读全文
200 行 C 代码实现插件式 NOSQL 存储服务器(一)
2012-11-24 22:30 by Haippy, 4256 阅读, 收藏, 编辑
摘要：
初一看，你肯定会觉得作者在忽悠人吧，200 行 C 代码居然可以实现插件式 NOSQL 存储服务器？是的，200 行 C 代码确实可以做到，但只能是一个极其简单的代码框架而已，不过感兴趣的同鞋可以在此基础上进行扩展。 阅读全文
如何在Linux下实现你的线程池(Step By Step，Pthread)
2012-09-28 20:39 by Haippy, 3789 阅读, 收藏, 编辑
摘要：
200行C代码就可以实现线程池？开玩笑吧？不，告诉你，我是认真的，200行C代码真的可以实现一个简单可用的线程池！！！ 阅读全文
如何将 Linux 内核实现的红黑树 rbtree 运用到你的 C 程序中？
2012-09-02 23:48 by Haippy, 20112 阅读, 收藏, 编辑
摘要：
相信大家都知道红黑树是什么吧，但是呢......如果你确实不知道，你不该穿越到这儿的，你应该去这里，这里，还有这里看看，然后再来这里看看，最后如果大爷您赏脸，再来看看我吧 :-) 阅读全文
如何使用 indent 美化你的代码
2012-08-29 21:45 by Haippy, 6036 阅读, 收藏, 编辑
摘要：
代码也需要风格（各种 C 代码风格），经常纠结自己的代码排版不美观，作为一名十分“固执”的程序员，自己在写 C 代码的时候甚至连 #include 头文件顺序都要按拼音序排列，有时候花了很多时间手工检查自己的代码排版风格，虽然是件费力讨好的事，但是宝贵的时间浪费掉了。 阅读全文
GIT 子模块温习
2012-08-13 22:17 by Haippy, 8511 阅读, 收藏, 编辑
摘要：
GIT 支持子模块，所谓 GIT 子模块，即某个项目需要管理的模块数目太多，而各个模块需要不同的人或团队维护，此时就需要在GIT中引入子模块。GIT 引入子模块后，其本身的上游代码提交历史依然可以保存下来，并且避免了在上游代码发生变更时本地的定制代码归并（Merge）困难。 阅读全文
布隆过滤器(Bloom Filter)的C语言实现
2012-07-14 22:47 by Haippy, 6737 阅读, 收藏, 编辑
摘要：
前文《布隆过滤器(Bloom Filter)详解》主要讲了布隆过滤器(Bloom Filter)的基本原理和相关应用，本文将使用C语言实现一个简单的布隆过滤器(Bloom Filter)。 阅读全文
7天学会Maven（第二天——Maven 标准目录结构）
2012-07-05 09:29 by Haippy, 92030 阅读, 收藏, 编辑
摘要：
好的目录结构可以使开发人员更容易理解项目，为以后的维护工作也打下良好的基础。Maven2根据业界公认的最佳目录结构，为开发者提供了缺省的标准目录模板。 阅读全文
7天学会Maven（第一天——了解 Maven）
2012-07-04 16:42 by Haippy, 16480 阅读, 收藏, 编辑
摘要：
Maven是Apache的一个顶级的项目：http://maven.apache.org/。Maven这个单词来自于意第绪语，意为知识的积累，最早在Jakata Turbine项目中它被用来简化项目的构建过程。当时有很多项目，它们的Ant build文件仅有细微的差别，而JAR文件都由CVS来维护。于是Maven创始者开始了Maven这个项目，该项目的清晰定义包括，一种很方便的发布项目信息的方式，以及一种在多个项目中共享JAR的方式。 阅读全文
Python简单的多客户端聊天室程序
2012-01-06 10:28 by Haippy, 4171 阅读, 收藏, 编辑
摘要：
本文所示代码将教你如何使用Python标准库中的select.select模块实现多路复用的命令行下CS模式的聊天室程序。 阅读全文
如何利用Latex绘制圣诞树
2011-12-25 11:14 by Haippy, 1738 阅读, 收藏, 编辑
摘要：
圣诞节到了，凑个热闹，国外的Latex牛人画的圣诞树，使用了tikz包。 阅读全文
自己动手实现读写锁(read-write lock)
2011-12-17 11:04 by Haippy, 7084 阅读, 收藏, 编辑
摘要：
很多时候，我们的进程并不需要改变它所访问的数据结构，它们只是以只读的方式访问某一变量或结构某字段，此时如果多个进程同时申请访问相同的数据，为了效率起见，我们可以让这些进程同时访问它们所需要的数据，而不需要进行加锁和解锁操作，自旋锁并不区分进程是读访问还是写访问，此时使用自旋锁是很不明智的，所以精心设计的读写锁便发挥了作用。 阅读全文
自己动手实现自旋锁(spinlock)
2011-12-17 10:17 by Haippy, 7649 阅读, 收藏, 编辑
摘要：
大多数的并行程序都需要在底层使用锁机制进行同步，简单来讲，锁无非是一套简单的原语，它们保证程序（或进程）对某一资源的互斥访问来维持数据的一致性，如果没有锁机制作为保证，多个线程可能同时访问某一资源，假设没有精心设计的（很复杂）无锁算法保证程序正确执行，那么后果往往非常严重的。无锁算法难于使用，所以一般而言都使用锁来保证程序的一致性。 阅读全文