passion_patience的博客

转载 常用的c标准库实现

原文链接：http://blog.sina.com.cn/s/blog_67b077fe01018w36.html1）字符串拷贝char * strcpy( char *strDest, const char *strSrc )      {         if(strDest == strSrc) { return strDest; }      a

转载 字节对齐

原文链接：http://blog.csdn.net/hairetz/article/details/4084088写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的变量总长度要大,这是怎么回事呢?讲讲字节对齐吧. /******************************分割线如果体系结构是不对齐的

转载 linux c 实现线程池

1.线程池基本原理  在传统服务器结构中, 常是 有一个总的 监听线程监听有没有新的用户连接服务器, 每当有一个新的 用户进入, 服务器就开启一个新的线程用户处理这 个用户的数据包。这个线程只服务于这个用户 , 当 用户与服务器端关闭连接以后, 服务器端销毁这个线程。然而频繁地开辟与销毁线程极大地占用了系统的资源。而且在大量用户的情况下, 系统为了开辟和销毁线程将浪费大量的时间和资源。线程池提

转载 c++实现线程池

线程池：简单地说，线程池 就是预先创建好一批线程，方便、快速地处理收到的业务。比起传统的到来一个任务，即时创建一个线程来处理，节省了线程的创建和回收的开销，响应更快，效率更高。在linux中，使用的是posix线程库，首先介绍几个常用的函数：1 线程的创建和取消函数  pthread_create 创建线程  pthread_join  等待线程结束  pthread_ca

转载 linux c 实现内存池

前言：    在通信过程中，无法知道将会接收到的数据的长度，因此开一个固定大小的缓冲区并不合适，开大了，很可能大多数通信都只是几十个自己而已；开小了，又无法处理大数据。因此最好的方法就是创建内存池，根据实际情况，分配合适大小的内存空间。一，思路    通过双向链表，管理所有的内存池。二，实现    1，内存池的相关信息结构体点击(此处)折叠或

转载 简单mysql连接池

连接池为了解决频繁的创建、销毁所带来的系统开销。简而言之，就是 自己先创建一定量的连接，然后在需要的时候取出一条连接使用。当然如果你只有一个线程连接数据库，而且不是实时返回结果，那么你完全不必用连接池。想一下网络大型游戏服务器，你就明白为什么需要连接池了。自己敲代码写了一个简单的类，实现连接池，虽然没有mysql++那么强大，但是还是自己有收获。

转载 move and forward

一. move关于 lvaue 和 rvalue，在 c++11 以前存在一个有趣的现象：T&  指向 lvalue (左传引用)， const T& 既可以指向 lvalue 也可以指向 rvalue。但却没有一种引用类型，可以限制为只指向 rvalue。这乍看起来好像也不是很大的问题，但其实不是这样，右值引用的缺失有时严重限制了我们在某些情况下，写出更高效的代码。举个粟子，假设我们有一

转载 关于auto_ptr_ref的一点问题

今天我在看 The C++ Standard Library 的时候，总觉的上面讲的关于auto_ptr_ref的问题没有说清楚，查了网上的资料发现也没有说清。 也许还有很多朋友像我一样对此存在疑问。其实，这个问题有没有弄清楚，对实际编程影像并不大，但是本着“勿在浮沙筑高台”的精神，我用了一个晚上的时间，来个彻底的大调查，终于基本上弄明白了其中的道理。（大多数时间都浪费在VC上，因为 VC支持对右

转载 左值右值

c++中的左值与右值左值 (lvalue)和右值 (rvalue) 是 c/c++ 中一个比较晦涩基础的概念，有的人可能甚至没有听过，但这个概念到了 c++11 后却变得十分重要，它们是理解 move, forward 等新语义的基础。左值右值的定义左值与右值这两概念是从 c 中传承而来的，在 c 中，左值指的是既能够出现在等号左边也能出现在等号右边的变量(或表达式)，右值指的

转载 查找算法

1.顺序查找，2.二分查找，3.分块查找，4.哈希表查找

转载 排序算法

稳定的：1.冒泡排序（bubble sort）时间复杂度：最优O(N)，平均和最坏O(N^2)。     冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后

原创 asio1